Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies

Peyman Faratin; Mark Klein; Hiroki Sayama; Yaneer Bar-Yam

doi:10.1007/3-540-45448-9_27

Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies

Peyman Faratin, Mark Klein, Hiroki Sayama, Yaneer Bar-Yam

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

We present a simple model of distributed multi-agent multi-issued contract negotiation for open systems where interactions are competitive and information is private and not shared.We then investigate via simulations two different approximate optimization strategies and quantify the contribution and costs of each towards the quality of the solutions reached. To evaluate the role of knowledge the obtained results are compared to more cooperative strategies where agents share more information. Interesting social dilemmas emerge that suggest the design of incentive mechanisms.

Original language	English
Title of host publication	Intelligent Agents VIII
Subtitle of host publication	Agent Theories, Architectures, and Languages - 8th International Workshop, ATAL 2001, Revised Papers
Editors	John-Jules Ch. Meyer, Milind Tambe
Publisher	Springer Verlag
Pages	367-376
Number of pages	10
ISBN (Print)	3540438580, 9783540438588
DOIs	https://doi.org/10.1007/3-540-45448-9_27
Publication status	Published - 2002 Jan 1
Externally published	Yes
Event	8th International Workshop on Intelligent Agents VIII: Agent Theories, Architectures, and Languages, ATAL 2001 - Seattle, WA, United States Duration: 2001 Aug 1 → 2001 Aug 3

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2333 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	8th International Workshop on Intelligent Agents VIII: Agent Theories, Architectures, and Languages, ATAL 2001
Country/Territory	United States
City	Seattle, WA
Period	01/8/1 → 01/8/3

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45448-9_27

Cite this

Faratin, P., Klein, M., Sayama, H., & Bar-Yam, Y. (2002). Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies. In J-J. C. Meyer, & M. Tambe (Eds.), Intelligent Agents VIII: Agent Theories, Architectures, and Languages - 8th International Workshop, ATAL 2001, Revised Papers (pp. 367-376). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2333 LNAI). Springer Verlag. https://doi.org/10.1007/3-540-45448-9_27

Simple negotiating agents in complex games : Emergent equilibria and dominance of strategies. / Faratin, Peyman; Klein, Mark; Sayama, Hiroki et al.

Intelligent Agents VIII: Agent Theories, Architectures, and Languages - 8th International Workshop, ATAL 2001, Revised Papers. ed. / John-Jules Ch. Meyer; Milind Tambe. Springer Verlag, 2002. p. 367-376 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2333 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Faratin, P, Klein, M, Sayama, H & Bar-Yam, Y 2002, Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies. in J-JC Meyer & M Tambe (eds), Intelligent Agents VIII: Agent Theories, Architectures, and Languages - 8th International Workshop, ATAL 2001, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2333 LNAI, Springer Verlag, pp. 367-376, 8th International Workshop on Intelligent Agents VIII: Agent Theories, Architectures, and Languages, ATAL 2001, Seattle, WA, United States, 01/8/1. https://doi.org/10.1007/3-540-45448-9_27

Faratin P, Klein M, Sayama H, Bar-Yam Y. Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies. In Meyer J-JC, Tambe M, editors, Intelligent Agents VIII: Agent Theories, Architectures, and Languages - 8th International Workshop, ATAL 2001, Revised Papers. Springer Verlag. 2002. p. 367-376. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45448-9_27

Faratin, Peyman ; Klein, Mark ; Sayama, Hiroki et al. / Simple negotiating agents in complex games : Emergent equilibria and dominance of strategies. Intelligent Agents VIII: Agent Theories, Architectures, and Languages - 8th International Workshop, ATAL 2001, Revised Papers. editor / John-Jules Ch. Meyer ; Milind Tambe. Springer Verlag, 2002. pp. 367-376 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{044c16d6ebef48548c6afc252854d176,

title = "Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies",

abstract = "We present a simple model of distributed multi-agent multi-issued contract negotiation for open systems where interactions are competitive and information is private and not shared.We then investigate via simulations two different approximate optimization strategies and quantify the contribution and costs of each towards the quality of the solutions reached. To evaluate the role of knowledge the obtained results are compared to more cooperative strategies where agents share more information. Interesting social dilemmas emerge that suggest the design of incentive mechanisms.",

author = "Peyman Faratin and Mark Klein and Hiroki Sayama and Yaneer Bar-Yam",

year = "2002",

month = jan,

day = "1",

doi = "10.1007/3-540-45448-9_27",

language = "English",

isbn = "3540438580",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "367--376",

editor = "Meyer, {John-Jules Ch.} and Milind Tambe",

booktitle = "Intelligent Agents VIII",

note = "8th International Workshop on Intelligent Agents VIII: Agent Theories, Architectures, and Languages, ATAL 2001 ; Conference date: 01-08-2001 Through 03-08-2001",

}

TY - GEN

T1 - Simple negotiating agents in complex games

T2 - 8th International Workshop on Intelligent Agents VIII: Agent Theories, Architectures, and Languages, ATAL 2001

AU - Faratin, Peyman

AU - Klein, Mark

AU - Sayama, Hiroki

AU - Bar-Yam, Yaneer

PY - 2002/1/1

Y1 - 2002/1/1

N2 - We present a simple model of distributed multi-agent multi-issued contract negotiation for open systems where interactions are competitive and information is private and not shared.We then investigate via simulations two different approximate optimization strategies and quantify the contribution and costs of each towards the quality of the solutions reached. To evaluate the role of knowledge the obtained results are compared to more cooperative strategies where agents share more information. Interesting social dilemmas emerge that suggest the design of incentive mechanisms.

AB - We present a simple model of distributed multi-agent multi-issued contract negotiation for open systems where interactions are competitive and information is private and not shared.We then investigate via simulations two different approximate optimization strategies and quantify the contribution and costs of each towards the quality of the solutions reached. To evaluate the role of knowledge the obtained results are compared to more cooperative strategies where agents share more information. Interesting social dilemmas emerge that suggest the design of incentive mechanisms.

UR - http://www.scopus.com/inward/record.url?scp=84901721971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901721971&partnerID=8YFLogxK

U2 - 10.1007/3-540-45448-9_27

DO - 10.1007/3-540-45448-9_27

M3 - Conference contribution

AN - SCOPUS:84901721971

SN - 3540438580

SN - 9783540438588

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 367

EP - 376

BT - Intelligent Agents VIII

A2 - Meyer, John-Jules Ch.

A2 - Tambe, Milind

PB - Springer Verlag

Y2 - 1 August 2001 through 3 August 2001

ER -

Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this