World's Best Scientists 2026 revealed!
Makoto Yokoo

Makoto Yokoo

Award Badge
Computer Science
Japan
2025

D-Index & Metrics

Computer Science

D-Index
55
Citations
13707
World Ranking
4273
National Ranking
41

Research.com Recognitions

  • 2025 - Research.com Computer Science in Japan Leader Award
  • 2022 - Research.com Computer Science in Japan Leader Award
  • 2011 - Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) For significant contributions to the theory and algorithms for multiagent systems and in particular in pioneering research in distributed constraint reasoning and mechanism design in anonymous environments.

Overview

Makoto Yokoo is affiliated with Kyushu University in Japan. Their main fields of study include Economics, Econometrics and Finance, Decision Sciences, and Computer Science. Within these fields, their work particularly focuses on areas such as Economics and Econometrics, Management Science and Operations Research, Computational Theory and Mathematics, Computer Networks and Communications, and Artificial Intelligence.

The research topics they specialize in cover a range of themes including Game Theory and Voting Systems, Auction Theory and Applications, Game Theory and Applications, Complexity and Algorithms in Graphs, Economic theories and models, Experimental Behavioral Economics Studies, and Constraint Satisfaction and Optimization.

Yokoo's recent papers showcase a focus on mechanism design, auction theory, and matching markets. Selected recent publications include:

  • Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network, 2020, Proceedings of the AAAI Conference on Artificial Intelligence
  • Strategyproof and fair matching mechanism for ratio constraints, 2020, Autonomous Agents and Multi-Agent Systems
  • Matching Market Design with Constraints, 2022, Proceedings of the AAAI Conference on Artificial Intelligence
  • Fair and Truthful Mechanism with Limited Subsidy, 2022, SSRN Electronic Journal
  • Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints, 2022, Artificial Intelligence

These papers examine topics such as strategy-proof mechanisms, fairness in matching markets, and the design of allocation mechanisms under various constraints.

Yokoo frequently publishes in venues such as arXiv (Cornell University), Proceedings of the AAAI Conference on Artificial Intelligence, Artificial Intelligence, Autonomous Agents and Multi-Agent Systems, and SSRN Electronic Journal.

  • arXiv (Cornell University)
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Artificial Intelligence
  • Autonomous Agents and Multi-Agent Systems
  • SSRN Electronic Journal

They have collaborated extensively with coauthors including Zhaohong Sun, Kei Kimura, Taiki Todo, Kentaro Yahiro, and Yasushi Kawase.

  • Zhaohong Sun
  • Kei Kimura
  • Taiki Todo
  • Kentaro Yahiro
  • Yasushi Kawase

Yokoo has contributed to academic literature through the publication of a book titled Distributed Artificial Intelligence, published by Springer Science+Business Media in 2023.

Recognized within the scientific community, Yokoo was named a Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) in 2011 for their work on theory and algorithms for multiagent systems, including pioneering research in distributed constraint reasoning and mechanism design in anonymous environments.

Best Publications

  • Adopt: asynchronous distributed constraint optimization with quality guarantees

    Pragnesh Jay Modi;Wei-Min Shen;Milind Tambe;Makoto Yokoo

  • The distributed constraint satisfaction problem: formalization and algorithms

    M. Yokoo;E.H. Durfee;T. Ishida;K. Kuwabara

  • Algorithms for Distributed Constraint Satisfaction: A Review

    Makoto Yokoo;Katsutoshi Hirayama

  • Distributed constraint satisfaction for formalizing distributed problem solving

    M. Yokoo;T. Ishida;E.H. Durfee;K. Kuwabara

  • Distributed partial constraint satisfaction problem

    Katsutoshi Hirayama;Makoto Yokoo

  • Taming decentralized POMDPs: towards efficient policy computation for multiagent settings

    R. Nair;M. Tambe;M. Yokoo;D. Pynadath

  • Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems

    Makoto Yokoo

  • The effect of false-name bids in combinatorial auctions: new fraud in internet auctions ✩

    Makoto Yokoo;Yuko Sakurai;Shigeo Matsubara

  • Networked distributed POMDPs: a synthesis of distributed constraint optimization and POMDPs

    Ranjit Nair;Pradeep Varakantham;Milind Tambe;Makoto Yokoo

  • An asynchronous complete method for distributed constraint optimization

    Pragnesh Jay Modi;Wei-Min Shen;Milind Tambe;Makoto Yokoo

  • Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems

    Makoto Yokoo;Katsutoshi Hirayama

  • Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems

    Makoto Yokoo

  • Robust combinatorial auction protocol against false-name bids.

    Makoto Yokoo;Yuko Sakurai;Shigeo Matsubara

  • Socialware: multiagent systems for supporting network communities

    Fumio Hattori;Takeshi Ohguro;Makoto Yokoo;Shigeo Matsubara

  • Distributed constraint satisfaction algorithm for complex local problems

    Makoto Yokoo;K. Hirayama

  • Organization self-design of distributed production systems

    T. Ishida;L. Gasser;M. Yokoo

  • Secure distributed constraint satisfaction: reaching agreement without revealing private information

    Makoto Yokoo;Koutarou Suzuki;Katsutoshi Hirayama

  • Strategyproof Matching with Minimum Quotas

    Daniel Fragiadakis;Atsushi Iwasaki;Peter Troyan;Suguru Ueda

  • Why adding more constraints makes a problem easier for hill-climbing algorithms : Analyzing landscapes of CSPs

    M. Yokoo

  • Distributed Constraint Satisfaction

    Makoto Yokoo

  • The distributed breakout algorithms

    Katsutoshi Hirayama;Makoto Yokoo

  • Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

    Edmund Durfee;Makoto Yokoo;Michael Huhns;Onn Shehory

Frequent Co-Authors

Milind Tambe
Milind Tambe Harvard University
Vincent Conitzer
Vincent Conitzer Carnegie Mellon University
Hiroshi Sawada
Hiroshi Sawada NTT (Japan)
Tuomas Sandholm
Tuomas Sandholm Carnegie Mellon University
Michael Wooldridge
Michael Wooldridge University of Oxford
Toru Ishida
Toru Ishida Hong Kong Baptist University
Edmund H. Durfee
Edmund H. Durfee University of Michigan–Ann Arbor
Boi Faltings
Boi Faltings École Polytechnique Fédérale de Lausanne
Jeffrey S. Rosenschein
Jeffrey S. Rosenschein Hebrew University of Jerusalem
Wei-Min Shen
Wei-Min Shen University of Southern California

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

As the field of computer science continues to evolve, many students are exploring related online degrees that can open doors to new and exciting career pathways. If you’re seeking flexibility, an online computer science degree provides a rigorous curriculum with the convenience of remote learning.

For those interested in sustainability and real-world impact, pursuing an online environmental engineering degree is an excellent option. This path prepares graduates for roles addressing today’s environmental challenges.

Budget-conscious students often wonder about the mechanical engineering cost of education. Many online programs offer affordable tuition without sacrificing the quality of instruction, making engineering more accessible than ever.

Additionally, an online bachelor's degree in physics opens career opportunities in research, technology, and education. Whichever path you choose, online programs provide the flexibility and value needed to launch a successful career in today’s tech-driven world.

Best Scientists Citing Makoto Yokoo

Trending Scientists