Leadership games and their application in super-peer networks

Thomas J. Walsh, Javad Taheri, Jeremy B. Wright, Paul R. Cohen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper considers a setting where a single "leadership agent" intervenes in a multi-agent system through actions that (perhaps subtly) change the dynamics of the system. We describe a number of forms this intervention can take and compare these situations to settings in previous work. We identify two important effects of leadership: faster system convergence, and convergence to a better equilibrium. Empirically, we first explore these properties in leadership of algorithms engaged in classical 2-player games. We then apply this general framework to the leadership of a super-peer file-sharing network. In these experiments the network contains some agents that make locally greedy decisions that hamper the network as a whole. We show that a leader acting based on a more global criteria can push the system to a better equilibrium point as well as speeding up convergence. We also show how a mathematical approximation of such super-peer networks can be used to aid a leader in determining a minimum-cost intervention strategy.

Original languageEnglish (US)
Title of host publicationApplied Adversarial Reasoning and Risk Modeling - Papers from the 2011 AAAI Workshop, Technical Report
Pages65-72
Number of pages8
StatePublished - 2011
Externally publishedYes
Event2011 AAAI Workshop - San Francisco, CA, United States
Duration: Aug 7 2011Aug 7 2011

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-11-06

Other

Other2011 AAAI Workshop
Country/TerritoryUnited States
CitySan Francisco, CA
Period8/7/118/7/11

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Leadership games and their application in super-peer networks'. Together they form a unique fingerprint.

Cite this