Title :
Self-Adapting Payoff Matrices in Repeated Interactions
Author :
Chong, Siang Y. ; Yao, Xin
Author_Institution :
Centre of Excellence for Res. in Computational Intelligence & Applications, Birmingham Univ.
Abstract :
Traditional iterated prisoner´s dilemma (IPD) assumed a fixed payoff matrix for all players, which may not be realistic because not all players are the same in the real-world. This paper introduces a novel co-evolutionary framework where each strategy has its own self-adaptive payoff matrix. This framework is generic to any simultaneous two-player repeated encounter game. Here, each strategy has a set of behavioral responses based on previous moves, and an adaptable payoff matrix based on reinforcement feedback from game interactions that is specified by update rules. We study how different update rules affect the adaptation of initially random payoff matrices, and how this adaptation in turn affects the learning of strategy behaviors
Keywords :
adaptive systems; evolutionary computation; feedback; game theory; matrix algebra; evolutionary games; game interaction; iterated prisoner dilemma; reinforcement feedback; repeated interactions; self-adapting payoff matrices; Application software; Computational intelligence; Computer science; Feedback; Probability distribution; Symmetric matrices; Co-evolution; Evolutionary games; Iterated Prisoner´s Dilemma; Mutualism; Repeated Encounter Games;
Conference_Titel :
Computational Intelligence and Games, 2006 IEEE Symposium on
Conference_Location :
Reno, NV
Print_ISBN :
1-4244-0464-9
DOI :
10.1109/CIG.2006.311688