SlideShare a Scribd company logo
1 of 20
Download to read offline
Social Decision Making
&
Rational Choice
Insight from Game Theory
Hamed Abdi
PhD Student in Cognitive Science at ICBS
Decision Making
Decision Making is the process of identifying and
choosing alternatives based on the preferences
of the decision-maker.
Decision makers (or Agents) may be humans,
organizations, animals, robots or even genes.
Goals
Values
Norms
Beliefs
Desires
2
Decision Theory
Decision theory is concerned with the reasoning
underlying an agent’s choices.
Decision theory
An entity, usually an individual person, that is capable of deliberation and action
Normative
Descriptive
3
Logic
Reason
Decision Theory
Decision theory starting as early as the 17th
century with probabilistic theories of gambling
by Blaise Pascal and Pierre Fermat.
Consider an option that offers some n number
of quantifiable outcomes, {x1, … , xn} each with
some specified probability, {p1, … , pn},
respectively. The decision maker should
choose to maximize the expected value:
E[X] = σ1
𝑛
𝑝𝑗. 𝑥𝑗
4
St. Petersburg Paradox
5
𝐸 =
1
2
. 2 +
1
4
. 4 +
1
8
. 8 + … = ∞
Expected Utility Theory
Von Neumann–Morgenstern Utility
Rational Choice
Rational choice theory (RCT) is social physics or
sociophysics:
A search for universal mathematical laws to
explain social and economic phenomena in
terms of the behavior of their fundamental
particles, namely human decision makers.
6
7
Rationality
Individual (single-agent behavior)
Maximized Reward
Ordinal
Utility
Certainty
Expected
Utility
Risk
subjective
expected
utility
Uncertainty
non-
expected
utility
Strategic
(small-group)
Game
Theory
Competitive
(large-group)
Arbitrage
Pricing
Theory
Properties of Environments
• Fully vs. Partially Observable
• Single agent vs. Multi agent
• Deterministic vs. Stochastic
• Episodic vs. Sequential (Markov)
• Static vs. Dynamic
• Discrete vs. Continuous
• Known vs. Unknown (Information)
• Symmetric vs. Asymmetric
8
Game Theory
Game Theory is the formal study of strategic
interaction. In a strategic setting the actions of
several agents are interdependent. Each agent’s
outcome depends not only on his actions, but
also on the actions of other agents.
Prediction Problem
9
Game Theory
Key elements of a game:
• Players: Who is interacting?
• Strategies: What are their options?
• Payoffs: What are their incentives?
• Information: What do they know?
• Rationality: How do they think?
10
Normal-Form Games
A normal form game is a triplet (N, S, u) with the
following properties:
• N: Finite set of players
• S: Set of pure strategy profiles
• u: Payoff function of players
11
Common Knowledge
All players know (N, S, u), and know that their
opponents know it, and know that their
opponents know that everyone knows, and so
on.
Rock-Paper-Scissors:
12
R P S
R 0,0 -1,1 1,-1
P 1,-1 0,0 -1,1
S -1,1 1,-1 0,0
Nash Equilibrium
A Nash equilibrium is a strategy profile with the
property that no player can benefit by deviating
from his corresponding strategy.
Nash equilibrium is a Conservative Decision.
13
Prisoner’s Dilemma Game
Simplest form (Symmetric) of the PDG is a game
described by the payoff matrix:
satisfying the following chain of inequalities:
T>R>P>S
14
Cooperate Defect
Cooperate R,R S,T
Defect T,S P,P
Prisoner’s Dilemma Game
Simplest form (Symmetric) of the PDG is a game
described by the payoff matrix:
satisfying the following chain of inequalities:
T>R>P>S
15
Cooperate Defect
Cooperate 2,2 0,5
Defect 5,0 1,1
Research Directions
• Social Reward (Punish)
• Competition, Cooperation, and Coordination
• Strategic Reasoning
Social Decision-Making: Insights from Game Theory and Neuroscience.
Alan G. Sanfey.
16
Ultimatum & Dictator (Trust) Game
17
Stag Hunt Game
The stag hunt is a game that describes a conflict
between safety and social cooperation.
Stag hunt is a game with two pure strategy Nash
equilibria. (Risk dominant & Payoff dominant)
18
Stag Hare
Stag 2,2 0,1
Hare 1,0 1,1
Other Games
Chicken Game
El Farol Bar Game (Problem)
Guess p of the Average
Public Goods Game
Signaling Game (Theory of Convention)
Pirate Game
19
Thanks for your attention
Any Question?

