Markov decision evolutionary games with time average expected fitness criterion

Eitan Altman, Yezekael Hayel, Tembine Hamidou, Rachid Elazouzi

Research output: Contribution to conferencePaper

Abstract

We present a class of evolutionary games involving large populations that have many pairwise interactions between randomly selected players. The fitness of a player depends not only on the actions chosen in the interaction but also on the individual state of the players. Players stay permanently in the system and participate infinitely often in local interactions with other randomly selected players. The actions taken by a player determine not only the immediate fitness but also the transition probabilities to its next individual state. We define and characterize the Evolutionary Stable Strategies (ESS) for these games and propose a method to compute them.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2008
Event3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008 - Athens, Greece
Duration: Oct 20 2008Oct 24 2008

Other

Other3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008
CountryGreece
CityAthens
Period10/20/0810/24/08

Fingerprint

fitness
games
interactions
guy wires
transition probabilities

Keywords

  • Evolutionary stable strategy
  • Markov games

ASJC Scopus subject areas

  • Instrumentation

Cite this

Altman, E., Hayel, Y., Hamidou, T., & Elazouzi, R. (2008). Markov decision evolutionary games with time average expected fitness criterion. Paper presented at 3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008, Athens, Greece. https://doi.org/10.4108/ICST.VALUETOOLS2008.4268

Markov decision evolutionary games with time average expected fitness criterion. / Altman, Eitan; Hayel, Yezekael; Hamidou, Tembine; Elazouzi, Rachid.

2008. Paper presented at 3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008, Athens, Greece.

Research output: Contribution to conferencePaper

Altman, E, Hayel, Y, Hamidou, T & Elazouzi, R 2008, 'Markov decision evolutionary games with time average expected fitness criterion' Paper presented at 3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008, Athens, Greece, 10/20/08 - 10/24/08, . https://doi.org/10.4108/ICST.VALUETOOLS2008.4268
Altman E, Hayel Y, Hamidou T, Elazouzi R. Markov decision evolutionary games with time average expected fitness criterion. 2008. Paper presented at 3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008, Athens, Greece. https://doi.org/10.4108/ICST.VALUETOOLS2008.4268
Altman, Eitan ; Hayel, Yezekael ; Hamidou, Tembine ; Elazouzi, Rachid. / Markov decision evolutionary games with time average expected fitness criterion. Paper presented at 3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008, Athens, Greece.
@conference{d9e58a576ea34052bedf2bdb3f6e9408,
title = "Markov decision evolutionary games with time average expected fitness criterion",
abstract = "We present a class of evolutionary games involving large populations that have many pairwise interactions between randomly selected players. The fitness of a player depends not only on the actions chosen in the interaction but also on the individual state of the players. Players stay permanently in the system and participate infinitely often in local interactions with other randomly selected players. The actions taken by a player determine not only the immediate fitness but also the transition probabilities to its next individual state. We define and characterize the Evolutionary Stable Strategies (ESS) for these games and propose a method to compute them.",
keywords = "Evolutionary stable strategy, Markov games",
author = "Eitan Altman and Yezekael Hayel and Tembine Hamidou and Rachid Elazouzi",
year = "2008",
month = "1",
day = "1",
doi = "10.4108/ICST.VALUETOOLS2008.4268",
language = "English (US)",
note = "3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008 ; Conference date: 20-10-2008 Through 24-10-2008",

}

TY - CONF

T1 - Markov decision evolutionary games with time average expected fitness criterion

AU - Altman, Eitan

AU - Hayel, Yezekael

AU - Hamidou, Tembine

AU - Elazouzi, Rachid

PY - 2008/1/1

Y1 - 2008/1/1

N2 - We present a class of evolutionary games involving large populations that have many pairwise interactions between randomly selected players. The fitness of a player depends not only on the actions chosen in the interaction but also on the individual state of the players. Players stay permanently in the system and participate infinitely often in local interactions with other randomly selected players. The actions taken by a player determine not only the immediate fitness but also the transition probabilities to its next individual state. We define and characterize the Evolutionary Stable Strategies (ESS) for these games and propose a method to compute them.

AB - We present a class of evolutionary games involving large populations that have many pairwise interactions between randomly selected players. The fitness of a player depends not only on the actions chosen in the interaction but also on the individual state of the players. Players stay permanently in the system and participate infinitely often in local interactions with other randomly selected players. The actions taken by a player determine not only the immediate fitness but also the transition probabilities to its next individual state. We define and characterize the Evolutionary Stable Strategies (ESS) for these games and propose a method to compute them.

KW - Evolutionary stable strategy

KW - Markov games

UR - http://www.scopus.com/inward/record.url?scp=84896960581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896960581&partnerID=8YFLogxK

U2 - 10.4108/ICST.VALUETOOLS2008.4268

DO - 10.4108/ICST.VALUETOOLS2008.4268

M3 - Paper

AN - SCOPUS:84896960581

ER -