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