Title :
On the Nash equilibria of a timed asymmetric skirmish
Author :
Treleaven, K. ; Spieser, K. ; Frazzoli, E.
Author_Institution :
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
fDate :
June 29 2011-July 1 2011
Abstract :
In this work, we present a Nash equilibrium solution for a timed, asymmetric skirmish between two agents: an attacker, and a defender. We derive a solution by focusing on strategy profiles in which both the attacker and defender randomize their actions, which correspond to times, over a common atomic support. We show this class of strategies admits a unique mixed-strategy Nash equilibrium and give an algorithm for its computation. A numerical example highlights interesting features of a typical equilibrium strategy profile.
Keywords :
game theory; agent strategy profile; attacker agent; defender agent; equilibrium strategy profile; mixed-strategy Nash equilibrium; timed asymmetric skirmish; Automata; Complexity theory; Cost accounting; Educational institutions; Games; Nash equilibrium;
Conference_Titel :
American Control Conference (ACC), 2011
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4577-0080-4
DOI :
10.1109/ACC.2011.5991193