Multiagent systems: algorithmic, game-theoretic, and logical foundations
Abstract
Groves mechanisms 288 10.4.2The VCG mechanism 292 10.4.3 VCG and individual rationality 295 10.4.4 VCG and weak budget balance 296 10.4.5 Drawbacks of VCG 297 10.4.6 Budget balance and efficiency 301 10.4.7 The AGV mechanism 302 10.5 Beyond efficiency 303 10.5.1 What else can be implemented in dominant strategies?303 10.5.2 Tractable Groves mechanisms 305 10.6 Computational applications of mechanism design 307 10.6.1 Task scheduling 307 10.6.2Bandwidth allocation in computer networks 309 10.6.3Multicast cost sharing 312 10.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Mechanism designers have developed incentive-compatible systems that can lead to cooperation between self-interested agents, but these systems often assume a top-down process that coordinates the process.
“Although mechanism designers have developed incentive-compatible systems that can lead to cooperation between self-interested agents, these systems often assume a top-down process that coordinates the process [65, 75].”
From Cooperate or Collapse: Emergence of Sustainable Cooperation in a Society of LLM Agents (2024) · cites this paper as [65]
Cites
Reinforcement Learning: A Survey
Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996) · Journal of Artificial Intelligence Research · doi:10.1613/jair.301 · Cited by 8,972 · see citing works
College Admissions and the Stability of Marriage
Gale, D., & Shapley, L. S. (1962) · The American Mathematical Monthly · doi:10.1080/00029890.1962.11989827 · Cited by 5,985 · see citing works
Regret Theory: An Alternative Theory of Rational Choice Under Uncertainty
Loomes, G., & Sugden, R. (1982) · The Economic Journal · doi:10.2307/2232669 · Cited by 4,042 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Deep Reinforcement Learning: An Overview
Li, Y. (2017) · arXiv · doi:10.48550/arxiv.1701.07274 · Cited by 762 · see citing works
Antonopoulos, I., Robu, V., Couraud, B., Kirli, D., Norbu, S., Kiprakis, A., Flynn, D., Elizondo-Gonzalez, S., & Wattam, S. (2020) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2020.109899 · Cited by 656 · see citing works
A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning
Lanctot, M., Zambaldi, V., Gruslys, A., Lazaridou, A., Tuyls, K., Perolat, J., Silver, D., & Graepel, T. (2017) · arXiv · doi:10.48550/arxiv.1711.00832 · Cited by 295 · see citing works
Decision Making in Multiagent Systems: A Survey
Rizk, Y., Awad, M., & Tunstel, E. W. (2018) · IEEE Transactions on Cognitive and Developmental Systems · doi:10.1109/tcds.2018.2840971 · Cited by 219 · see citing works
A Combined Model- and Learning-Based Framework for Interaction-Aware Maneuver Prediction
Bahram, M., Hubmann, C., Lawitzky, A., Aeberhard, M., & Wollherr, D. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2506642 · Cited by 175 · see citing works
Observing the observer (I): meta-bayesian models of learning and decision-making
Daunizeau, J., den Ouden, H. E. M., Pessiglione, M., Kiebel, S. J., Stephan, K. E., & Friston, K. J. (2010) · PLoS ONE · doi:10.1371/journal.pone.0015554 · Cited by 167 · see citing works
Futures of artificial intelligence through technology readiness levels
Martínez-Plumed, F., Gómez, E., & Hernández-Orallo, J. (2021) · Telematics and Informatics · doi:10.1016/j.tele.2020.101525 · Cited by 130 · see citing works
Distributed Deep Reinforcement Learning for Intelligent Load Scheduling in Residential Smart Grids
Chung, H.-M., Maharjan, S., Zhang, Y., & Eliassen, F. (2021) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2020.3007167 · Cited by 120 · see citing works
Measuring the complexity of the law: the United States Code
Katz, D. M., & Bommarito, M. J. (2014) · Artificial Intelligence and Law · doi:10.1007/s10506-014-9160-8 · Cited by 117 · see citing works
Indoor navigation by blind people: behaviors and challenges in unfamiliar spaces and buildings
Jeamwatthanachai, W., Wald, M., & Wills, G. (2019) · British Journal of Visual Impairment · doi:10.1177/0264619619833723 · Cited by 105 · see citing works
Barfuss, W., Donges, J. F., Vasconcelos, V. V., Kurths, J., & Levin, S. A. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1916545117 · Cited by 87 · see citing works
Group Cognition and Collaborative AI
Koch, J., & Oulasvirta, A. (2018) · Human–Computer Interaction Series · doi:10.1007/978-3-319-90403-0_15 · Cited by 15 · see citing works
Cooperate or Collapse: Emergence of Sustainable Cooperation in a Society of LLM Agents
Piatti, G., Jin, Z., Kleiman-Weiner, M., Schölkopf, B., Sachan, M., & Mihalcea, R. (2024) · Advances in Neural Information Processing Systems 37 · doi:10.52202/079017-3548 · Cited by 14 · see citing works
“Although mechanism designers have developed incentive-compatible systems that can lead to cooperation between self-interested agents, these systems often assume a top-down process that coordinates the process [64, 74].”
- Authors
- Shoham, Y., & Leyton‐Brown, K.
- Affiliations
- Stanford University (US)
- University of British Columbia (CA)
- ORCID
- Kevin Leyton‐Brown
- Venue
- Choice Reviews Online
- Publisher
- American Library Association
- Published
- 2009-06-01
- Volume
- 46
- Issue
- 10
- Pages
- 46-5662-46-5662
- ISSN
- 0009-4978 (ISSN-L)
- 1523-8253
- OpenAlex
- W1528676759
- Cited by
- 1,756
- References
- 3
- Citations by year
- 2026: 2 · 2025: 29 · 2024: 34 · 2023: 52 · 2022: 68 · 2021: 127 · 2020: 110 · 2019: 132 · 2018: 142 · 2017: 113 · 2016: 147 · 2015: 131 · 2014: 143 · 2013: 134 · 2012: 118
- Type
- book review
- Language
- en
- Open access
- closed
- Locations
- Choice Reviews Online (publishedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Topics
- Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Game Theory and Voting Systems
- Social Sciences › Decision Sciences › Management Science and Operations Research › Auction Theory and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Multi-Agent Systems and Negotiation
- Keywords
- multi-agent systems, mechanism design, Groves mechanism, VCG mechanism, individual rationality, budget balance, dominant strategy implementation, task scheduling, bandwidth allocation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
