Evolutionary Game Dynamics of Multi-agent Cooperation Driven by Self-learning | |
Du, Jinming ; Wu, Bin ; Wang, Long | |
2013 | |
关键词 | PRISONERS-DILEMMA EMERGENCE MUTATION SYSTEMS |
DOI | 10.1109/ASCC.2013.6606032 |
英文摘要 | Multi-agent cooperation problem is a fundamental issue in the coordination control field. Individuals achieve a common task through association with others or division of labor. Evolutionary game dynamics offers a basic framework to investigate how agents self-adaptively switch their strategies in accordance with various targets, and also the evolution of their behaviors. In this paper, we analytically study the strategy evolution in a multiple player game model driven by self-learning. Self-learning dynamics is of importance for agent strategy updating yet seldom analytically addressed before. It is based on self-evaluation, which applies to distributed control. We focus on the abundance of different strategies (behaviors of agents) and their oscillation (frequency of behavior switching). We arrive at the condition under which a strategy is more abundant over the other under weak selection limit. Such condition holds for any finite population size of N >= 3, thus it fits for the systems with finite agents, which has notable advantage over that of pairwise comparison process. At certain states of evolutionary stable state, there exists "ping-pong effect" with stable frequency, which is not affected by aspirations. Our results indicate that self-learning dynamics of multi-player games has special characters. Compared with pairwise comparison dynamics and Moran process, it shows different effect on strategy evolution, such as promoting cooperation in collective risk games with large threshold.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000333734900043&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Automation & Control Systems; Engineering, Electrical & Electronic; EI; CPCI-S(ISTP); 0 |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/316377] |
专题 | 工学院 |
推荐引用方式 GB/T 7714 | Du, Jinming,Wu, Bin,Wang, Long. Evolutionary Game Dynamics of Multi-agent Cooperation Driven by Self-learning[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论