{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:32:03Z","timestamp":1767339123982,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["788893"],"award-info":[{"award-number":["788893"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministero dell'Universit\u00e0 e della Ricerca","award":["PE0000013-FAIR"],"award-info":[{"award-number":["PE0000013-FAIR"]}]},{"name":"Ministero dell'Istruzione e del Merito","award":["ALGADIMAR"],"award-info":[{"award-number":["ALGADIMAR"]}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["VI.Veni.192.153"],"award-info":[{"award-number":["VI.Veni.192.153"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,9]]},"DOI":"10.1145\/3580507.3597796","type":"proceedings-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T14:19:22Z","timestamp":1688739562000},"page":"67-87","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4341-5439","authenticated-orcid":false,"given":"Georgios","family":"Amanatidis","sequence":"first","affiliation":[{"name":"University of Essex, Colchester, United Kingdom"},{"name":"Archimedes \/ Athena Research Center, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4733-7885","authenticated-orcid":false,"given":"Georgios","family":"Birmpas","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9684-7609","authenticated-orcid":false,"given":"Philip","family":"Lazos","sequence":"additional","affiliation":[{"name":"IOHK, London, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9809-7191","authenticated-orcid":false,"given":"Stefano","family":"Leonardi","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0959-2589","authenticated-orcid":false,"given":"Rebecca","family":"Reiffenh\u00e4user","sequence":"additional","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2205.07638"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2208.08782"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 2017 ACM Conference on Economics and Computation, EC' 17","author":"Amanatidis Georgios","year":"2017","unstructured":"Georgios Amanatidis , Georgios Birmpas , George Christodoulou , and Evangelos Markakis . 2017 a. Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness . In Proceedings of the 2017 ACM Conference on Economics and Computation, EC' 17 . ACM, 545--562. Georgios Amanatidis, Georgios Birmpas, George Christodoulou, and Evangelos Markakis. 2017a. Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. In Proceedings of the 2017 ACM Conference on Economics and Computation, EC' 17. ACM, 545--562."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 17th International Conference on Web and Internet Economics, WINE 2021 (LNCS","volume":"166","author":"Amanatidis Georgios","year":"2021","unstructured":"Georgios Amanatidis , Georgios Birmpas , Federico Fusco , Philip Lazos , Stefano Leonardi , and Rebecca Reiffenh\u00e4user . 2021 . Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness . In Proceedings of the 17th International Conference on Web and Internet Economics, WINE 2021 (LNCS , Vol. 13112). 149-- 166 . Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, and Rebecca Reiffenh\u00e4user. 2021. Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. In Proceedings of the 17th International Conference on Web and Internet Economics, WINE 2021 (LNCS, Vol. 13112). 149--166."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2301.13652"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence, IJCAI '16. IJCAI\/AAAI Press, 31--37","author":"Amanatidis Georgios","year":"2016","unstructured":"Georgios Amanatidis , Georgios Birmpas , and Evangelos Markakis . 2016 . On Truthful Mechanisms for Maximin Share Allocations . In Proceedings of the 25th International Joint Conference on Artificial Intelligence, IJCAI '16. IJCAI\/AAAI Press, 31--37 . Georgios Amanatidis, Georgios Birmpas, and Evangelos Markakis. 2016. On Truthful Mechanisms for Maximin Share Allocations. In Proceedings of the 25th International Joint Conference on Artificial Intelligence, IJCAI '16. IJCAI\/AAAI Press, 31--37."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147173"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.07.006"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence, AAAI '17. AAAI Press, 328--334","author":"Aziz Haris","year":"2017","unstructured":"Haris Aziz , Sylvain Bouveret , J\u00e9r\u00f4me Lang , and Simon Mackenzie . 2017 a. Complexity of Manipulating Sequential Allocation . In Proceedings of the 31st AAAI Conference on Artificial Intelligence, AAAI '17. AAAI Press, 328--334 . Haris Aziz, Sylvain Bouveret, J\u00e9r\u00f4me Lang, and Simon Mackenzie. 2017a. Complexity of Manipulating Sequential Allocation. In Proceedings of the 31st AAAI Conference on Artificial Intelligence, AAAI '17. AAAI Press, 328--334."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-021-09532-8"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 5th International Conference on Algorithmic Decision Theory, ADT '17 (LNCS","volume":"283","author":"Aziz Haris","year":"2017","unstructured":"Haris Aziz , Paul Goldberg , and Toby Walsh . 2017 b. Equilibria in Sequential Allocation . In Proceedings of the 5th International Conference on Algorithmic Decision Theory, ADT '17 (LNCS , Vol. 10576). Springer, 270-- 283 . Haris Aziz, Paul Goldberg, and Toby Walsh. 2017b. Equilibria in Sequential Allocation. In Proceedings of the 5th International Conference on Algorithmic Decision Theory, ADT '17 (LNCS, Vol. 10576). Springer, 270--283."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press, 5119--5126","author":"Babaioff Moshe","year":"2021","unstructured":"Moshe Babaioff , Tomer Ezra , and Uriel Feige . 2021 . Fair and Truthful Mechanisms for Dichotomous Valuations . In Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press, 5119--5126 . Moshe Babaioff, Tomer Ezra, and Uriel Feige. 2021. Fair and Truthful Mechanisms for Dichotomous Valuations. In Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press, 5119--5126."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381525"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI 2022. AAAI Press, 4826--4833","author":"Berger Ben","year":"2022","unstructured":"Ben Berger , Avi Cohen , Michal Feldman , and Amos Fiat . 2022 . Almost Full EFX Exists for Four Agents . In Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI 2022. AAAI Press, 4826--4833 . Ben Berger, Avi Cohen, Michal Feldman, and Amos Fiat. 2022. Almost Full EFX Exists for Four Agents. In Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI 2022. AAAI Press, 4826--4833."},{"volume-title":"Handbook of Computational Social Choice","author":"Bouveret Sylvain","key":"e_1_3_2_1_15_1","unstructured":"Sylvain Bouveret , Yann Chevaleyre , and Nicolas Maudet . 2016. Fair Allocation of Indivisible Goods . In Handbook of Computational Social Choice . Cambridge University Press , 284--310. Sylvain Bouveret, Yann Chevaleyre, and Nicolas Maudet. 2016. Fair Allocation of Indivisible Goods. In Handbook of Computational Social Choice. Cambridge University Press, 284--310."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 21st European Conference on Artificial Intelligence - ECAI 2014","volume":"263","author":"Bouveret Sylvain","year":"2014","unstructured":"Sylvain Bouveret and J\u00e9r\u00f4me Lang . 2014 . Manipulating picking sequences . In Proceedings of the 21st European Conference on Artificial Intelligence - ECAI 2014 , Vol. 263 . IOS Press, 141--146. Sylvain Bouveret and J\u00e9r\u00f4me Lang. 2014. Manipulating picking sequences. In Proceedings of the 21st European Conference on Artificial Intelligence - ECAI 2014, Vol. 263. IOS Press, 141--146."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-015-9287-3"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2206.01710"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 1st International Conference on Algorithmic Decision Theory, ADT 2009 (LNCS","volume":"119","author":"Caragiannis Ioannis","year":"2009","unstructured":"Ioannis Caragiannis , Christos Kaklamanis , Panagiotis Kanellopoulos , and Maria Kyropoulou . 2009 . On Low-Envy Truthful Allocations . In Proceedings of the 1st International Conference on Algorithmic Decision Theory, ADT 2009 (LNCS , Vol. 5783). Springer, 111-- 119 . Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, and Maria Kyropoulou. 2009. On Low-Envy Truthful Allocations. In Proceedings of the 1st International Conference on Algorithmic Decision Theory, ADT 2009 (LNCS, Vol. 5783). Springer, 111--119."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355902"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press, 5269--5276","author":"Chaudhury Bhaskar Ray","year":"2021","unstructured":"Bhaskar Ray Chaudhury , Jugal Garg , and Ruta Mehta . 2021 . Fair and Efficient Allocations under Subadditive Valuations . In Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press, 5269--5276 . Bhaskar Ray Chaudhury, Jugal Garg, and Ruta Mehta. 2021. Fair and Efficient Allocations under Subadditive Valuations. In Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press, 5269--5276."},{"key":"e_1_3_2_1_23_1","first-page":"45","article-title":"Resource Allocation and the Public Sector","volume":"7","author":"Foley Duncan K.","year":"1967","unstructured":"Duncan K. Foley . 1967 . Resource Allocation and the Public Sector . Yale Economics Essays 7 (1967), 45 -- 98 . Duncan K. Foley. 1967. Resource Allocation and the Public Sector. Yale Economics Essays 7 (1967), 45--98.","journal-title":"Yale Economics Essays"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103633"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 16th International Conference on Web and Internet Economics, WINE 2020 (LNCS","volume":"383","author":"Halpern Daniel","year":"2020","unstructured":"Daniel Halpern , Ariel D. Procaccia , Alexandros Psomas , and Nisarg Shah . 2020 . Fair Division with Binary Valuations: One Rule to Rule Them All . In Proceedings of the 16th International Conference on Web and Internet Economics, WINE 2020 (LNCS , Vol. 12495). Springer, 370-- 383 . Daniel Halpern, Ariel D. Procaccia, Alexandros Psomas, and Nisarg Shah. 2020. Fair Division with Binary Valuations: One Rule to Rule Them All. In Proceedings of the 16th International Conference on Web and Internet Economics, WINE 2020 (LNCS, Vol. 12495). Springer, 370--383."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2005.02.006"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2017.10.016"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1353381"},{"key":"e_1_3_2_1_31_1","unstructured":"Evangelos Markakis. 2017. Approximation Algorithms and Hardness Results for Fair Division with Indivisible Goods. In Trends in Computational Social Choice. AI Access Chapter 12.  Evangelos Markakis. 2017. Approximation Algorithms and Hardness Results for Fair Division with Indivisible Goods. In Trends in Computational Social Choice. AI Access Chapter 12."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 7th International Conference on Web and Internet Economics, WINE 2011 (LNCS","volume":"289","author":"Markakis Evangelos","year":"2011","unstructured":"Evangelos Markakis and Christos-Alexandros Psomas . 2011 . On Worst-Case Allocations in the Presence of Indivisible Goods . In Proceedings of the 7th International Conference on Web and Internet Economics, WINE 2011 (LNCS , Vol. 7090). Springer, 278-- 289 . Evangelos Markakis and Christos-Alexandros Psomas. 2011. On Worst-Case Allocations in the Presence of Indivisible Goods. In Proceedings of the 7th International Conference on Web and Internet Economics, WINE 2011 (LNCS, Vol. 7090). Springer, 278--289."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2209.06437"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/19M124397X"},{"volume-title":"Handbook of Computational Social Choice","author":"Procaccia Ariel D.","key":"e_1_3_2_1_36_1","unstructured":"Ariel D. Procaccia . 2016. Cake Cutting Algorithms . In Handbook of Computational Social Choice . Cambridge University Press , 311--330. Ariel D. Procaccia. 2016. Cake Cutting Algorithms. In Handbook of Computational Social Choice. Cambridge University Press, 311--330."},{"key":"e_1_3_2_1_37_1","volume-title":"Fair and Efficient Allocations Without Obvious Manipulations. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022","author":"Psomas Alexandros","year":"2022","unstructured":"Alexandros Psomas and Paritosh Verma . 2022 . Fair and Efficient Allocations Without Obvious Manipulations. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022 , NeurIPS 2022. Alexandros Psomas and Paritosh Verma. 2022. Fair and Efficient Allocations Without Obvious Manipulations. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022."},{"key":"e_1_3_2_1_38_1","volume-title":"Sur la division pragmatique. Econometrica 17 (Supplement)","author":"Steinhaus Hugo","year":"1949","unstructured":"Hugo Steinhaus . 1949. Sur la division pragmatique. Econometrica 17 (Supplement) ( 1949 ), 315--319. Hugo Steinhaus. 1949. Sur la division pragmatique. Econometrica 17 (Supplement) (1949), 315--319."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(74)90075-1"}],"event":{"name":"EC '23: 24th ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"London United Kingdom","acronym":"EC '23"},"container-title":["Proceedings of the 24th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580507.3597796","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580507.3597796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:34Z","timestamp":1750178794000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580507.3597796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":38,"alternative-id":["10.1145\/3580507.3597796","10.1145\/3580507"],"URL":"https:\/\/doi.org\/10.1145\/3580507.3597796","relation":{},"subject":[],"published":{"date-parts":[[2023,7,7]]},"assertion":[{"value":"2023-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}