More Related Content

What's hot

Exposé biad game-theory
Exposé biad game-theoryExposé biad game-theory
Exposé biad game-theoryMalak Souf
 
Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )Alp Çoker
 
Intro to game theory
Intro to game theory Intro to game theory
Intro to game theory Nadav Carmel
 
Game theory in network security
Game theory in network securityGame theory in network security
Game theory in network securityRahmaSallam
 

What's hot (8)

GT Presentation
GT PresentationGT Presentation
GT Presentation
 
Minimax
MinimaxMinimax
Minimax
 
Stratego
StrategoStratego
Stratego
 
Exposé biad game-theory
Exposé biad game-theoryExposé biad game-theory
Exposé biad game-theory
 
Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )
 
Intro to game theory
Intro to game theory Intro to game theory
Intro to game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory in network security
Game theory in network securityGame theory in network security
Game theory in network security
 

Similar to Social Decision Making

Similar to Social Decision Making (20)

Theory of decision making
Theory of decision makingTheory of decision making
Theory of decision making
 
navingameppt-191018085333.pdf
navingameppt-191018085333.pdfnavingameppt-191018085333.pdf
navingameppt-191018085333.pdf
 
Game theory
Game theoryGame theory
Game theory
 
Game Theory On Non Cooperative Games
Game Theory On Non Cooperative GamesGame Theory On Non Cooperative Games
Game Theory On Non Cooperative Games
 
Ultimatum Game Theory
Ultimatum Game TheoryUltimatum Game Theory
Ultimatum Game Theory
 
Game theory
Game theory Game theory
Game theory
 
Cdam 2001-09
Cdam 2001-09Cdam 2001-09
Cdam 2001-09
 
Game theory
Game theoryGame theory
Game theory
 
The Minority Game: Individual and Social Learning
The Minority Game: Individual and Social LearningThe Minority Game: Individual and Social Learning
The Minority Game: Individual and Social Learning
 
Game theory (Operation Research)
Game theory (Operation Research)Game theory (Operation Research)
Game theory (Operation Research)
 
9860380.ppt
9860380.ppt9860380.ppt
9860380.ppt
 
An introduction to Game Theory
An introduction to Game TheoryAn introduction to Game Theory
An introduction to Game Theory
 
Econ
EconEcon
Econ
 
Game theory
Game theoryGame theory
Game theory
 
nips-gg
nips-ggnips-gg
nips-gg
 
Game theory
Game theoryGame theory
Game theory
 
Ssrn a brief inrtoduction to the basic of game theory
Ssrn a brief inrtoduction to the basic of game theorySsrn a brief inrtoduction to the basic of game theory
Ssrn a brief inrtoduction to the basic of game theory
 
TermPaper
TermPaperTermPaper
TermPaper
 
gt_2007
gt_2007gt_2007
gt_2007
 
RUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docx
RUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docxRUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docx
RUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docx
 

More from Hamed Abdi

Organizing for the future
Organizing for the futureOrganizing for the future
Organizing for the futureHamed Abdi
 
Emotinal Design
Emotinal DesignEmotinal Design
Emotinal DesignHamed Abdi
 
Neuromarketing (BCNC 2019)
Neuromarketing (BCNC 2019)Neuromarketing (BCNC 2019)
Neuromarketing (BCNC 2019)Hamed Abdi
 
