Filters








308 Hits in 7.7 sec

Acquisition of general adaptive features by evolution [chapter]

Dan Ashlock, John E. Mayfield
1998 Lecture Notes in Computer Science  
We find statistically significant appearance of general adaptive features in a spatially distributed population of prisoner's dilemma playing agents in a noisy environment.  ...  Multiple populations are evolved in an evolutionary algorithm structured as a cellular automaton with states drawn from a rich set of prisoner's dilemma strategies.  ...  We find statistically significant appearance of general adaptive features in a spatially distributed population of prisoner's dilemma playing agents in a noisy environment.  ... 
doi:10.1007/bfb0040761 fatcat:7uq5r5rwzrhtvn5dvwxts3yinm

PSO Algorithm for IPD Game

Xiaoyang Wang
2012 International Journal of Computer Science & Information Technology (IJCSIT)  
This paper presents and investigates the application of co-evolutionary training techniques based on particle swarm optimization (PSO) to evolve cooperation for the iterated prisoner's dilemma (IPD) game  ...  with multiple choices in noisy environment.  ...  Figure 6 shows the average payoff of agents in noisy environment. The distribution of plots indicates that the choosing diversity is more complicated as the noise probability increases.  ... 
doi:10.5121/ijcsit.2012.4403 fatcat:4bsyk6tz2zfhzle3qmitlzqvfq

Differences between the iterated prisoner's dilemma and the chicken game under noisy conditions

Bengt Carlsson, K. Ingemar Jönsson
2002 Proceedings of the 2002 ACM symposium on Applied computing - SAC '02  
The prisoner´s dilemma has evolved into a standard game for analyzing the success of cooperative strategies in repeated games.  ...  With the aim of investigating the behavior of strategies in some alternative games we analyzed the outcome of iterated games for both the prisoner´s dilemma and the chicken game.  ...  comments on (different versions of) the manuscript and Martin Hylerstedt for proofredding.  ... 
doi:10.1145/508791.508802 dblp:conf/sac/CarlssonJ02 fatcat:bvsm3akgmbf4leduplstt4eaqa

Fingerprint Analysis of the Noisy Prisoner's Dilemma Using a Finite-State Representation

D. Ashlock, Eun-Youn Kim, W. Ashlock
2009 IEEE Transactions on Computational Intelligence and AI in Games  
In this study the evolution of strategies for playing the iterated prisoner's dilemma at three different noise levels is analyzed using fingerprinting and other techniques including a novel quantity, evolutionary  ...  Prisoner's dilemma playing agents are evolved for 6400 generations, taking samples at eight exponentially-spaced epochs.  ...  The second author thanks Korean National Institute For Mathematical Sciences for its support of this research.  ... 
doi:10.1109/tciaig.2009.2018704 fatcat:75qfx4xjx5gspeaon373k2x7yq

Flights towards defection in economic transactions

Matjaž Perc
2007 Economics Letters  
We show that Lévy distributed variations of payoffs in the prisoner's dilemma game impede cooperation as the frequency of rare events increases.  ...  Lévy flights thus facilitate defection, but also uphold the evolutionary process, arguably maintaining a healthy level of competitiveness amongst the agents.  ...  Acknowledgment The author acknowledges support from the Slovenian Research Agency (grant Z1-9629 and programme P1-0055).  ... 
doi:10.1016/j.econlet.2007.02.038 fatcat:k4tjypbsszfczd2p7qh3knearu

Fingerprinting: Visualization and Automatic Analysis of Prisoner's Dilemma Strategies

D. Ashlock, E.-Y. Kim
2008 IEEE Transactions on Evolutionary Computation  
Fingerprints can be used to compare agents across representations in an automatic fashion. The theory of fingerprints is developed for software agents that play the iterated prisoner's dilemma.  ...  A trial comparison is made of evolved prisoner's dilemma strategies across three representations: finite state machines, feed forward neural nets, and lookup tables.  ...  S C D P C 3 5 D 0 1 (1) S C D P C C T D S D (2) In the iterated prisoner's dilemma (IPD) the agents play many rounds of the prisoner's dilemma.  ... 
doi:10.1109/tevc.2008.920675 fatcat:53grwrsw3rewhoccrmn7b73he4

Page 3020 of Mathematical Reviews Vol. , Issue 94e [page]

1994 Mathematical Reviews  
An adaptive strategy for the iterated prisoner’s dilemma with noise. (English summary) Theory and Decision 35 (1993), no. 2, 107-150.  ...  Mutual cooperation will evolve in a contest with Pavlov against a wide variety of opponents and in particular against its clone. And the strategy is quite stable in a noisy environment.  ... 

Follow Flee: A Contingent Mobility Strategy for the Spatial Prisoner's Dilemma [chapter]

Maud D. Gibbons, Colm O'Riordan, Josephine Griffith
2016 Lecture Notes in Computer Science  
This paper presents results from a series of experimental simulations comparing the performances of mobile strategies of agents participating in the Spatial Prisoner's Dilemma game.  ...  Results show that the Follow Flee strategy outperforms the Walk Away strategy across a broad range of environment parameter values, and exhibits the ability to invade the rival strategy.  ...  Aktipis in her seminal paper [1] presents a contingent movement strategy for playing the spatial iterated prisoner's dilemma.  ... 
doi:10.1007/978-3-319-43488-9_4 fatcat:w4bir53p7jchlkf5tcdenwvcam

