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.
His main research concerns Mathematical optimization, Distributed computing, Constraint satisfaction problem, Constraint satisfaction and Backtracking. His research in Mathematical optimization intersects with topics in Hybrid algorithm, Combinatorial auction, Mathematical economics, Partially observable Markov decision process and Multi-agent system. His Distributed computing research includes elements of Control, Server, Asynchronous communication and Public-key cryptography.
The Constraint satisfaction problem study combines topics in areas such as Distributed algorithm, Theoretical computer science and Search algorithm. While the research belongs to areas of Constraint satisfaction, Makoto Yokoo spends his time largely on the problem of Algorithm, intersecting his research to questions surrounding AC-3 algorithm. He has researched Backtracking in several fields, including Constraint satisfaction dual problem, Constraint learning and Distributed constraint optimization.
Makoto Yokoo spends much of his time researching Mathematical optimization, Mathematical economics, Common value auction, Combinatorial auction and Theoretical computer science. The study incorporates disciplines such as Matching, Multi-agent system, Distributed constraint optimization, Algorithm and Constraint satisfaction problem in addition to Mathematical optimization. His studies in Multi-agent system integrate themes in fields like Quality and Distributed computing.
The various areas that Makoto Yokoo examines in his Constraint satisfaction problem study include Constraint satisfaction and Backtracking. His Common value auction study combines topics in areas such as Bidding, The Internet and Mechanism design. His research investigates the connection between Combinatorial auction and topics such as Vickrey–Clarke–Groves auction that intersect with problems in Incentive compatibility.
His primary scientific interests are in Mathematical optimization, Matching, Microeconomics, Mathematical economics and Theoretical computer science. His Mathematical optimization study incorporates themes from Function, Class, Constraint satisfaction problem and Distributed constraint optimization problem. In his study, which falls under the umbrella issue of Constraint satisfaction problem, Computation is strongly linked to State.
The concepts of his Distributed constraint optimization problem study are interwoven with issues in Algorithm and Distributed constraint optimization. His Mathematical economics research is multidisciplinary, incorporating perspectives in Simulation and Combinatorial auction. His work deals with themes such as Facility location problem, Representation, Time complexity and Decision tree, which intersect with Theoretical computer science.
Makoto Yokoo mainly investigates Mathematical optimization, Matching, Mathematical economics, Time complexity and Strategyproof. Makoto Yokoo undertakes multidisciplinary studies into Mathematical optimization and Context in his work. His Matching research incorporates themes from Stability and Pareto principle.
His work on Envy-free as part of general Mathematical economics study is frequently linked to Property, Cardinal voting systems and Extension, therefore connecting diverse disciplines of science. His studies deal with areas such as Theoretical computer science, Measure, Core, Graph and Node as well as Time complexity. His Strategyproof study integrates concerns from other disciplines, such as Parameterized complexity and Minimax.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Adopt: asynchronous distributed constraint optimization with quality guarantees
Pragnesh Jay Modi;Wei-Min Shen;Milind Tambe;Makoto Yokoo.
(2005)
The distributed constraint satisfaction problem: formalization and algorithms
M. Yokoo;E.H. Durfee;T. Ishida;K. Kuwabara.
(1998)
Algorithms for Distributed Constraint Satisfaction: A Review
Makoto Yokoo;Katsutoshi Hirayama.
Autonomous Agents and Multi-Agent Systems (2000)
Distributed constraint satisfaction for formalizing distributed problem solving
M. Yokoo;T. Ishida;E.H. Durfee;K. Kuwabara.
(1992)
Taming decentralized POMDPs: towards efficient policy computation for multiagent settings
R. Nair;M. Tambe;M. Yokoo;D. Pynadath.
(2003)
Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems
Makoto Yokoo.
(2000)
The effect of false-name bids in combinatorial auctions: new fraud in internet auctions ✩
Makoto Yokoo;Yuko Sakurai;Shigeo Matsubara.
Games and Economic Behavior (2004)
Networked distributed POMDPs: a synthesis of distributed constraint optimization and POMDPs
Ranjit Nair;Pradeep Varakantham;Milind Tambe;Makoto Yokoo.
(2005)
An asynchronous complete method for distributed constraint optimization
Pragnesh Jay Modi;Wei-Min Shen;Milind Tambe;Makoto Yokoo.
(2003)
Distributed partial constraint satisfaction problem
Katsutoshi Hirayama;Makoto Yokoo.
principles and practice of constraint programming (1997)
If you think any of the details on this page are incorrect, let us know.
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:
Harvard University
Carnegie Mellon University
NTT (Japan)
Carnegie Mellon University
Kyushu University
University of Oxford
Hong Kong Baptist University
University of Southern California
University of Alberta
Hebrew University of Jerusalem
University of Stuttgart
Amazon (United States)
National University of Singapore
Chinese Academy of Sciences
Zhejiang University
University of Colorado Colorado Springs
Shaanxi University of Science and Technology
University of York
Rice University
University of Tokyo
University of Macerata
St. Marianna University School of Medicine
University of British Columbia
University of Illinois at Urbana-Champaign
University of Minnesota
Goethe University Frankfurt