Publications

2024
Journal Publications

• Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo, Fair and Truthful Allocation with Limited Subsidy,  Games and Economic Behavior, volume 144, pages 49 - 70, 2024. 

• Ayumi Igarashi and William S. Zwicker, Fair Division of Graphs and of Tangled Cakes, Mathematical Programming, Series B, volume 203, number 1, pages 931-975, 2024 [arXiv] . 

• Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong, The Price of Justified Representation, ACM Transactions on Economics and Computation, volume 12, issue 3, pages 1 – 27, 2024. 

• Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah, Class Fairness in Online Matching, Artificial Intelligence, volume 335, 2024. 

• Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita, Fair Division with Two-Sided Preferences, Games and Economic Behavior, volume 147, pages 268 - 287, 2024.

• Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, Sheung Man Yuen, Reachability of Fair Allocations via Sequential Exchanges, Algorithmica, to appear. 

• Ayumi Igarashi and Frédéric Meunier. Envy-free Division of Multi-layered Cakes, Mathematics of Operations Research, to appear. 

Conference Publications

• Edith Elkind, Ayumi Igarashi, Nicholas Teh, Fair Division of Chores with Budget Constraints, SAGT 2024.

• Halvard Hummel and Ayumi Igarashi, Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division, AAMAS 2024. 

• Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, Sheung Man Yuen, Reachability of Fair Allocations via Sequential Exchanges, AAAI  2024 [arXiv]

• Ayumi Igarashi, Martin Lackner, Oliviero Nardi, and Arianna Novaro, Repeated Fair Allocation of Indivisible Items, AAAI 2024 [arXiv]
  
  

2023
Journal Publications

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

Conference Publications

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

• Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, 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, volume 47, number 4, pages 3357 – 3379, 2022.

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

• Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker, Almost Envy-free Allocations with Connected Bundles, Games and Economic Behavior, volume 131, pages 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 (JAAMAS), 36(3), 2022. 

Conference Publications

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

• Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo, Fair and Truthful Allocation with Limited Subsidy, AAMAS2022.

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

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

2021
Journal Publications

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

• Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, Yair Zick, Finding Fair and Efficient Allocations When Valuations Don't Add Up,  ACM Transactions on Economics and Computation (TEAC), volume 9, issue 4, pages 1 – 41, 2021.

• Mithun Chakraborty, Ayumi Igarashi, Warut Suksompong and Yair Zick, Weighted Envy-Freeness in Indivisible Item Allocation, ACM Transactions on Economics and Computation (TEAC), volume 9, issue 3, pages 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, 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, 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 Combinations of Indivisible Goods and Chores, IJCAI 2019 (a preliminary version appeared in AI^3) [ arXiv ].

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

• Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, M. 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, William S. Zwicker, Almost Envy-free Allocations with Connected Bundles,  ITCS 2019 [ arXiv, link ].

2018
Conference Publications

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

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

2017
Conference Publications

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

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

• Ayumi Igarashi, Frédéric Meunier, and Adèle Pass-Lanneau, Computing Kernels of Directed Graphs with Clique-cut Sets, CTW 2017.

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

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

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

2016 and before

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

• 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 [ link ].