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 publicationAAAI Workshop - Technical Report
Pages65-72
Number of pages8
VolumeWS-11-06
StatePublished - 2011
Event2011 AAAI Workshop - San Francisco, CA, United States
Duration: Aug 7 2011Aug 7 2011

Other

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

Fingerprint

Multi agent systems
Costs
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

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

Leadership games and their application in super-peer networks. / Walsh, Thomas J.; Taheri, Javad; Wright, Jeremy B.; Cohen, Paul R.

AAAI Workshop - Technical Report. Vol. WS-11-06 2011. p. 65-72.

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

Walsh, TJ, Taheri, J, Wright, JB & Cohen, PR 2011, Leadership games and their application in super-peer networks. in AAAI Workshop - Technical Report. vol. WS-11-06, pp. 65-72, 2011 AAAI Workshop, San Francisco, CA, United States, 8/7/11.
Walsh TJ, Taheri J, Wright JB, Cohen PR. Leadership games and their application in super-peer networks. In AAAI Workshop - Technical Report. Vol. WS-11-06. 2011. p. 65-72
Walsh, Thomas J. ; Taheri, Javad ; Wright, Jeremy B. ; Cohen, Paul R. / Leadership games and their application in super-peer networks. AAAI Workshop - Technical Report. Vol. WS-11-06 2011. pp. 65-72
@inproceedings{4641e9a32db44cb4831fc237db0d1bda,
title = "Leadership games and their application in super-peer networks",
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.",
author = "Walsh, {Thomas J.} and Javad Taheri and Wright, {Jeremy B.} and Cohen, {Paul R}",
year = "2011",
language = "English (US)",
isbn = "9781577355229",
volume = "WS-11-06",
pages = "65--72",
booktitle = "AAAI Workshop - Technical Report",

}

TY - GEN

T1 - Leadership games and their application in super-peer networks

AU - Walsh, Thomas J.

AU - Taheri, Javad

AU - Wright, Jeremy B.

AU - Cohen, Paul R

PY - 2011

Y1 - 2011

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

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

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

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

M3 - Conference contribution

AN - SCOPUS:80054881166

SN - 9781577355229

VL - WS-11-06

SP - 65

EP - 72

BT - AAAI Workshop - Technical Report

ER -