Gilberto Câmara, Earth System Science Center, INPE

Slides:



Advertisements
Similar presentations
Economics, War, Peace and Games-playing. War and peace as an economic problem Over $1 trillion spent on the military in 2004 – about 2.6% of world GDP).
Advertisements

Game Theory. I What is Game theory? The Theory of Games and Economic Behaviour by John von Neumann and Oskar Morgenstern (1944). Especially one institution:
Concepts of Game Theory II. 2 The prisioners reasoning… Put yourself in the place of prisoner i (or j)… Reason as follows: –Suppose I cooperate… If j.
29 Nov 2010Artificial Life lecture 161 Game Theory: Evolution of Communication Artificial Life methods are used to model and synthesise and understand.
Game Theory Lecture 4 Game Theory Lecture 4.
Evolution of Cooperation The importance of being suspicious.
The Stag Hunt Game. Introduction The stag hunt, first proposed by Rousseau, is a game which describes a conflict between safety and social cooperation.
The basics of Game Theory Understanding strategic behaviour.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Game Theory and Evolution of cooperation Gilberto Câmara, Earth System Science Center, INPE Licence: Creative Commons ̶̶̶̶ By Attribution ̶̶̶̶ Non Commercial.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
Game Theory Game theory is an attempt to model the way decisions are made in competitive situations. It has obvious applications in economics. But it.
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
Multi-player, non-zero-sum games
GAME THEORY.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Game Theory and Social Simulation Gilberto Câmara, Earth System Science Center, INPE Licence: Creative Commons ̶̶̶̶ By Attribution ̶̶̶̶ Non Commercial.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Evolution of cooperation Gilberto Câmara, Earth System Science Center, INPE Licence: Creative Commons ̶̶̶̶ By Attribution ̶̶̶̶ Non Commercial ̶̶̶̶ Share.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Game Theory Formalizing the Hobbesian Dilemma. A. Assumptions 1. Assumptions a. Rational choice – People act according to their preferences (desires,
Game Theory and Evolution of cooperation Gilberto Câmara, Earth System Science Center, INPE Licence: Creative Commons ̶̶̶̶ By Attribution ̶̶̶̶ Non Commercial.
Oligopoly. Oligopoly is a market in which a small number of firms compete. In oligopoly, the quantity sold by one firm depends on the firm’s own price.
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
I THINK THAT YOU THINK THAT I THINK - GAME THEORY AND VIDEO GAMES Jonas Heide Smith Game Analysis ITU, “If I had my way, a solid.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
Game Theory by James Crissey Luis Mendez James Reid.
GAME THEORY and its Application Chapter 06. Outlines... Introduction Prisoner`s dilemma Nash equilibrium Oligopoly price fixing Game Collusion for profit.
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Taylor. Na, Amy. Hong, Brian. Sang, Luck Yoon. What is the Game Theory? intelligent rational decision-makers Game theory is "the study of mathematical.
Oligopoly. Some Oligopolistic Industries Economics in Action - To get a better picture of market structure, economists often use the “four- firm concentration.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
What Is Oligopoly? Oligopoly is a market structure in which
Game Theory By Ben Cutting & Rohit Venkat.
Game theory Chapter 28 and 29
Game theory (Sections )
Game Theory and Cooperation
Game Theory and Cooperation
PRISONER’S DILEMMA BERK EROL
Module 32 Game Theory.
Ch. 16 Oligopoly.
Simultaneous Move Games: Discrete Strategies
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
CH14:OLIGOPOLY DUOPOLY AND GAME THEORY Asst. Prof. Dr. Serdar AYAN
Game theory Chapter 28 and 29
Common-pool resources
Unit 4 SOCIAL INTERACTIONS.
Computer-Mediated Communication
Evolution of cooperation
11b – Game Theory This web quiz may appear as two pages on tablets and laptops. I recommend that you view it as one page by clicking on the open book icon.
Learning 6.2 Game Theory.
LECTURE 6: MULTIAGENT INTERACTIONS
Spatio-temporal information in society: game theory
Game Theory Fall Mike Shor Topic 5.
Chapter 14 & 15 Repeated Games.
Evolving cooperation in one-time interactions with strangers
Game Theory and Strategic Play
Chapter 14 & 15 Repeated Games.
Game Theory: The Nash Equilibrium
Presentation transcript:

Gilberto Câmara, Earth System Science Center, INPE Game Theory Gilberto Câmara, Earth System Science Center, INPE Licence: Creative Commons ̶̶̶̶ By Attribution ̶̶̶̶ Non Commercial ̶̶̶̶ Share Alike http://creativecommons.org/licenses/by-nc-sa/2.5/

Acknowledgments for using previous material Martin Nowak (Harvard University, USA) Francisco C. Santos (Université Libre de Bruxelles, Belgium) Craig Callender (Philosophy, Univ California San Diego, USA) Ana Aguiar (INPE, Brazil) Tiago Carneiro (Federal University of Ouro Preto, Brazil) Guy Brasseur (NCAR, USA)

Game Theory GT is an analytical tool for social sciences that is used to model strategic interactions or conflict situations. Strategic interaction: When actions of a player influence payoffs to other players

Game Theory Explanation: What is the game to be played? Prediction: What outcome will prevail? Advice or prescription: Which strategies are likely to yield good results in which situations?

Where can we use Game Theory? Any situation that requires us to anticipate our rival’s response to our action is a potential context for GT. Economics, Political science, Biology

What is a Normal Form Game? Players: list of players Strategies: all actions available to all players Payoffs: a payoff assigned to every contingency (every possible strategy profile as the outcome of the game) John Kennedy and Nikita Khrushchev

Modeling two-party games Payoffs for each player depend on actions of both Two possible strategies: A party cooperates when he performs value-increasing promises, and defects when he breaches

Modeling choice in non-cooperative games Player 2 Cooperate Defect Both cooperate Player 1 cooperates, Player 2 defects Player 1 defects, Player 2 cooperates Both defect Player 1

Silvio Santos e o jogo do “Sete e Meio” Dois jogadores se enfrentam na TV. Se dois jogarem “meio”, cada um ganha R$ 14 mil. Se um jogar “sete” e o outro “meio”, o primeiro ganha R$ 112 mil e outro não ganha nada Se os dois jogarem “sete”, não ganham nada.

Prisoners’ Dilemma Two suspects are caught and put in different rooms (no communication). They are offered the following deal: If both of you confess, you will both get 3 years in prison If you confesses whereas the other does not, you will get 1 year and the other gets 5 years in prison . If neither of you confess, you both will get 2 years in prison.

The “chicken game” “Rebel without a cause” Two persons drive their cars towards a cliff. They must stop or both may die in the fall. The one that stops first will be called a "chicken," meaning a coward.

The hawk-dove game (== chicken game) Two individuals compete for a resource (In biological terms, its value increases in the Darwinian fitness of the individual who obtains the resource) Hawk Initiate aggressive behaviour, not stopping until injured or until one's opponent backs down. Dove Retreat immediately if one's opponent initiates aggressive behaviour. Maynard Smith and Price, "The logic of animal conflict“ (Nature, 1973 )

The hawk-dove game (== chicken game) Encyclopedia Britannica

The stag-hunt game: conflict between safety and social cooperation Two hunters want to kill a stag. Success is uncertain and, if it comes, require the efforts of both. On the other hand, either hunter can forsake his partner and catch a hare with a good chance of success.

The stag-hunt game: conflict between safety and social cooperation 10,10 0,6 6,0 5,5 Rousseau, in A Discourse on Inequality: “If it was a matter of hunting a deer, everyone well realized that he must remain faithful to his post; but if a hare happened to pass within reach of one of them, we cannot doubt that he would have gone off in pursuit of it without scruple..."

Generalizing... D C b – c -c b Payoff matrix Cooperation requires at least two individuals: A: the one providing cooperation (DONOR) B: the one benefiting from cooperation (RECEIVER) Donor has a cost c to cooperate and confers a benefit b to other player D C b – c -c b To efficiently study several social tension we can start from the benefit cost dilemma presented in the beginning. If we consider that each player plays simulataneously as a donor and receptor we reach to the following payoff matrix. We have 4 parameters for each situation. The reward for mutual cooperation, the punishment for mutual defection, the sucker’s payoff (when an individual is cheated and finally, the payoff received by a defector interacting with a cooperator. you Payoff matrix other

Terminology Player 2 T = Temptation to defect R = Reward for mutual cooperation P = Punishment for mutual defection S = Sucker's payoff Prisioner’s dillema: T > R > P > S

Generalizing... Payoff matrix D C R(1) S(-c) P(0) T(b) R: mutual cooperation P: mutual defection S : sucker’s payoff T : temptation to defect other D C R(1) S(-c) P(0) T(b) To efficiently study several social tension we can start from the benefit cost dilemma presented in the beginning. If we consider that each player plays simulataneously as a donor and receptor we reach to the following payoff matrix. We have 4 parameters for each situation. The reward for mutual cooperation, the punishment for mutual defection, the sucker’s payoff (when an individual is cheated and finally, the payoff received by a defector interacting with a cooperator. you Taking R = 1 and P = 0

Generalizing... Payoff matrix D C 1 S T R: mutual cooperation P: mutual defection S : sucker’s payoff T : temptation to defect opponent D C 1 S T To efficiently study several social tension we can start from the benefit cost dilemma presented in the beginning. If we consider that each player plays simulataneously as a donor and receptor we reach to the following payoff matrix. We have 4 parameters for each situation. The reward for mutual cooperation, the punishment for mutual defection, the sucker’s payoff (when an individual is cheated and finally, the payoff received by a defector interacting with a cooperator. you Taking R = 1 and P = 0

Different ordering -> Different tensions greed fear Chicken game Stag-hunt game Prisoner’s dilemma T > 1 > S > 0 S P D C R T 1 > T > 0 > S T > 1 > 0 > S So, we can obtain the chicken game or hawk-dove game proposed by Maynard-smith; the stag-hunt game proposed recently by brian skyrms and the famous prisoner’s dilemma. Note, the rational choices change dependenging on the game: Contrary to the PD, in the SG is always better to choose a strategy which is opposite from your opponente while in the SH you should mimic your opponent (that’s why is also called a coordination game). From this, different tension raises. in the SG, people defect because the gains received by deceiving someone are huge. Agents defect because they are greedy to receive the benefits. In the SH game agents defect because they are afraid of being cheated. Unilateral cooperation is the worst case possible. The PD mixes the 2 tensions. ll this dilemmas represent a certain tension. When Temptation is big than individuals cooperate because they are greedy to receive high benefits without providing any help. In the stag-hunt game the opposite happens. People defect because they are afraid of being cheated. The sucker’s payoff is a quite bad outcome. The prisoner’s dilemma merges these 2 tensions being the worst regime for the emergence of cooperation. (Macy&Flache, PNAS 2002)

Spatial Prisioner´s Dillema Nowak and May considered a large lattice with each cell occupied by one player. The players engage in one round of the Prisoner’s Dilemma game against each of their neighbors. Afterward, the next generation is formed: each cell is taken over by a copy of the highest-scoring strategy within the neighborhood.

Spatial Prisioner´s Dillema Nowak and May considered a large lattice with each cell occupied by one player. The players engage in one round of the Prisoner’s Dilemma game against each of their neighbors. Afterward, the next generation is formed: each cell is taken over by a copy of the highest-scoring strategy within the neighborhood.