Uncovering cooperative behaviors with sparse historical behavior data in the spatial games

Xu-Wen Wang, Luo-Luo Jiang, Sen Nie and Bing-Hong Wang

Applied Mathematics and Computation, 2015, vol. 271, issue C, 317-322

Abstract: For past decades, the main attention of the evolutionary games has been focused on cooperation mechanism with the assumption that the strategy information of all players are known. However, it is difficult for observers to obtain the global information of players’ strategies in the real world, and some players even hide their strategy information to confuse their opponents. Here we try to solve the problem to predicate the hidden strategies with sparse historical behavior data in the evolutionary games. To quantify the similarity of strategies among the players in our method, the Euclidean distance of players is defined from the strategies of the players in the few past rounds. Then, the hidden strategy of a player will be determined from the tendency that players with minimum Euclidean distance will adopt similar strategies. The method has good performance on determining hidden strategy of human beings in both the prisoner’s dilemma game and the public goods game where strategies of twenty five percent players are hidden, and the success rate to determine hidden strategy reaches up to 0.9. It is also found that the success rate to determine hidden strategy depends on both length of historical behavior data and tempting payoff b (the prisoner’s dilemma game) or multiple factor r (the public goods game).

Keywords: Evolutionary game; Sparse data; Strategy prediction (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315012412
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:271:y:2015:i:c:p:317-322

DOI: 10.1016/j.amc.2015.09.023

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().