M
Makoto Yokoo
Researcher at Kyushu University
Publications - 400
Citations - 11138
Makoto Yokoo is an academic researcher from Kyushu University. The author has contributed to research in topics: Common value auction & Combinatorial auction. The author has an hindex of 49, co-authored 387 publications receiving 10604 citations. Previous affiliations of Makoto Yokoo include Florida Institute of Technology & NTT Communications Corp.
Papers
More filters
Journal ArticleDOI
Adopt: asynchronous distributed constraint optimization with quality guarantees
TL;DR: This work proposes a polynomial-space algorithm for DCOP named Adopt that is guaranteed to find the globally optimal solution while allowing agents to execute asynchronously and in parallel and has the ability to quickly find approximate solutions and maintain a theoretical guarantee on solution quality.
Journal ArticleDOI
The distributed constraint satisfaction problem: formalization and algorithms
TL;DR: The experimental results show that the asynchronous weak-commitment search algorithm is, by far more, efficient than the asynchronous backtracking algorithm and can solve fairly large-scale problems.
Journal ArticleDOI
Algorithms for Distributed Constraint Satisfaction: A Review
Makoto Yokoo,Katsutoshi Hirayama +1 more
TL;DR: This paper describes a series of algorithms for solving distributed CSPs, i.e., the asynchronous backtracking, the asynchronous weak-commitment search, the distributed breakout, and distributed consistency algorithms.
Proceedings ArticleDOI
Distributed constraint satisfaction for formalizing distributed problem solving
TL;DR: Experimental results show that solving DCSPs in a distributed fashion is worthwhile when the problems solved by individual agents are loosely coupled.
Proceedings Article
Taming decentralized POMDPs: towards efficient policy computation for multiagent settings
TL;DR: A new class of locally optimal algorithms called Joint Equilibrium-based search for policies (JESP) is presented, and piece-wise linear and convexity (PWLC) properties are proved, thus taking steps towards developing algorithms for continuous belief states.