Pureに変更を加えた場合、すぐここに表示されます。

研究成果 1992 2020

フィルター
記事
2020

Partition decision trees: representation for efficient computation of the Shapley value extended to games with externalities

Skibski, O., Michalak, T. P., Sakurai, Y., Wooldridge, M. & Yokoo, M., 4 1 2020, : : Autonomous Agents and Multi-Agent Systems. 34, 1, 11.

研究成果: ジャーナルへの寄稿記事

Decision trees
Polynomials
Computer science
Network protocols
2019

Attachment centrality: Measure for connectivity in networks

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

研究成果: ジャーナルへの寄稿記事

Communication
Polynomials
communication
Centrality
Connectivity
1 引用 (Scopus)

Improved WPM encoding for coalition structure generation under MC-nets

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

研究成果: ジャーナルへの寄稿記事

Coalitions
Encoding
Partial
Experiments
Transitivity
1 引用 (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., 1 1 2019, : : Annals of Mathematics and Artificial Intelligence.

研究成果: ジャーナルへの寄稿記事

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., 11 1 2018, : : Journal of Artificial Intelligence Research. 63, p. 515-555 41 p.

研究成果: ジャーナルへの寄稿記事

Resource allocation
Polynomials
2 引用 (Scopus)

Coalition structure generation in cooperative games with compact representations

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

研究成果: ジャーナルへの寄稿記事

Integer programming
Multi agent systems
5 引用 (Scopus)

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

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

研究成果: ジャーナルへの寄稿記事

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

Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem

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

研究成果: ジャーナルへの寄稿記事

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

Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents

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

研究成果: ジャーナルへの寄稿記事

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., 1 1 2018, : : Fundamenta Informaticae. 158, 1-3, p. 41-61 21 p.

研究成果: ジャーナルへの寄稿記事

Pareto Efficiency
Utility Function
Resources
Optimal Allocation
Divisible
2017

Cake cutting for all-or-nothing utility

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

研究成果: ジャーナルへの寄稿記事

Polynomials
Bandwidth
Experiments
9 引用 (Scopus)

Controlled school choice with soft bounds and overlapping types

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

研究成果: ジャーナルへの寄稿記事

Students
Ceilings
Seats
Computer simulation
Chemical analysis
12 引用 (Scopus)

Designing matching mechanisms under general distributional constraints

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

研究成果: ジャーナルへの寄稿記事

Acceptance
Fairness
Strategy-proofness
6 引用 (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., 8 2017, : : Artificial Intelligence. 249, p. 47-71 25 p.

研究成果: ジャーナルへの寄稿記事

school choice
Students
Seats
school
acceptance
2016
23 引用 (Scopus)

Strategyproof matching with regional minimum and maximum quotas

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

研究成果: ジャーナルへの寄稿記事

Students
Experiments
acceptance
regional structure
fairness
2015
4 引用 (Scopus)

Finding core for coalition structure utilizing dual solution

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

研究成果: ジャーナルへの寄稿記事

coalition
Integer programming
Values
Grand Coalition
programming
32 引用 (Scopus)

Strategyproof matching with minimum quotas

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

研究成果: ジャーナルへの寄稿記事

Fairness
Welfare
Axioms
Military
Strategy-proof
2014

VCG-equivalent in expectation mechanism

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

研究成果: ジャーナルへの寄稿記事

2013

Distributed search methods for Quantified Distributed Constraint Optimization Problem

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

研究成果: ジャーナルへの寄稿記事

Trees (mathematics)
Cost functions
Costs

Game theory for computer scientist-mechanism design (advanced)

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

研究成果: ジャーナルへの寄稿記事

Game theory

Game Theory for Computer Scientists - Cooperative Games

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

研究成果: ジャーナルへの寄稿記事

Game theory
Computational complexity
3 引用 (Scopus)

Interactive algorithm for multi-objective constraint optimization

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

研究成果: ジャーナルへの寄稿記事

2012
11 引用 (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., 10 1 2012, : : Computer Communications. 35, 17, p. 2125-2137 13 p.

研究成果: ジャーナルへの寄稿記事

Wireless networks
Static analysis
Dynamic analysis
Network protocols
Denial-of-service attack
49 引用 (Scopus)

Distributed problem solving

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

研究成果: ジャーナルへの寄稿記事

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

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

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

研究成果: ジャーナルへの寄稿記事

Constraint satisfaction problems
Complex networks
Heuristic algorithms

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

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

研究成果: ジャーナルへの寄稿記事

Game theory
Polynomials
Computational complexity

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

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

研究成果: ジャーナルへの寄稿記事

Game theory
Costs
2011

Adaptive price update in distributed Lagrangian relaxation protocol

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

研究成果: ジャーナルへの寄稿記事

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., 1 12 2011, : : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 179-189 11 p.

研究成果: ジャーナルへの寄稿記事

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., 5 19 2011, : : Transactions of the Japanese Society for Artificial Intelligence. 26, 3, p. 451-460 10 p.

研究成果: ジャーナルへの寄稿記事

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., 1 12 2011, : : Transactions of the Japanese Society for Artificial Intelligence. 26, 1, p. 136-146 11 p.

研究成果: ジャーナルへの寄稿記事

Constraint satisfaction problems
7 引用 (Scopus)

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

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

研究成果: ジャーナルへの寄稿記事

Wireless ad hoc networks
Uncertainty
Robots
Planning
Communication

Strategy-proof redistribution mechanisms for budget constrained bidders

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

研究成果: ジャーナルへの寄稿記事

The effect of false-name bids in first price auctions

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

研究成果: ジャーナルへの寄稿記事

Numerical analysis
2010

Applying soft arc consistency to distributed constraint optimization problems

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

研究成果: ジャーナルへの寄稿記事

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

Balancing local resources and global goals in multiply-constrained DCOP

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

研究成果: ジャーナルへの寄稿記事

Scalability

Introducing communication in Dis-POMDPs with locality of interaction

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

研究成果: ジャーナルへの寄稿記事

Communication
Multi agent systems
5 引用 (Scopus)

Keyword auction protocol for dynamically adjusting the number of advertisements

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

研究成果: ジャーナルへの寄稿記事

Costs
2009
13 引用 (Scopus)

ADOPT-ing: Unifying asynchronous distributed optimization with asynchronous backtracking

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

研究成果: ジャーナルへの寄稿記事

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., 12 1 2009, : : Computer Software. 26, 4, p. 181-196 16 p.

研究成果: ジャーナルへの寄稿記事

Game theory
Costs
Internet
21 引用 (Scopus)

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

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

研究成果: ジャーナルへの寄稿記事

Planning
Software design
Control theory
1 引用 (Scopus)

Japances Source pseudo-tree Japances Source

Matsui, T., Silaghi, M. C., Hirayama, K., Yokoo, M. & Matsuo, H., 2009, : : Transactions of the Japanese Society for Artificial Intelligence. 24, 5, p. 417-427 11 p.

研究成果: ジャーナルへの寄稿記事

Multi agent systems
Scheduling
Availability
Experiments
2008

Distributed Constraint Reasoning: Foundation of Multi-agent System

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

研究成果: ジャーナルへの寄稿記事

Multi agent systems

False-name-proof Mechanisms for hiring a team

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

研究成果: ジャーナルへの寄稿記事

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, : : Computer Software. 25, 4, p. 226-237 12 p.

研究成果: ジャーナルへの寄稿記事

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., 1 1 2008, : : Computer Software. 25, 4, p. 3-10 8 p.

研究成果: ジャーナルへの寄稿記事

2007

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

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

研究成果: ジャーナルへの寄稿記事

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., 8 1 2007, : : Systems and Computers in Japan. 38, 9, p. 44-51 8 p.

研究成果: ジャーナルへの寄稿記事

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., 11 30 2006, : : Systems and Computers in Japan. 37, 13, p. 89-98 10 p.

研究成果: ジャーナルへの寄稿記事

Auctions
Network protocols
Unit
Evaluation
Reservation