• DocumentCode
    3316159
  • Title

    Achieving symmetric Pareto Nash equilibria using biased replicator dynamics

  • Author

    Somasundaram, Kiran K. ; Baras, John S.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
  • fYear
    2009
  • fDate
    15-18 Dec. 2009
  • Firstpage
    7000
  • Lastpage
    7005
  • Abstract
    Achieving the Nash equilibria for single objective games is known to be a computationally difficult problem. However there is a special class of equilibria called evolutionary robust equilibria which can be obtained through a special type of evolutionary dynamics called the replicator dynamics. This dynamics has special properties over the simplex, which has been studied in optimization theory to solve several combinatorial problems. In this work, we consider the essentially hard combinatorial optimization problem of computing the equilibria in games with multiple objectives. We extend the notion of replicator dynamics to handle such games. We establish proofs of dynamic stability of this modified replicator dynamics and present their relation to the Pareto Nash equilibria in multi-objective games.
  • Keywords
    Pareto optimisation; combinatorial mathematics; evolutionary computation; game theory; biased replicator dynamics; combinatorial optimization problem; evolutionary dynamics; evolutionary robust equilibria; multiobjective games; symmetric Pareto Nash equilibria; Communication system control; Context modeling; Educational institutions; Evolution (biology); Game theory; Linear programming; Nash equilibrium; Robustness; Stability; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
  • Conference_Location
    Shanghai
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3871-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2009.5400799
  • Filename
    5400799