@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",
series = "AAAI Workshop - Technical Report",
pages = "65--72",
booktitle = "Applied Adversarial Reasoning and Risk Modeling - Papers from the 2011 AAAI Workshop, Technical Report",
note = "2011 AAAI Workshop ; Conference date: 07-08-2011 Through 07-08-2011",
}