DocumentCode
2853673
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
fYear
2011
fDate
June 29 2011-July 1 2011
Firstpage
5462
Lastpage
5467
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2011
Conference_Location
San Francisco, CA
ISSN
0743-1619
Print_ISBN
978-1-4577-0080-4
Type
conf
DOI
10.1109/ACC.2011.5991193
Filename
5991193
Link To Document