Publications

2026

Journal Publications

• Ayumi Igarashi and Frédéric Meunier. Fair and efficient allocation of indivisible items under category constraints. Games and Economic Behavior, 159, pp. 310–319, 2026. [Paper] [arXiv]

• Sheung Man Yuen, Ayumi Igarashi, Naoyuki Kamiyama, and Warut Suksompong. Reforming an Unfair Allocation by Exchanging Goods. Algorithmica, 88(4), Article 57, 2026. [Paper] [arXiv]

Conference Publications

• Hirota Kinoshita and Ayumi Igarashi. Maximin Shares with Lower Quotas. AAMAS 2026, pp. 623–632. [Paper] [arXiv]

• Ryota Maruo, Tomohiko Yokoyama, Ayumi Igarashi, and Koh Takeuchi. Mechanism-Informed Learning for Fair Division. AAMAS 2026, pp. 3420–3422 (Extended abstract). [Paper]

• Paul Gölz, Ayumi Igarashi, Pasin Manurangsi, and Warut Suksompong. Fair Allocation of Indivisible Goods with Variable Groups. AAAI 2026, pp. 16954–16962. [Paper] [arXiv]

2025

Journal Publications

• Ayumi Igarashi and Frédéric Meunier. Envy-Free Division of Multilayered Cakes. Mathematics of Operations Research, 50(3), pp. 2261–2286, 2025. [Paper] [arXiv]

• Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono. Fair Ride Allocation on a Line. ACM Transactions on Economics and Computation, 13(1), Article 2, 31 pages, 2025. [Paper] [arXiv]

Conference Publications

• Tomohiko Yokoyama and Ayumi Igarashi. Asymptotic Existence of Class Envy-free Matchings. AAMAS 2025, pp. 2244–2252. [Paper] [arXiv]

• Angelo Fanelli, Laurent Gourvès, Ayumi Igarashi, and Luca Moscardelli. Individually Stable Dynamics in Coalition Formation over Graphs. AAAI 2025, pp. 13831–13838. [Paper]

• Vishwa Prakash HV, Ayumi Igarashi, and Rohit Vaish. Fair and Efficient Completion of Indivisible Goods. AAAI 2025, pp. 14045–14053. [Paper] [arXiv]

• Ayumi Igarashi, Pasin Manurangsi, and Hirotaka Yoneda. Dividing Conflicting Items Fairly. IJCAI 2025, pp. 3908–3915. [Paper] [arXiv]

• Ayumi Igarashi, Naoyuki Kamiyama, Yasushi Kawase, Warut Suksompong, Hanna Sumita, and Yu Yokoi. Two-Sided Fairness in Many-to-One Matching. WINE 2025, LNCS 16266, p. 782 (Abstract; proceedings published in 2026). [Proceedings] [arXiv]

• Sheung Man Yuen, Ayumi Igarashi, Naoyuki Kamiyama, and Warut Suksompong. Reforming an Unfair Allocation by Exchanging Goods. ISAAC 2025, LIPIcs 359, pp. 54:1–54:21. [Paper] [arXiv]

2024

Journal Publications

• Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, and Makoto Yokoo. A fair and truthful mechanism with limited subsidy. Games and Economic Behavior, 144, pp. 49–70, 2024. [Paper] [arXiv]

• Ayumi Igarashi and William S. Zwicker. Fair division of graphs and of tangled cakes. Mathematical Programming, Series B, 203(1), pp. 931–975, 2024. [Paper] [arXiv]

• Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, and Warut Suksompong. The Price of Justified Representation. ACM Transactions on Economics and Computation, 12(3), Article 11, 27 pages, 2024. [Paper] [arXiv]

• Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, and Nisarg Shah. Class fairness in online matching. Artificial Intelligence, 335, Article 104177, 2024. [Paper] [arXiv]

• Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, and Hanna Sumita. Fair division with two-sided preferences. Games and Economic Behavior, 147, pp. 268–287, 2024. [Paper] [arXiv]

• Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, and Sheung Man Yuen. Reachability of Fair Allocations via Sequential Exchanges. Algorithmica, 86(12), pp. 3653–3683, 2024. [Paper] [arXiv]

Conference Publications

• Edith Elkind, Ayumi Igarashi, and Nicholas Teh. Fair Division of Chores with Budget Constraints. SAGT 2024, LNCS 15156, pp. 55–71. [Paper] [arXiv]

• Halvard Hummel and Ayumi Igarashi. Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division. AAMAS 2024, pp. 852–860. [Paper] [arXiv]

• Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, and Sheung Man Yuen. Reachability of Fair Allocations via Sequential Exchanges. AAAI 2024, pp. 9773–9780. [Paper] [arXiv]

• Ayumi Igarashi, Martin Lackner, Oliviero Nardi, and Arianna Novaro. Repeated Fair Allocation of Indivisible Items. AAAI 2024, pp. 9781–9789. [Paper] [arXiv]

2023

Journal Publications

• Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, and Warut Suksompong. Justifying Groups in Multiwinner Approval Voting. Theoretical Computer Science, 969, 2023.

Conference Publications

• Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, and Hanna Sumita. Fair Division with Two-Sided Preferences. IJCAI 2023. [arXiv]

• Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, and Nisarg Shah. Class Fairness in Online Matching. AAAI 2023. [arXiv]

• Ayumi Igarashi. How to Cut a Discrete Cake Fairly. AAAI 2023. [arXiv]

• Ayumi Igarashi and Tomohiko Yokoyama. Kajibuntan: A House Chore Division App. AAAI 2023 (Demo track).

2022

Journal Publications

• Paul W. Goldberg, Alexandros Hollender, Ayumi Igarashi, Pasin Manurangsi, and Warut Suksompong. Consensus Halving for Sets of Items. Mathematics of Operations Research, 47(4), 3357–3379, 2022.