Cognetics (UX Shiraz 2019)
Cognetics (UX Shiraz 2019)Cognetics (UX Shiraz 2019)
Cognetics (UX Shiraz 2019)Hamed Abdi
 
A direct brain to-brain interface in humans
A direct brain to-brain interface in humansA direct brain to-brain interface in humans
A direct brain to-brain interface in humansHamed Abdi
 
Markov decision process
Markov decision processMarkov decision process
Markov decision processHamed Abdi
 
The construction of visual reality
The construction of visual realityThe construction of visual reality
The construction of visual realityHamed Abdi
 
Time in philosophy, physics and psychology
Time in philosophy, physics and psychologyTime in philosophy, physics and psychology
Time in philosophy, physics and psychologyHamed Abdi
 
Mental representation
Mental representationMental representation
Mental representationHamed Abdi
 
Human Factors (Every User has a Mind!)
Human Factors (Every User has a Mind!)Human Factors (Every User has a Mind!)
Human Factors (Every User has a Mind!)Hamed Abdi
 
Cognitive Science Perspective on User eXperience!
Cognitive Science Perspective on User eXperience!Cognitive Science Perspective on User eXperience!
Cognitive Science Perspective on User eXperience!Hamed Abdi
 

More from Hamed Abdi (15)

Organizing for the future
Organizing for the futureOrganizing for the future
Organizing for the future
 
Data Modeling
Data ModelingData Modeling
Data Modeling
 
Emotinal Design
Emotinal DesignEmotinal Design
Emotinal Design
 
Neuromarketing (BCNC 2019)
Neuromarketing (BCNC 2019)Neuromarketing (BCNC 2019)
Neuromarketing (BCNC 2019)
 
Cognetics (UX Shiraz 2019)
Cognetics (UX Shiraz 2019)Cognetics (UX Shiraz 2019)
Cognetics (UX Shiraz 2019)
 
UserX 2019
UserX 2019UserX 2019
UserX 2019
 
A direct brain to-brain interface in humans
A direct brain to-brain interface in humansA direct brain to-brain interface in humans
A direct brain to-brain interface in humans
 
Bifurcation
BifurcationBifurcation
Bifurcation
 
Markov decision process
Markov decision processMarkov decision process
Markov decision process
 
The construction of visual reality
The construction of visual realityThe construction of visual reality
The construction of visual reality
 
Time in philosophy, physics and psychology
Time in philosophy, physics and psychologyTime in philosophy, physics and psychology
Time in philosophy, physics and psychology
 
Mental representation
Mental representationMental representation
Mental representation
 
Human Factors (Every User has a Mind!)
Human Factors (Every User has a Mind!)Human Factors (Every User has a Mind!)
Human Factors (Every User has a Mind!)
 
Cognetics
CogneticsCognetics
Cognetics
 
Cognitive Science Perspective on User eXperience!
Cognitive Science Perspective on User eXperience!Cognitive Science Perspective on User eXperience!
Cognitive Science Perspective on User eXperience!
 

Recently uploaded

Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.aasikanpl
 
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptxTHE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptxNandakishor Bhaurao Deshmukh
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝soniya singh
 
Scheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docxScheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docxyaramohamed343013
 
insect anatomy and insect body wall and their physiology
insect anatomy and insect body wall and their  physiologyinsect anatomy and insect body wall and their  physiology
insect anatomy and insect body wall and their physiologyDrAnita Sharma
 
Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Patrick Diehl
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.PraveenaKalaiselvan1
 
Transposable elements in prokaryotes.ppt
Transposable elements in prokaryotes.pptTransposable elements in prokaryotes.ppt
Transposable elements in prokaryotes.pptArshadWarsi13
 
Temporomandibular joint Muscles of Mastication
Temporomandibular joint Muscles of MasticationTemporomandibular joint Muscles of Mastication
Temporomandibular joint Muscles of Masticationvidulajaib
 
