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
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;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785468