If you made any changes in Pure these will be visible here soon.

Research Output 1992 2019

Filter
Article
2019

Attachment centrality: Measure for connectivity in networks

Skibski, O., Rahwan, T., Michalak, T. P. & Yokoo, M., Sep 1 2019, In : Artificial Intelligence. 274, p. 151-179 29 p.

Research output: Contribution to journalArticle

Communication
Polynomials
communication
Centrality
Connectivity

Improved WPM encoding for coalition structure generation under MC-nets

Liao, X., Koshimura, M., Nomoto, K., Ueda, S., Sakurai, Y. & Yokoo, M., Jan 15 2019, In : Constraints. 24, 1, p. 25-55 31 p.

Research output: Contribution to journalArticle

Coalitions
Encoding
Partial
Experiments
Transitivity
1 Citation (Scopus)

Privacy stochastic games in distributed constraint reasoning

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., Yokoo, M., Elmane, S. & Silaghi, M., Jan 1 2019, In : Annals of Mathematics and Artificial Intelligence.

Research output: Contribution to journalArticle

Stochastic Games
Game theory
Privacy
Reasoning
Planning
2018

A complexity approach for core-selecting exchange under conditionally lexicographic preferences

Fujita, E., Lesca, J., Sonoda, A., Todo, T. & Yokoo, M., Nov 1 2018, In : Journal of Artificial Intelligence Research. 63, p. 515-555 41 p.

Research output: Contribution to journalArticle

Resource allocation
Polynomials
2 Citations (Scopus)

Coalition structure generation in cooperative games with compact representations

Ueda, S., Iwasaki, A., Conitzer, V., Ohta, N., Sakurai, Y. & Yokoo, M., Jul 1 2018, In : Autonomous Agents and Multi-Agent Systems. 32, 4, p. 503-533 31 p.

Research output: Contribution to journalArticle

Integer programming
Multi agent systems
3 Citations (Scopus)

Designing matching mechanisms under constraints: An approach from discrete convex analysis

Kojima, F., Tamura, A. & Yokoo, M., Jul 2018, In : Journal of Economic Theory. 176, p. 803-833 31 p.

Research output: Contribution to journalArticle

Convex analysis
Acceptance
Doctors
Strategy-proof
Stable matching
2 Citations (Scopus)

Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem

Matsui, T., Matsuo, H., Silaghi, M., Hirayama, K. & Yokoo, M., Feb 1 2018, In : Computational Intelligence. 34, 1, p. 49-84 36 p.

Research output: Contribution to journalArticle

Multiple Objectives
Optimization Problem
Optimization
Pareto Optimal Solution
Operator
1 Citation (Scopus)

Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents

Matsui, T., Silaghi, M., Okimoto, T., Hirayama, K., Yokoo, M. & Matsuo, H., Jan 1 2018, In : Fundamenta Informaticae. 158, 1-3, p. 63-91 29 p.

Research output: Contribution to journalArticle

Factor Graph
Multiple Objectives
Multi agent systems
Multi-agent Systems
Optimization Problem

Strategy-proof Cake Cutting Mechanisms for All-or-nothing Utility

Ihara, T., Tsuruta, S., Todo, T., Sakurai, Y. & Yokoo, M., Jan 1 2018, In : Fundamenta Informaticae. 158, 1-3, p. 41-61 21 p.

Research output: Contribution to journalArticle

Pareto Efficiency
Utility Function
Resources
Optimal Allocation
Divisible
2017

Cake cutting for all-or-nothing utility

Ihara, T., Todo, T., Sakurai, Y. & Yokoo, M., Jan 1 2017, In : Transactions of the Japanese Society for Artificial Intelligence. 32, 5, p. AG16-E_1-AG16-E_9

Research output: Contribution to journalArticle

Polynomials
Bandwidth
Experiments
8 Citations (Scopus)

Controlled school choice with soft bounds and overlapping types

Kurata, R., Hamada, N., Iwasaki, A. & Yokoo, M., Jan 1 2017, In : Journal of Artificial Intelligence Research. 58, p. 153-184 32 p.

Research output: Contribution to journalArticle

Students
Ceilings
Seats
Computer simulation
Chemical analysis
10 Citations (Scopus)

Designing matching mechanisms under general distributional constraints

Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., May 1 2017, In : American Economic Journal: Microeconomics. 9, 2, p. 226-262 37 p.

