DocumentCode :
3497725
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.
fYear :
2006
fDate :
22-24 May 2006
Firstpage :
103
Lastpage :
110
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Games, 2006 IEEE Symposium on
Conference_Location :
Reno, NV
Print_ISBN :
1-4244-0464-9
Type :
conf
DOI :
10.1109/CIG.2006.311688
Filename :
4100115
Link To Document :
بازگشت