SlideShare a Scribd company logo
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

Minimax
MinimaxMinimax
Minimax
Nagarajan
 
Stratego
StrategoStratego
Stratego
Sergiu Redeca
 
Exposé biad game-theory
Exposé biad game-theoryExposé biad game-theory
Exposé biad game-theory
Malak 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
Game theoryGame theory
Game theory
Pooya Sagharchiha
 
Game theory in network security
Game theory in network securityGame theory in network security
Game theory in network security
RahmaSallam
 

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

Theory of decision making
Theory of decision makingTheory of decision making
Theory of decision making
Krishnendu Sinha
 
navingameppt-191018085333.pdf
navingameppt-191018085333.pdfnavingameppt-191018085333.pdf
navingameppt-191018085333.pdf
DebadattaPanda4
 
Game Theory On Non Cooperative Games
Game Theory On Non Cooperative GamesGame Theory On Non Cooperative Games
Game Theory On Non Cooperative Games
Help Me Write A Paper Muncie
 
Ultimatum Game Theory
Ultimatum Game TheoryUltimatum Game Theory
Game theory
Game theory Game theory
Game theory
Dr. Sinem Bulkan
 
Cdam 2001-09
Cdam 2001-09Cdam 2001-09
Cdam 2001-09Naa Adom
 
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
Stathis Grigoropoulos
 
Game theory (Operation Research)
Game theory (Operation Research)Game theory (Operation Research)
Game theory (Operation Research)
kashif ayaz
 
9860380.ppt
9860380.ppt9860380.ppt
9860380.ppt
Eric465257
 
An introduction to Game Theory
An introduction to Game TheoryAn introduction to Game Theory
An introduction to Game Theory
Paul Trafford
 
Econ
EconEcon
Econ
KUWAILITH
 
Game theory
Game theoryGame theory
Game theory
gtush24
 
Game theory
Game theoryGame theory
Game theoryamaroks
 
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
Ying wei (Joe) Chou
 
RUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docx
RUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docxRUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docx
RUBRIC for writing assignmentsCRITERIAREQUIREMENTS.docx
toddr4
 

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 future
Hamed Abdi
 
Data Modeling
Data ModelingData Modeling
Data Modeling
Hamed Abdi
 
Emotinal Design
Emotinal DesignEmotinal Design
Emotinal Design
Hamed 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
 
UserX 2019
UserX 2019UserX 2019
UserX 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 humans
Hamed Abdi
 
Bifurcation
BifurcationBifurcation
Bifurcation
Hamed Abdi
 
Markov decision process
Markov decision processMarkov decision process
Markov decision process
Hamed Abdi
 
The construction of visual reality
The construction of visual realityThe construction of visual reality
The construction of visual reality
Hamed Abdi
 
Time in philosophy, physics and psychology
Time in philosophy, physics and psychologyTime in philosophy, physics and psychology
Time in philosophy, physics and psychology
Hamed Abdi
 
Mental representation
Mental representationMental representation
Mental representation
Hamed 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
 
Cognetics
CogneticsCognetics
Cognetics
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

erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
muralinath2
 
Predicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdfPredicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdf
binhminhvu04
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
Areesha Ahmad
 
general properties of oerganologametal.ppt
general properties of oerganologametal.pptgeneral properties of oerganologametal.ppt
general properties of oerganologametal.ppt
IqrimaNabilatulhusni
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
AADYARAJPANDEY1
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
anitaento25
 
EY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptxEY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptx
AlguinaldoKong
 
justice-and-fairness-ethics with example
justice-and-fairness-ethics with examplejustice-and-fairness-ethics with example
justice-and-fairness-ethics with example
azzyixes
 
Hemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptxHemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptx
muralinath2
 
Comparative structure of adrenal gland in vertebrates
Comparative structure of adrenal gland in vertebratesComparative structure of adrenal gland in vertebrates
Comparative structure of adrenal gland in vertebrates
sachin783648
 
Viksit bharat till 2047 India@2047.pptx
Viksit bharat till 2047  India@2047.pptxViksit bharat till 2047  India@2047.pptx
Viksit bharat till 2047 India@2047.pptx
rakeshsharma20142015
 
insect morphology and physiology of insect
insect morphology and physiology of insectinsect morphology and physiology of insect
insect morphology and physiology of insect
anitaento25
 
extra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdfextra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdf
DiyaBiswas10
 
Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...
Sérgio Sacani
 
FAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable PredictionsFAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable Predictions
Michel Dumontier
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
Areesha Ahmad
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
Lokesh Patil
 
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
Scintica Instrumentation
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
ossaicprecious19
 
Lateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensiveLateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensive
silvermistyshot
 

Recently uploaded (20)

erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
 
Predicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdfPredicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdf
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
 
general properties of oerganologametal.ppt
general properties of oerganologametal.pptgeneral properties of oerganologametal.ppt
general properties of oerganologametal.ppt
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
 
EY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptxEY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptx
 
justice-and-fairness-ethics with example
justice-and-fairness-ethics with examplejustice-and-fairness-ethics with example
justice-and-fairness-ethics with example
 
Hemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptxHemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptx
 
Comparative structure of adrenal gland in vertebrates
Comparative structure of adrenal gland in vertebratesComparative structure of adrenal gland in vertebrates
Comparative structure of adrenal gland in vertebrates
 
Viksit bharat till 2047 India@2047.pptx
Viksit bharat till 2047  India@2047.pptxViksit bharat till 2047  India@2047.pptx
Viksit bharat till 2047 India@2047.pptx
 
insect morphology and physiology of insect
insect morphology and physiology of insectinsect morphology and physiology of insect
insect morphology and physiology of insect
 
extra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdfextra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdf
 
Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...
 
FAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable PredictionsFAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable Predictions
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
 
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
 
Lateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensiveLateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensive
 

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?