• DocumentCode
    3057423
  • Title

    Learning Nash equilibria by coevolving distributed classifier systems

  • Author

    Seredynski, Franciszek ; Janikow, Cezary Z.

  • Author_Institution
    Dept. of Math. & Comput. Sci., Missouri Univ., St. Louis, MO, USA
  • Volume
    3
  • fYear
    1999
  • fDate
    1999
  • Abstract
    We consider a team of classifier systems (CSs), operating in a distributed environment of a game-theoretic model. This distributed model, a game with limited interaction, is a variant of N-person Prisoner Dilemma game. A payoff of each CS in this model depends only on its action and on actions of limited number of its neighbors in the game. CSs coevolve while competing for their payoffs. We show how such classifiers learn Nash equilibria, and what variety of behavior is generated: from pure competition to pure cooperation
  • Keywords
    distributed processing; evolutionary computation; game theory; games of skill; learning (artificial intelligence); multi-agent systems; N-person Prisoner Dilemma game; Nash equilibria; Nash equilibria learning; classifier systems; coevolving distributed classifier systems; distributed environment; distributed model; game-theoretic model; pure competition; pure cooperation; Cascading style sheets; Computer science; Context modeling; Evolutionary computation; Game theory; Mathematical model; Mathematics; Multiagent systems; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-5536-9
  • Type

    conf

  • DOI
    10.1109/CEC.1999.785468
  • Filename
    785468