- Home
- Best Scientists - Computer Science
- Makoto Yokoo

Discipline name
D-index
D-index (Discipline H-index) only includes papers and citation values for an examined
discipline in contrast to General H-index which accounts for publications across all
disciplines.
Citations
Publications
World Ranking
National Ranking

Computer Science
D-index
43
Citations
8,840
178
World Ranking
3856
National Ranking
52

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.

- Artificial intelligence
- Algorithm
- Statistics

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.

- Adopt: asynchronous distributed constraint optimization with quality guarantees (672 citations)
- The distributed constraint satisfaction problem: formalization and algorithms (619 citations)
- Algorithms for Distributed Constraint Satisfaction: A Review (354 citations)

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.

- Mathematical optimization (40.35%)
- Mathematical economics (14.11%)
- Common value auction (13.86%)

- Mathematical optimization (40.35%)
- Matching (8.17%)
- Microeconomics (7.67%)

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.

- Strategyproof Matching with Minimum Quotas (62 citations)
- Strategyproof matching with regional minimum and maximum quotas (31 citations)
- Designing matching mechanisms under constraints: An approach from discrete convex analysis (30 citations)

- Artificial intelligence
- Algorithm
- Statistics

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.

Artificial Intelligence **(2005)**

1021 Citations

The distributed constraint satisfaction problem: formalization and algorithms

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

IEEE Transactions on Knowledge and Data Engineering **(1998)**

998 Citations

Algorithms for Distributed Constraint Satisfaction: A Review

Makoto Yokoo;Katsutoshi Hirayama.

Autonomous Agents and Multi-Agent Systems **(2000)**

555 Citations

Distributed constraint satisfaction for formalizing distributed problem solving

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

international conference on distributed computing systems **(1992)**

552 Citations

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

Makoto Yokoo.

**(2000)**

453 Citations

Taming decentralized POMDPs: towards efficient policy computation for multiagent settings

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

international joint conference on artificial intelligence **(2003)**

447 Citations

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)**

341 Citations

An asynchronous complete method for distributed constraint optimization

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

adaptive agents and multi-agents systems **(2003)**

301 Citations

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

Ranjit Nair;Pradeep Varakantham;Milind Tambe;Makoto Yokoo.

national conference on artificial intelligence **(2005)**

299 Citations

Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems

Makoto Yokoo;Katsutoshi Hirayama.

船貨輸送研究施設研究報告 **(1996)**

293 Citations

Harvard University

Duke University

NTT (Japan)

Carnegie Mellon University

Kyushu University

University of Oxford

Waseda University

University of Southern California

University of Southern California

University of Michigan–Ann Arbor

Profile was last updated on December 6th, 2021.

Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).

The ranking d-index is inferred from publications deemed to belong to the considered discipline.

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

Contact us

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:

Something went wrong. Please try again later.