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 - Oct 31 2011
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
CountryUnited States
CitySan Francisco, CA
Period8/7/118/7/11

ASJC Scopus subject areas

  • Engineering(all)

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

  • Cite this

    Walsh, T. J., Taheri, J., Wright, J. B., & Cohen, P. R. (2011). Leadership games and their application in super-peer networks. In Applied Adversarial Reasoning and Risk Modeling - Papers from the 2011 AAAI Workshop, Technical Report (pp. 65-72). (AAAI Workshop - Technical Report; Vol. WS-11-06).