Research output: Contribution to journalArticle

Acceptance
Fairness
Strategy-proofness
6 Citations (Scopus)

Strategy-proof school choice mechanisms with minimum quotas and initial endowments

Hamada, N., Hsu, C. L., Kurata, R., Suzuki, T., Ueda, S. & Yokoo, M., Aug 1 2017, In : Artificial Intelligence. 249, p. 47-71 25 p.

Research output: Contribution to journalArticle

school choice
Students
Seats
school
acceptance
2016
21 Citations (Scopus)

Strategyproof matching with regional minimum and maximum quotas

Goto, M., Iwasaki, A., Kawasaki, Y., Kurata, R., Yasuda, Y. & Yokoo, M., Jun 1 2016, In : Artificial Intelligence. 235, p. 40-57 18 p.

Research output: Contribution to journalArticle

Students
Experiments
acceptance
regional structure
fairness
2015
4 Citations (Scopus)

Finding core for coalition structure utilizing dual solution

Iwasaki, A., Ueda, S., Hashimoto, N. & Yokoo, M., May 2015, In : Artificial Intelligence. 222, p. 49-66 18 p.

Research output: Contribution to journalArticle

coalition
Integer programming
Values
Grand Coalition
programming
29 Citations (Scopus)

Strategyproof matching with minimum quotas

Fragiadakis, D., Iwasaki, A., Troyan, P., Ueda, S. & Yokoo, M., Dec 1 2015, In : ACM Transactions on Economics and Computation. 4, 1, 6.

Research output: Contribution to journalArticle

Fairness
Welfare
Axioms
Military
Strategy-proof
2014

VCG-equivalent in expectation mechanism

Fujita, E., Todo, T., Yokoo, M. & Iwasaki, A., Aug 1 2014, In : Computer Software. 31, 3, p. 156-167 12 p.

Research output: Contribution to journalArticle

2013

Distributed search methods for Quantified Distributed Constraint Optimization Problem

Matsui, T., Silaghi, M. C., Hirayama, K., Yokoo, M. & Matsuo, H., Jan 1 2013, In : Transactions of the Japanese Society for Artificial Intelligence. 28, 1, p. 43-56 14 p.

Research output: Contribution to journalArticle

Trees (mathematics)
Cost functions
Costs

Game theory for computer scientist-mechanism design (advanced)

Yokoo, M., Iwasaki, A., Sakurai, Y. & Okamoto, Y., Feb 2013, In : Computer Software. 30, 1, p. 34-52 19 p.

Research output: Contribution to journalArticle

Game theory

Game Theory for Computer Scientists - Cooperative Games

Yokoo, M., Iwasaki, A., Sakurai, Y. & Okamoto, Y., Jan 1 2013, In : Computer Software. 30, 2, p. 33-51 19 p.

Research output: Contribution to journalArticle

Game theory
Computational complexity
3 Citations (Scopus)

Interactive algorithm for multi-objective constraint optimization

Okimoto, T., Joe, Y., Iwasaki, A. & Yokoo, M., Jan 1 2013, In : Transactions of the Japanese Society for Artificial Intelligence. 28, 1, p. 57-66 10 p.

Research output: Contribution to journalArticle

2012
11 Citations (Scopus)

A repeated game approach for analyzing the collusion on selective forwarding in multihop wireless networks

Hao, D., Liao, X., Adhikari, A., Sakurai, K. & Yokoo, M., Oct 1 2012, In : Computer Communications. 35, 17, p. 2125-2137 13 p.

Research output: Contribution to journalArticle

Wireless networks
Static analysis
Dynamic analysis
Network protocols
Denial-of-service attack
46 Citations (Scopus)

Distributed problem solving

Yeoh, W. & Yokoo, M., Sep 1 2012, In : AI Magazine. 33, 3, p. 53-65 13 p.

Research output: Contribution to journalArticle

Wireless local area networks (WLAN)
Multi agent systems
Robots
3 Citations (Scopus)

Effect of DisCSP variable-ordering heuristics in scale-free networks

Okimoto, T., Iwasaki, A. & Yokoo, M., May 28 2012, In : Multiagent and Grid Systems. 8, 2, p. 127-141 15 p.

Research output: Contribution to journalArticle