• Xiaohui Bei, Ayumi Igarashi, Xinhang Lu, and Warut Suksompong. The Price of Connectivity in Fair Division. SIAM Journal on Discrete Mathematics, 36, 1156–1186, 2022.

• Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, and William S. Zwicker. Almost Envy-Free Allocations with Connected Bundles. Games and Economic Behavior, 131, 197–221, 2022.

• Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, and Toby Walsh. Fair Allocation of Indivisible Goods and Chores. Autonomous Agents and Multi-Agent Systems, 36, Article 3, 2022. [Publisher]

Conference Publications

• Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, and Warut Suksompong. The Price of Justified Representation. AAAI 2022.

• Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, and Makoto Yokoo. Fair and Truthful Mechanism with Limited Subsidy. AAMAS 2022. [Paper]

• Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, and Warut Suksompong. Justifying Groups in Multiwinner Approval Voting. SAGT 2022.

• Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono. Fair Ride Allocation on a Line. SAGT 2022.

2021

Journal Publications

• Aishwarya Agarwal, Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, and Alexandros A. Voudouris. Schelling Games on Graphs. Artificial Intelligence, 301, 2021.

• Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, and Yair Zick. Finding Fair and Efficient Allocations for Matroid Rank Valuations. ACM Transactions on Economics and Computation, 9(4), 1–41, 2021. [Publisher]

• Mithun Chakraborty, Ayumi Igarashi, Warut Suksompong, and Yair Zick. Weighted Envy-Freeness in Indivisible Item Allocation. ACM Transactions on Economics and Computation, 9(3), 1–39, 2021.

Conference Publications

• Ayumi Igarashi and Frédéric Meunier. Envy-Free Division of Multi-layered Cakes. WINE 2021. [arXiv]

• Xiaohui Bei, Ayumi Igarashi, Xinhang Lu, and Warut Suksompong. The Price of Connectivity in Fair Division. AAAI 2021. [arXiv]

2020

Journal Publications

• Adèle Pass-Lanneau, Ayumi Igarashi, and Frédéric Meunier. Perfect Graphs with Polynomially Computable Kernels. Discrete Applied Mathematics, 272, 69–74, 2020.

Conference Publications

• Paul W. Goldberg, Alexandros Hollender, Ayumi Igarashi, Pasin Manurangsi, and Warut Suksompong. Consensus Halving for Sets of Items. WINE 2020. [arXiv]

• Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, and Yair Zick. Finding Fair and Efficient Allocations When Valuations Don't Add Up. SAGT 2020. [arXiv]

• Hadi Hosseini, Ayumi Igarashi, and Andrew Searns. Fair Division of Time: Multi-layered Cake Cutting. IJCAI 2020. [arXiv]

• Mithun Chakraborty, Ayumi Igarashi, Warut Suksompong, and Yair Zick. Weighted Envy-Freeness in Indivisible Item Allocation. AAMAS 2020. [arXiv]

2019

Conference Publications

• Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, and Toby Walsh. Fair Allocation of Indivisible Goods and Chores. IJCAI 2019, A preliminary version appeared in AI³. [arXiv] [Paper]

• Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, and Alexandros A. Voudouris. Schelling Games on Graphs. IJCAI 2019. [arXiv]

• Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, and Makoto Yokoo. Robustness against Agent Failure in Hedonic Games. IJCAI 2019. [arXiv]

• Robert Bredereck, Edith Elkind, and Ayumi Igarashi. Hedonic Diversity Games. AAMAS 2019. [arXiv]

• Ayumi Igarashi and Dominik Peters. Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints. AAAI 2019. [arXiv]

• Ayumi Igarashi, Jakub Sliwinski, and Yair Zick. Forming Probably Stable Communities with Limited Interactions. AAAI 2019. [arXiv]

• Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, and William S. Zwicker. Almost Envy-Free Allocations with Connected Bundles. ITCS 2019. [arXiv] [Paper]

2018

Conference Publications

• Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, and Piotr Skowron. Multiwinner Elections with Diversity Constraints. AAAI 2018. [arXiv] [Paper]

• Ayumi Igarashi, Rani Izsak, and Edith Elkind. Cooperative Games with Bounded Dependency Degree. AAAI 2018. [arXiv] [Paper]

2017

Conference Publications

• Ayumi Igarashi and Diederik M. Roijers. Multi-criteria Coalition Formation Games. ADT 2017. [Publisher]

• Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, and Dominik Peters. Fair Division of a Graph. IJCAI 2017. [arXiv] [Paper]

• Ayumi Igarashi, Frédéric Meunier, and Adèle Pass-Lanneau. Computing Kernels in Graphs with a Clique-Cutset. CTW 2017, pp. 89–92 (Extended abstract). [Record]

• Ayumi Igarashi. Supermodular Games on Social Networks. AAMAS 2017. [Paper]

• Ayumi Igarashi, Robert Bredereck, and Edith Elkind. On Parameterized Complexity of Group Activity Selection Problems on Social Networks. AAMAS 2017 (Extended abstract). [arXiv] [Publisher]

• Ayumi Igarashi, Dominik Peters, and Edith Elkind. Group Activity Selection on Social Networks. AAAI 2017. [arXiv] [Paper]

2016 and before

• Ayumi Igarashi and Edith Elkind. Hedonic Games with Graph-Restricted Communication. AAMAS 2016. [arXiv] [Paper]

• Ayumi Igarashi and Yoshitsugu Yamamoto. Computational Complexity of a Solution for Directed Graph Cooperative Games. Journal of the Operations Research Society of China, 1(3), 405–413, 2013. [Publisher]