D-Index & Metrics Best Publications

D-Index & Metrics 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.

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 49 Citations 10,991 365 World Ranking 3829 National Ranking 45

Research.com Recognitions

Awards & Achievements

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

What is he best known for?

The fields of study he is best known for:

  • 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.

His most cited work include:

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

What are the main themes of his work throughout his whole career to date?

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.

He most often published in these fields:

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

What were the highlights of his more recent work (between 2015-2021)?

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

In recent papers he was focusing on the following fields of study:

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.

Between 2015 and 2021, his most popular works were:

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

In his most recent research, the most cited papers focused on:

  • 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.

Best Publications

Adopt: asynchronous distributed constraint optimization with quality guarantees

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

1100 Citations

The distributed constraint satisfaction problem: formalization and algorithms

M. Yokoo;E.H. Durfee;T. Ishida;K. Kuwabara.
(1998)

1017 Citations

Algorithms for Distributed Constraint Satisfaction: A Review

Makoto Yokoo;Katsutoshi Hirayama.
Autonomous Agents and Multi-Agent Systems (2000)

564 Citations

Distributed constraint satisfaction for formalizing distributed problem solving

M. Yokoo;T. Ishida;E.H. Durfee;K. Kuwabara.
(1992)

564 Citations

Taming decentralized POMDPs: towards efficient policy computation for multiagent settings

R. Nair;M. Tambe;M. Yokoo;D. Pynadath.
(2003)

479 Citations

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

Makoto Yokoo.
(2000)

455 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

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

Ranjit Nair;Pradeep Varakantham;Milind Tambe;Makoto Yokoo.
(2005)

319 Citations

An asynchronous complete method for distributed constraint optimization

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

315 Citations

Distributed partial constraint satisfaction problem

Katsutoshi Hirayama;Makoto Yokoo.
principles and practice of constraint programming (1997)

299 Citations

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

Contact us

Best Scientists Citing Makoto Yokoo

Milind Tambe

Milind Tambe

Harvard University

Publications: 77

Boi Faltings

Boi Faltings

École Polytechnique Fédérale de Lausanne

Publications: 63

Nicholas R. Jennings

Nicholas R. Jennings

Loughborough University

Publications: 60

Shlomo Zilberstein

Shlomo Zilberstein

University of Massachusetts Amherst

Publications: 56

Victor Lesser

Victor Lesser

University of Massachusetts Amherst

Publications: 41

Katia Sycara

Katia Sycara

Carnegie Mellon University

Publications: 34

David C. Parkes

David C. Parkes

Harvard University

Publications: 33

Enrico  Pontelli

Enrico Pontelli

New Mexico State University

Publications: 31

Vincent Conitzer

Vincent Conitzer

Carnegie Mellon University

Publications: 29

Michael Wooldridge

Michael Wooldridge

University of Oxford

Publications: 24

Alex Rogers

Alex Rogers

University of Oxford

Publications: 21

Yoram Bachrach

Yoram Bachrach

DeepMind (United Kingdom)

Publications: 21

Edmund H. Durfee

Edmund H. Durfee

University of Michigan–Ann Arbor

Publications: 21

Toru Ishida

Toru Ishida

Hong Kong Baptist University

Publications: 20

Dietmar Jannach

Dietmar Jannach

University of Klagenfurt

Publications: 19

Markus Zanker

Markus Zanker

University of Klagenfurt

Publications: 17

Trending Scientists

Daniel Weiskopf

Daniel Weiskopf

University of Stuttgart

Willem Visser

Willem Visser

Amazon (United States)

Sim Heng Ong

Sim Heng Ong

National University of Singapore

Kaiqi Huang

Kaiqi Huang

Chinese Academy of Sciences

Wenyuan Xu

Wenyuan Xu

Zhejiang University

Gregory L. Plett

Gregory L. Plett

University of Colorado Colorado Springs

Gaohui Du

Gaohui Du

Shaanxi University of Science and Technology

Rob Marchant

Rob Marchant

University of York

Manik Talwani

Manik Talwani

Rice University

Kentaro Nakamura

Kentaro Nakamura

University of Tokyo

Luca Salvati

Luca Salvati

University of Macerata

Kusuki Nishioka

Kusuki Nishioka

St. Marianna University School of Medicine

Josie Geller

Josie Geller

University of British Columbia

John P. Caughlin

John P. Caughlin

University of Illinois at Urbana-Champaign

Marc F. Swiontkowski

Marc F. Swiontkowski

University of Minnesota

Jörn Lötsch

Jörn Lötsch

Goethe University Frankfurt

Something went wrong. Please try again later.