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
    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

    • 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