‏‏VIRUS - 123455555555555555555555555555555555555555
‏‏VIRUS -  123455555555555555555555555555555555555555‏‏VIRUS -  123455555555555555555555555555555555555555
‏‏VIRUS - 123455555555555555555555555555555555555555kikilily0909
 
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |aasikanpl
 
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptxRESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptxFarihaAbdulRasheed
 
Solution chemistry, Moral and Normal solutions
Solution chemistry, Moral and Normal solutionsSolution chemistry, Moral and Normal solutions
Solution chemistry, Moral and Normal solutionsHajira Mahmood
 
Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...
Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...
Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...lizamodels9
 
Welcome to GFDL for Take Your Child To Work Day
Welcome to GFDL for Take Your Child To Work DayWelcome to GFDL for Take Your Child To Work Day
Welcome to GFDL for Take Your Child To Work DayZachary Labe
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PPRINCE C P
 
Module 4: Mendelian Genetics and Punnett Square
Module 4:  Mendelian Genetics and Punnett SquareModule 4:  Mendelian Genetics and Punnett Square
Module 4: Mendelian Genetics and Punnett SquareIsiahStephanRadaza
 
Harmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms PresentationHarmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms Presentationtahreemzahra82
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRlizamodels9
 

Recently uploaded (20)

Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Aiims Metro Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
 
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptxTHE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
 
Scheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docxScheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docx
 
insect anatomy and insect body wall and their physiology
insect anatomy and insect body wall and their  physiologyinsect anatomy and insect body wall and their  physiology
insect anatomy and insect body wall and their physiology
 
Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
 
Transposable elements in prokaryotes.ppt
Transposable elements in prokaryotes.pptTransposable elements in prokaryotes.ppt
Transposable elements in prokaryotes.ppt
 
Temporomandibular joint Muscles of Mastication
Temporomandibular joint Muscles of MasticationTemporomandibular joint Muscles of Mastication
Temporomandibular joint Muscles of Mastication
 
‏‏VIRUS - 123455555555555555555555555555555555555555
‏‏VIRUS -  123455555555555555555555555555555555555555‏‏VIRUS -  123455555555555555555555555555555555555555
‏‏VIRUS - 123455555555555555555555555555555555555555
 
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
 
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptxRESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
 
Solution chemistry, Moral and Normal solutions
Solution chemistry, Moral and Normal solutionsSolution chemistry, Moral and Normal solutions
Solution chemistry, Moral and Normal solutions
 
Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...
Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...
Best Call Girls In Sector 29 Gurgaon❤️8860477959 EscorTs Service In 24/7 Delh...
 
Welcome to GFDL for Take Your Child To Work Day
Welcome to GFDL for Take Your Child To Work DayWelcome to GFDL for Take Your Child To Work Day
Welcome to GFDL for Take Your Child To Work Day
 
Volatile Oils Pharmacognosy And Phytochemistry -I
Volatile Oils Pharmacognosy And Phytochemistry -IVolatile Oils Pharmacognosy And Phytochemistry -I
Volatile Oils Pharmacognosy And Phytochemistry -I
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C P
 
Module 4: Mendelian Genetics and Punnett Square
Module 4:  Mendelian Genetics and Punnett SquareModule 4:  Mendelian Genetics and Punnett Square
Module 4: Mendelian Genetics and Punnett Square
 
Harmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms PresentationHarmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms Presentation
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
 

