• 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