Sneak Review by Udara Weerakoon - PowerPoint PPT Presentation

A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation. Sneak Review by Udara Weerakoon. Duality form of the problem. Agents get a percentage of compromise when cooperating with other agents

Copyright Complaint Adult Content Flag as Inappropriate

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

Download Presentation

PowerPoint Slideshow about ' Sneak Review by Udara Weerakoon' - alima

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

ALL-D. This is the 'hawk' strategy, which encodes what a game-theoretic analysis tells us is the 'rational' strategy in the finitely iterated prisoner's dilemma: always defect, no matter what your opponent has done.

RANDOM. This strategy is a control: it ignores what its opponent has done on previous rounds, and selects either C or D at random, with equal probability of either outcome.

TESTER. This strategy was intended to exploit computer programs that did not punish defection: as its name suggests, on the first round it tested its opponent by defecting. If the opponent ever retaliated with defection, then it subsequently played TIT-FOR-TAT. If the opponent did not defect, then it played a repeated sequence of cooperating for two rounds, then defecting.

JOSS. Like TESTER, the JOSS strategy was intended to exploit 'weak' opponents. It is essentially TIT-FOR-TAT, but 10% of the time, instead of cooperating, it will defect.

Evolutionary game theory (EGT) is the application of game theory to interaction dependent strategy evolution in populations. EGT differs from classical game theory by focusing on the dynamics of strategy change more than the properties of strategy equilibria. Despite its name, evolutionary game theory has become of increasing interest to economists, sociologists, anthropologists, and philosophers (source: common in Wikipedia and the paper).

Replicator Dynamics

Replicator dynamics refers to picking the percent of each agent type to match the percent of total utility earned by agents of that type. So if 50% of the agents use strategy A and earn 60% of the utility, in the next round, 60% of the agents should be strategy A. It doesn’t matter which agent has which type, but only the percentages of each.

“Memes” are a non-organic replicator form e.g. tunes, catch-phrases, taboos

“In the memetics model, less successful individuals and groups within a population imitate the behavior of the more successful peers in order to improve their competence for resources. Accordingly, the more above average an individual is, the more others copy his behavior”