The Complexity of Multiagent Systems: The Price of Silence

Zinovi Rabinovich*, Claudia V. Goldman, Jeffrey S. Rosenschein

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

42 Scopus citations

Abstract

In this work, we suggest representing multiagent systems using computational models, choosing, specifically, Multi-Prover Interactive Protocols to represent agent systems and the interactions occurring within them. This approach enables us to analyze complexity issues related to multiagent systems. We focus here on the complexity of coordination and study the possible sources of this complexity. We show that there are complexity bounds that cannot be lowered even when approximation techniques are applied.

Original languageEnglish
Pages1102-1103
Number of pages2
StatePublished - 2003
EventProceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia
Duration: 14 Jul 200318 Jul 2003

Conference

ConferenceProceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03
Country/TerritoryAustralia
CityMelbourne, Vic.
Period14/07/0318/07/03

Keywords

  • Computational complexity and agent systems
  • Markov Decision Processes

Fingerprint

Dive into the research topics of 'The Complexity of Multiagent Systems: The Price of Silence'. Together they form a unique fingerprint.

Cite this