Social Decision Making

  • 1. Social Decision Making & Rational Choice Insight from Game Theory Hamed Abdi PhD Student in Cognitive Science at ICBS
  • 2. Decision Making Decision Making is the process of identifying and choosing alternatives based on the preferences of the decision-maker. Decision makers (or Agents) may be humans, organizations, animals, robots or even genes. Goals Values Norms Beliefs Desires 2
  • 3. Decision Theory Decision theory is concerned with the reasoning underlying an agent’s choices. Decision theory An entity, usually an individual person, that is capable of deliberation and action Normative Descriptive 3 Logic Reason
  • 4. Decision Theory Decision theory starting as early as the 17th century with probabilistic theories of gambling by Blaise Pascal and Pierre Fermat. Consider an option that offers some n number of quantifiable outcomes, {x1, … , xn} each with some specified probability, {p1, … , pn}, respectively. The decision maker should choose to maximize the expected value: E[X] = σ1 𝑛 𝑝𝑗. 𝑥𝑗 4
  • 5. St. Petersburg Paradox 5 𝐸 = 1 2 . 2 + 1 4 . 4 + 1 8 . 8 + … = ∞ Expected Utility Theory Von Neumann–Morgenstern Utility
  • 6. Rational Choice Rational choice theory (RCT) is social physics or sociophysics: A search for universal mathematical laws to explain social and economic phenomena in terms of the behavior of their fundamental particles, namely human decision makers. 6
  • 7. 7 Rationality Individual (single-agent behavior) Maximized Reward Ordinal Utility Certainty Expected Utility Risk subjective expected utility Uncertainty non- expected utility Strategic (small-group) Game Theory Competitive (large-group) Arbitrage Pricing Theory
  • 8. Properties of Environments • Fully vs. Partially Observable • Single agent vs. Multi agent • Deterministic vs. Stochastic • Episodic vs. Sequential (Markov) • Static vs. Dynamic • Discrete vs. Continuous • Known vs. Unknown (Information) • Symmetric vs. Asymmetric 8
  • 9. Game Theory Game Theory is the formal study of strategic interaction. In a strategic setting the actions of several agents are interdependent. Each agent’s outcome depends not only on his actions, but also on the actions of other agents. Prediction Problem 9
  • 10. Game Theory Key elements of a game: • Players: Who is interacting? • Strategies: What are their options? • Payoffs: What are their incentives? • Information: What do they know? • Rationality: How do they think? 10
  • 11. Normal-Form Games A normal form game is a triplet (N, S, u) with the following properties: • N: Finite set of players • S: Set of pure strategy profiles • u: Payoff function of players 11
  • 12. Common Knowledge All players know (N, S, u), and know that their opponents know it, and know that their opponents know that everyone knows, and so on. Rock-Paper-Scissors: 12 R P S R 0,0 -1,1 1,-1 P 1,-1 0,0 -1,1 S -1,1 1,-1 0,0
  • 13. Nash Equilibrium A Nash equilibrium is a strategy profile with the property that no player can benefit by deviating from his corresponding strategy. Nash equilibrium is a Conservative Decision. 13
  • 14. Prisoner’s Dilemma Game Simplest form (Symmetric) of the PDG is a game described by the payoff matrix: satisfying the following chain of inequalities: T>R>P>S 14 Cooperate Defect Cooperate R,R S,T Defect T,S P,P
  • 15. Prisoner’s Dilemma Game Simplest form (Symmetric) of the PDG is a game described by the payoff matrix: satisfying the following chain of inequalities: T>R>P>S 15 Cooperate Defect Cooperate 2,2 0,5 Defect 5,0 1,1
  • 16. Research Directions • Social Reward (Punish) • Competition, Cooperation, and Coordination • Strategic Reasoning Social Decision-Making: Insights from Game Theory and Neuroscience. Alan G. Sanfey. 16
  • 17. Ultimatum & Dictator (Trust) Game 17
  • 18. Stag Hunt Game The stag hunt is a game that describes a conflict between safety and social cooperation. Stag hunt is a game with two pure strategy Nash equilibria. (Risk dominant & Payoff dominant) 18 Stag Hare Stag 2,2 0,1 Hare 1,0 1,1
  • 19. Other Games Chicken Game El Farol Bar Game (Problem) Guess p of the Average Public Goods Game Signaling Game (Theory of Convention) Pirate Game 19
  • 20. Thanks for your attention Any Question?