Constraint satisfaction problems
Complex networks
Heuristic algorithms

Game Theory for Computer Scientists -Noncoop-erative Games (Advanced)-.

Yokoo, M., Iwasaki, A., Sakurai, Y. & Okamoto, Y., Jan 1 2012, In : Computer Software. 29, 3, p. 39-53 15 p.

Research output: Contribution to journalArticle

Game theory
Polynomials
Computational complexity

Game Theory for Computer Scientists-Noncooperative Games (Basic Theory)

Yokoo, M., Iwasaki, A., Sakurai, Y. & Okamoto, Y., Jan 1 2012, In : Computer Software. 29, 2, p. 69-84 16 p.

Research output: Contribution to journalArticle

Game theory
Costs
2011

Adaptive price update in distributed Lagrangian relaxation protocol

Hirayama, K., Matsui, T. & Yokoo, M., Jan 12 2011, In : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 59-67 9 p.

Research output: Contribution to journalArticle

Lagrange multipliers
Synchronization
Experiments

Coalition structure generation based on distributed constraint optimization

Ueda, S., Iwasaki, A., Yokoo, M., Silaghi, M. C., Hirayama, K. & Matsui, T., Jan 12 2011, In : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 179-189 11 p.

Research output: Contribution to journalArticle

Approximation algorithms
Multi agent systems
Costs
Computational complexity
Acoustic waves

Coalition structure generation utilizing compact characteristic function representations

Naoki, O., Vincent, C., Ryo, I., Yuko, S., Atsushi, I. & Makoto, Y., May 19 2011, In : Transactions of the Japanese Society for Artificial Intelligence. 26, 3, p. 451-460 10 p.

Research output: Contribution to journalArticle

Integer programming
Multi agent systems

Cooperative problem solving against adversary: Quantified distributed constraint satisfaction problem

Baba, S., Iwasaki, A., Yokoo, M., Silaghi, M. C., Hirayama, K. & Matsui, T., Jan 12 2011, In : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 136-146 11 p.

Research output: Contribution to journalArticle

Constraint satisfaction problems
7 Citations (Scopus)

Distributed on-line multi-agent optimization under uncertainty: Balancing exploration and exploitation

Taylor, M. E., Jain, M., Tandon, P., Yokoo, M. & Tambe, M., Jun 1 2011, In : Advances in Complex Systems. 14, 3, p. 471-528 58 p.

Research output: Contribution to journalArticle

Wireless ad hoc networks
Uncertainty
Robots
Planning
Communication

Strategy-proof redistribution mechanisms for budget constrained bidders

Sakurai, Y. & Yokoo, M., Jan 12 2011, In : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 217-227 11 p.

Research output: Contribution to journalArticle

The effect of false-name bids in first price auctions

Katsuragi, A., Sakurai, Y., Iwasaki, A. & Yokoo, M., Jan 12 2011, In : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 199-207 9 p.

Research output: Contribution to journalArticle

Numerical analysis
2010

Applying soft arc consistency to distributed constraint optimization problems

Matsui, T., Silaghi, M. C., Hirayama, K., Yokoo, M. & Matsuo, H., Aug 27 2010, In : Transactions of the Japanese Society for Artificial Intelligence. 25, 3, p. 410-422 13 p.

Research output: Contribution to journalArticle

Cost functions
Multi agent systems
Dynamic programming
Resource allocation
Costs
1 Citation (Scopus)

Balancing local resources and global goals in multiply-constrained DCOP

Bowring, E., Tambe, M. & Yokoo, M., Jan 1 2010, In : Multiagent and Grid Systems. 6, 4, p. 353-393 41 p.

Research output: Contribution to journalArticle

Scalability

Introducing communication in Dis-POMDPs with locality of interaction

Tasaki, M., Yabu, Y., Iwanari, Y., Yokoo, M., Marecki, J., Varakantham, P. & Tambe, M., Jul 30 2010, In : Web Intelligence and Agent Systems. 8, 3, p. 303-311 9 p.

Research output: Contribution to journalArticle

Communication
Multi agent systems
5 Citations (Scopus)

Keyword auction protocol for dynamically adjusting the number of advertisements

Sakurai, Y., Iwasaki, A. & Yokoo, M., Dec 24 2010, In : Web Intelligence and Agent Systems. 8, 4, p. 331-341 11 p.