Data-driven dynamic decision models

John J. Nay, Jonathan M. Gilligan
2015 2015 Winter Simulation Conference (WSC)  
We also demonstrate the method's ability to recover known data-generating processes by simulating data with agent-based models and correctly deriving the underlying decision models for multiple agent models  ...  This is useful for designing empirically grounded agent-based simulations and for gaining direct insight into observed dynamic processes.  ...  ACKNOWLEDGMENTS We gratefully acknowledge the authors of R (R Core Team 2014). This manuscript was prepared using knitr (Xie 2014) .  ... 
doi:10.1109/wsc.2015.7408381 dblp:conf/wsc/NayG15 fatcat:vvkfas6yxzgt7eanxv6vn72tsq

The Life Game: Cognitive Strategies for Repeated Stochastic Games

Kan-Leung Cheng, Inon Zuckerman, Dana Nau, Jennifer Golbeck
2011 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing  
In this work, we concentrate on discovering behavioral strategies that are successful for the life game, in which the stage game is chosen stochastically at each iteration.  ...  Our empirical results suggest that for life-game strategies to be successful in environments with such agents, it is important (i) to be unforgiving with respect to trust behavior and (ii) to use adaptive  ...  For example, Axelrod's famous Iterated Prisoner's Dilemma competitions showed the emergence of cooperation, even though the rational dominant equilibrium in a one-shot Prisoner's Dilemma is to defect  ... 
doi:10.1109/passat/socialcom.2011.62 dblp:conf/socialcom/ChengZNG11 fatcat:vv2yab6cfjfjncod26ciquhzpi

Analyzing Social Network Structures in the Iterated Prisoner's Dilemma with Choice and Refusal [article]

Mark D. Smucker , E. Ann Stanley, Dan Ashlock
1995 arXiv   pre-print
The Iterated Prisoner's Dilemma with Choice and Refusal (IPD/CR) is an extension of the Iterated Prisoner's Dilemma with evolution that allows players to choose and to refuse their game partners.  ...  In contrast to the standard homogeneous population of nice cooperators, we have also found metastable populations of mixed strategies within this environment.  ...  Many thanks to the Iowa State Physics and Astronomy Department, especially the Gamma Ray Astronomy research group, for providing computer facilities and o ce space to Mark Smucker.  ... 
arXiv:adap-org/9501002v1 fatcat:6jkniyxcybgrdhjzck6jrsif7y

Simple reinforcement learning agents: Pareto beats Nash in an algorithmic game theory study

Steven O. Kimbrough, Ming Lu
2005 Information Systems and E-Business Management  
The agents use Q-learning, a special form of reinforcement learning, to direct learning of behavioral strategies in a number of 2x2 games.  ...  Repeated play in games by simple adaptive agents is investigated.  ...  The model limits itself to selection of particular action, thus does not allow mixed strategy or trigger strategy such as "Tit for Tat" in Prisoner's Dilemma.  ... 
doi:10.1007/s10257-003-0024-0 fatcat:niloba6wofdh3a3njtdolecd6y

A Model of Human Cooperation in Social Dilemmas

Valerio Capraro, Attila Szolnoki
2013 PLoS ONE  
These studies typically explain tendency to cooperation by dividing people in proself and prosocial types, or appealing to forms of external control or, in iterated social dilemmas, to long-term strategies  ...  The key innovation of this article is in fact to postulate that humans have attitude to cooperation by nature and consequently they do not act a priori as single agents, as assumed by standard economic  ...  iterated Prisoner's dilemma.  ... 
doi:10.1371/journal.pone.0072427 pmid:24009679 pmcid:PMC3756993 fatcat:unvdqfy245fsvl5v3sqrsrvhdu

The coevolution of automata in the repeated Prisoner's Dilemma

John H. Miller
1996 Journal of Economic Behavior and Organization  
The coevolution of strategies in the repeated Prisoner's Dilemma game is studied under both perfect and imperfect information conditions.  ...  Players are required to submit. strategies in the form of finite automata in order to participate in the game.  ...  If the basic Prisoner's Dilemma is iterated, the resulting supergame is a RPD.  ... 
doi:10.1016/0167-2681(95)00052-6 fatcat:lx2s2k7bjfd7vlmvniruayxuri

Payoff Control in the Iterated Prisoner's Dilemma

Dong Hao, Kai Li, Tao Zhou
2018 Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence  
Under the conventional iterated prisoner's dilemma, we develop a general framework for controlling the feasible region where the players' payoff pairs lie.  ...  Repeated game has long been the touchstone model for agents' long-run relationships.  ...  Kai Li also acknowledges the funding from Ant Financial Services Group.  ... 
doi:10.24963/ijcai.2018/41 dblp:conf/ijcai/HaoLZ18 fatcat:doawwyq7yraatoxe7gm4pi5iem
« Previous Showing results 1 — 15 out of 308 results