1. Home
  2. Research
  3. Centers & Labs
  4. RIKEN Center for Advanced Intelligence Project
  5. Generic Technology Research Group

RIKEN Center for Advanced Intelligence Project Computational Social Choice Team

Team Director: Ayumi Igarashi (Ph.D.)

Research Summary

Ayumi Igarashi

Social choice theory explores the design of mechanisms for making socially desirable decisions. It has a wide range of real-world applications, from allocating tasks among employees to distributing medical resources and food supplies. Our team seeks to uncover the mathematical foundations necessary for building fair and efficient resource allocation mechanisms, and to develop practical tools and algorithms that can be applied to real-world problems. We also focus on the integration of social choice theory with machine learning, working toward the development of fair AI systems grounded in rigorous theoretical principles.

Main Research Fields

  • Informatics

Related Research Fields

  • Applied mathematics and statistics-related
  • Theory of informatics-related
  • Theoretical economics-related

Keywords

  • Social Choice Theory
  • Fairness
  • Algorithm
  • Resource Allocation

Selected Publications

  • 1. Ayumi Igarashi
    "How to cut a discrete cake fairly"
    "Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), p 5681～5688, 2023
  • 2. Ayumi Igarashi and Frédéric Meunier
    "Envy-free division of a multi-layered cake"
    Mathematics of Operations Research
  • 3. Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, Yair Zick
    "Finding fair and efficient allocation when valuation don't add up"
    ACM Transactions on Economics and Computation (TEAC), vol. 9, p1～41, 2021
  • 4. Ayumi Igarashi and Tomohiko Yokoyama
    "Kajibuntan: A house chore division app"
    Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), p16449～16451, 2023
  • 5. Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, Toby Walsh
    "Fair allocation of indivisible goods and chores"
    Autonomous Agents and Multi-Agent Systems (JAAMAS), volume 36, 2022
  • 6. 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, vol. 131, p 197 ～ 221, 2022
  • 7. Mithun Chakraborty, Ayumi Igarashi, Warut Suksompong, Yair Zick
    "Weighted envy-freeness in indivisible item allocation"
    ACM Transactions on Economics and Computation, vol. 9, p 1 ～ 39, 2021
  • 8. Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah
    "Class fairness in online matching"
    Artificial Intelligence, vol. 335, 2024
  • 9. Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
    "Fair division with two-sided preferences"
    Games and Economic Behavior, vol. 147, p 268 ～ 287, 2024
  • 10. Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, Dominik Peters
    "Fair division of a graph"
    Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI), p135 ～ 141, 2017

Lab Members

Principal investigator

Ayumi Igarashi
Team Director

Contact Information

Nihonbashi 1-chome Mitsui Building, 15th floor,
1-4-1 Nihonbashi, Chuo-ku, Tokyo
103-0027, Japan
Email: ayumi.igarashi@riken.jp

Top