Research output: Contribution to journalArticle

Costs
2009
13 Citations (Scopus)

ADOPT-ing: Unifying asynchronous distributed optimization with asynchronous backtracking

Silaghi, M. C. & Yokoo, M., Oct 1 2009, In : Autonomous Agents and Multi-Agent Systems. 19, 2, p. 89-123 35 p.

Research output: Contribution to journalArticle

Communication
Feedback
Costs

Anonymity-proof shapley value: Compact and computationally efficient solution concept for coalitional games in open anonymous environment

Ohta, N., Sato, Y., Iwasaki, A., Yokoo, M. & Conitzer, V., Dec 1 2009, In : Computer Software. 26, 4, p. 181-196 16 p.

Research output: Contribution to journalArticle

Game theory
Costs
Internet
21 Citations (Scopus)

Coordination planning: Applying control synthesis methods for a class of distributed agents

Seow, K. T., Pham, M. T., Ma, C. & Yokoo, M., Jan 1 2009, In : IEEE Transactions on Control Systems Technology. 17, 2, p. 405-415 11 p.

Research output: Contribution to journalArticle

Planning
Software design
Control theory
1 Citation (Scopus)

Japances Source pseudo-tree Japances Source

Translated title of the contribution: A resource constrained distributed constraint optimization method using resource constraint free pseudo-treeMatsui, T., Silaghi, M. C., Hirayama, K., Yokoo, M. & Matsuo, H., 2009, In : Transactions of the Japanese Society for Artificial Intelligence. 24, 5, p. 417-427 11 p.

Research output: Contribution to journalArticle

Multi agent systems
Scheduling
Availability
Experiments
2008

Distributed Constraint Reasoning: Foundation of Multi-agent System

Yokoo, M., 2008, In : Computer Software. 25, 3, p. 60-65 6 p.

Research output: Contribution to journalArticle

Multi agent systems

False-name-proof Mechanisms for hiring a team

Saito, Y., Iwasaki, A., Yokoo, M., Kempe, D. & Salek, M., 2008, In : Computer Software. 25, 4, p. 199-207 9 p.

Research output: Contribution to journalArticle

Costs

Introducing communication to joint policy search algorithm for networked distributed POMDPs

Tasaki, M., Yabu, Y., Yokoo, M., Varakantham, P., Marecki, J. & Tambe, M., 2008, In : Computer Software. 25, 4, p. 226-237 12 p.

Research output: Contribution to journalArticle

Communication
Multi agent systems
Explosions

Jaws Activities and Their Contribution to Agent Research

Kinoshita, T., Yokoo, M., Mine, T., Kitamura, Y., Sugawara, T., Terano, T., Shintani, T. & Ohsuga, A., Jan 1 2008, In : Computer Software. 25, 4, p. 3-10 8 p.

Research output: Contribution to journalArticle

2007

Determining bidding strategies in sequential auctions: Quasi-linear utility and budget constraints

Hattori, H., Yokoo, M., Sakurai, Y. & Shintani, T., Jul 1 2007, In : Systems and Computers in Japan. 38, 8, p. 72-83 12 p.

Research output: Contribution to journalArticle

Budget Constraint
Bidding
Auctions
Dynamic programming
Dynamic Programming

Implementing a strategyproof greedy-allocation combinatorial auction and extending to ascending auction

Ito, T., Yokoo, M., Matsubara, S. & Iwasaki, A., Aug 1 2007, In : Systems and Computers in Japan. 38, 9, p. 44-51 8 p.

Research output: Contribution to journalArticle

Combinatorial Auctions
Combinatorial optimization
Auctions
Bundle
Bidding
2006

False-name-proof multi-unit auction protocol utilizing greedy allocation based on approximate evaluation values

Terada, K. & Yokoo, M., Nov 30 2006, In : Systems and Computers in Japan. 37, 13, p. 89-98 10 p.

Research output: Contribution to journalArticle

Auctions
Network protocols
Unit
Evaluation
Reservation
2005

A combinatorial auction among experts and amateurs: The case of single-skilled experts

Ito, T., Yokoo, M. & Matsubara, S., Nov 1 2005, In : Systems and Computers in Japan. 36, 12, p. 11-21 11 p.

Research output: Contribution to journalArticle

Combinatorial Auctions
Network protocols
Auctions
Multi agent systems
Internet