Centers & Labs

RIKEN Center for Advanced Intelligence Project

Multi-agent Optimization Team

Team Leader: Atsushi Iwasaki (Ph.D.)
Atsushi  Iwasaki(Ph.D.)

Our team designs and analyzes a procedure (rule) for optimally allocating resources or services in multi-agent systems where strategic agents have conflicts of interests. Traditionally, a resource allocation problem is considered as a combinatorial optimization problem, but it is assumed that there is only a single agent making the decision. Thus, the existence of multiple strategic agents, who may tell lies to unfairly increase their own profit, is not taken into account. Therefore, from the perspective of game theory in microeconomics, we pursue the way of desirable rules that agents have incentives to act honestly.

Main Research Field

Computer Science

Related Research Fields

Economics & Business

Research Subjects

  • Game Theory
  • Market Design
  • Optimization

Selected Publications

Papers with an asterisk(*) are based on research conducted outside of RIKEN.
  1. Yasushi Kawase and Atsushi Iwasaki.:
    "Near-feasible stable matchings with budget constraints,"
    The proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI-2017), to appear
  2. *Fuuki Shigenaka, Tadashi Sekiguchi, Atsushi Iwasaki, and Makoto Yokoo.:
    "Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors,"
    The proceedings of the 31th AAAI Conference on Artificial Intelligence (AAAI-2017), 677-683
  3. *Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki and Makoto Yokoo.:
    "Controlled School Choice with Soft Bounds and Overlapping Types,"
    Journal of Artificial Intelligence Research, 58, 153-184, (2017)
  4. *Masahiro Goto, Atsushi Iwasaki, Yujiro Kawasaki, Ryoji Kurata, Yosuke Yasuda, Makoto Yokoo.:
    "Strategyproof matching with regional minimum and maximum quotas,"
    Artificial Intelligence, 235, 40-57, (2016)
  5. *Hiroaki Iwashita, Kotaro Ohori, Hirokazu Anai, and Atsushi Iwasaki.:
    "Simplifying Urban Network Security Games with Cut-Based Graph Contraction,"
    The proceedings of the 14th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016), 205-213
  6. *Daniel Fragiadakis, Atsushi Iwasaki, Peter Troyan, Suguru Ueda, Makoto Yokoo.:
    "Strategyproof Matching with Minimum Quotas,"
    Transactions on Economics and Computation, 4(1), Article 6, (2015)
  7. *Atsushi Iwasaki, Suguru Ueda, Naoyuki Hashimoto, Makoto Yokoo.:
    "Finding core for coalition structure utilizing dual solution,"
    Artificial Intelligence, 222, 49-66, (2015)

Contact information

The University of Electro-Communications,
1-5-1 Chofugaoka, Chofu, Tokyo 182-8585

Email: iwasaki [at]

Related links