In this work Evolutionary Game Theory is presented. We shall see how this theory is a natural extension of classical game theory by adding some dynamical systems' tools. Our purpose is to present some new concepts, such as Evolutionary Stable Strategies, and study their connection with classical ones, such as strategies, correlated and Nash equilibria. An alternative approach will be used: instead of reasoning by maximum payoffs, we will look for those strategies which lead to what is best for the population of players in the long run. The introduction of a dynamic to represent the game it is found very useful since, by studying its orbits, it is possible to find those strategies which lead to an equilibrium. We will focus especially on the so-called Replication Dynamic, a particular dynamic suggested by the natural selection law. Examples will be provided, some of them numerical, obtained with the aid of Matlab.

In questa tesi viene studiata la teoria evolutiva dei giochi come connubio tra teoria dei giochi classica e teoria dei sistemi dinamici. L'obiettivo è quello di porre in relazione i concetti noti di equilibrio di Nash, equilibrio correlato e strategia con quello di Strategia Evolutivamente Stabile, analizzando i giochi non più dal punto di vista della massimizzazione del payoff, ma da quello della strategia più conveniente per una specie nel lungo termine. In questo senso l'introduzione di una dinamica evolutiva che rappresenti il gioco è molto utile in quanto, grazie allo studio delle sue orbite, è possibile risalire a quelle strategie che portano al raggiungimento di un equilibrio. Si concentra l'attenzione in particolare sulla cosiddetta Dinamica della Replicazione, suggerita dalla legge di selezione naturale, di cui si forniscono diversi esempi anche numerici ottenuti con l'ambiente Matlab.

Dinamiche evolutive ed equilibri correlati

BIZZARRI, BENEDETTA
2011/2012

Abstract

In this work Evolutionary Game Theory is presented. We shall see how this theory is a natural extension of classical game theory by adding some dynamical systems' tools. Our purpose is to present some new concepts, such as Evolutionary Stable Strategies, and study their connection with classical ones, such as strategies, correlated and Nash equilibria. An alternative approach will be used: instead of reasoning by maximum payoffs, we will look for those strategies which lead to what is best for the population of players in the long run. The introduction of a dynamic to represent the game it is found very useful since, by studying its orbits, it is possible to find those strategies which lead to an equilibrium. We will focus especially on the so-called Replication Dynamic, a particular dynamic suggested by the natural selection law. Examples will be provided, some of them numerical, obtained with the aid of Matlab.
Campo DC Valore Lingua
dc.collection.id.s a81cb057-a56d-616b-e053-1605fe0a889a *
dc.collection.name Tesi di laurea Magistrale *
dc.contributor.author BIZZARRI, BENEDETTA -
dc.contributor.supervisor LUCCHETTI, ROBERTO -
dc.date.issued 2012-12-20 -
dc.description.abstracteng In this work Evolutionary Game Theory is presented. We shall see how this theory is a natural extension of classical game theory by adding some dynamical systems' tools. Our purpose is to present some new concepts, such as Evolutionary Stable Strategies, and study their connection with classical ones, such as strategies, correlated and Nash equilibria. An alternative approach will be used: instead of reasoning by maximum payoffs, we will look for those strategies which lead to what is best for the population of players in the long run. The introduction of a dynamic to represent the game it is found very useful since, by studying its orbits, it is possible to find those strategies which lead to an equilibrium. We will focus especially on the so-called Replication Dynamic, a particular dynamic suggested by the natural selection law. Examples will be provided, some of them numerical, obtained with the aid of Matlab. it_IT
dc.description.abstractita In questa tesi viene studiata la teoria evolutiva dei giochi come connubio tra teoria dei giochi classica e teoria dei sistemi dinamici. L'obiettivo è quello di porre in relazione i concetti noti di equilibrio di Nash, equilibrio correlato e strategia con quello di Strategia Evolutivamente Stabile, analizzando i giochi non più dal punto di vista della massimizzazione del payoff, ma da quello della strategia più conveniente per una specie nel lungo termine. In questo senso l'introduzione di una dinamica evolutiva che rappresenti il gioco è molto utile in quanto, grazie allo studio delle sue orbite, è possibile risalire a quelle strategie che portano al raggiungimento di un equilibrio. Si concentra l'attenzione in particolare sulla cosiddetta Dinamica della Replicazione, suggerita dalla legge di selezione naturale, di cui si forniscono diversi esempi anche numerici ottenuti con l'ambiente Matlab. it_IT
dc.description.tipolaurea LAUREA MAGISTRALE it_IT
dc.identifier.uri http://hdl.handle.net/10589/72630 -
dc.language.iso ita it_IT
dc.publisher.country Italy it_IT
dc.publisher.name Politecnico di Milano it_IT
dc.relation.academicyear 2011/2012 it_IT
dc.relation.course INGEGNERIA MATEMATICA it_IT
dc.relation.school ING II - Scuola di Ingegneria dei Sistemi it_IT
dc.subject.keywordseng evolutionary stable strategies; game dynamics; replicator equations; asymptotically stable equilibria; Nash equilibria; correlated equilibria it_IT
dc.subject.keywordsita strategie evolutivamente stabili; dinamica di gioco; equazioni della replicazione; punti di equilibrio asintoticamente stabili; equilibri di Nash; equilibri correlati it_IT
dc.subject.miur MAT/05 ANALISI MATEMATICA it_IT
dc.subject.singlekeyword evolutionary stable strategies *
dc.subject.singlekeyword game dynamics *
dc.subject.singlekeyword replicator equations *
dc.subject.singlekeyword asymptotically stable equilibria *
dc.subject.singlekeyword Nash equilibria *
dc.subject.singlekeyword correlated equilibria *
dc.subject.singlekeyword strategie evolutivamente stabili *
dc.subject.singlekeyword dinamica di gioco *
dc.subject.singlekeyword equazioni della replicazione *
dc.subject.singlekeyword punti di equilibrio asintoticamente stabili *
dc.subject.singlekeyword equilibri di Nash *
dc.subject.singlekeyword equilibri correlati *
dc.title Dinamiche evolutive ed equilibri correlati it_IT
dc.type Tesi di laurea Magistrale it_IT
Appare nelle tipologie: Tesi di laurea Magistrale
File allegati
File Dimensione Formato  
2012_12_Bizzarri.pdf

accessibile in internet per tutti

Descrizione: Testo della tesi
Dimensione 1.92 MB
Formato Adobe PDF
1.92 MB Adobe PDF Visualizza/Apri

I documenti in POLITesi sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10589/72630