lecture6c - CMSC 498T, Game Theory 6c. Evolutionary Games...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Nau: Game Theory 1 Updated 11/7/11 CMSC 498T, Game Theory 6c. Evolutionary Games Dana Nau University of Maryland
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Nau: Game Theory 2 Updated 11/7/11 Evolutionary Games Evolutionary game : a repeated stochastic game whose structure is intended to model certain aspects of evolutionary environments Ø Consists of a number of stages or generations In each stage, there is a set of k agents ( k is the total population size ) Ø Usually k is very large For mathematical analysis, k is often assumed to be infinite The agents interact in some kind of game-theoretic scenario Ø Different agents have different strategies (ways of choosing actions) Ø Each agent gets a numeric payoff that’s a stochastic function of the strategy profile (the strategies of all the agents) The payoffs are used in deciding what the set of agents will be at the next stage Agents at stage 1 Agents at stage 2 Agents at stage 3
Background image of page 2
Nau: Game Theory 3 Updated 11/7/11 Evolutionary Games Consider the set of all agents that use strategy s Ø In a biological setting, s may represent a type of animal Ø In a cultural setting, s may represent a learned behavior Over time, the proportion of agents using s may grow or shrink depending on how well s performs Ø How this happens depends on the population dynamic (next slide) The measure of s ’s reproductive success is s ’s frequency (the proportion of the population that uses s ) after some long period of time Agents with strategy s 1 Agents with strategy s 2 stage 1 stage 2 stage 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Nau: Game Theory 4 Updated 11/7/11 Population Dynamics The population dynamic (or reproduction dynamic ) is the mechanism for deciding Ø which strategies will disappear Ø which strategies will reproduce Ø how many progeny they’ll have Many different possible reproduction dynamics
Background image of page 4
Nau: Game Theory 5 Updated 11/7/11 Population Dynamics The population dynamic (or reproduction dynamic ) is the mechanism for deciding Ø which strategies will disappear Ø which strategies will reproduce Ø how many progeny they’ll have Many different possible reproduction dynamics Ø I’ll briefly discuss two of them No, not these two
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Nau: Game Theory 6 Updated 11/7/11 Replicator Dynamic In the replicator dynamic, Ø The change in frequency of each strategy s i is proportionate to the average performance of all the agents that use s i Ø Let f i ( j ) = the frequency of s i at stage j r i ( j ) = average payoff for those agents R = average payoff for all agents Ø At stage j +1, the frequency of s i will be Does well at reflecting growth of animal populations (where strategy ó type of animal) Also has some nice mathematical properties Ø e.g., the definition of evolutionary stability in Chapter 3 f i ( j + 1) = f i ( j ) r i ( j ) R
Background image of page 6
Nau: Game Theory 7 Updated 11/7/11 Imitate-the-Better Dynamic Model of learning by imitating others At stage j , let A j = {all agents at stage j } To build A j +1 , do the following steps k times: Ø Randomly choose 2 agents in A j Ø Let a
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/13/2012 for the course CMSC 498T taught by Professor Staff during the Fall '11 term at Maryland.

Page1 / 39

lecture6c - CMSC 498T, Game Theory 6c. Evolutionary Games...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online