SlideShare ist ein Scribd-Unternehmen logo
1 von 22
Downloaden Sie, um offline zu lesen
GAMES
an introduction
John Bradford, Ph.D.
What are ‘Games?’
• Game Theory = the study of
interactive, strategic
decision making among
rational individuals.
– A ‘GAME’ in this sense is any
form of strategic interaction!
– The Key idea is that players
make decisions that affect
one another.
What are ‘Games?’
• Ingredients of a game:
1. The Players
2. Options (i.e. their options or
possible ‘moves’)
3. Outcomes
4. ‘Payoffs’ – the reward or
loss a player experiences
I. DESCRIBING GAMES
Describing Games
• We can describe ‘games’ in
three ways:
1. Verbally
2. Using a matrix (= table)
3. Using a Tree diagram
Describing Games
1. A MATRIX (table) most easily
describes a simultaneous
game (where players move at the same time,
like the game ‘rock, paper, scissors’)
– Note, however, that a matrix can
also describe a sequential game; it’s
just a little more complicated.
2. A DECISION-TREE is used to
describe a sequential game
(where players take turns).
Matrix Descriptions
Rock, Paper, Scissors
STEP 1: Write down the options
for both players in a table.
– Player 1 = row chooser
– Player 2 = column chooser
ROCK PAPER SCISSORS
ROCK
PAPER
SCISSORS
Matrix Descriptions
Rock, Paper, Scissors
STEP 2: Write down the ‘payoffs’ (i.e.
preferences) for each possible joint outcome.
– Note that there are two different payoffs!
ROCK PAPER SCISSORS
ROCK tie, tie lose, win win, lose
PAPER Win, lose tie, tie lose, win
SCISSORS lose, win win, lose tie, tie
PLAYER 1
PLAYER 2
Matrix Descriptions
Rock, Paper, Scissors
• By convention, the first number is the payoff to Player 1 (the
row chooser). The second number is the payoff to Player 2
(the column chooser).
– If you only see one number, it is always from the point of view of
Player 1.
– Below I use numbers, +1 to indicate a win, -1, to indicate a loss,
and 0 to indicate a draw.
ROCK PAPER SCISSORS
ROCK 0,0 -1, +1 +1, -1
PAPER +1, -1 0, 0 -1, +1
SCISSORS -1, +1 +1, -1 0,0
PLAYER 1
PLAYER 2
Decision-trees
• Decision-trees (aka tree diagrams) are useful
depictions of situations involving sequential
turn-taking rather than simultaneous moves.
• Asking Boss for a Raise?
Employee
0,0
Boss
2, -2
-1, 0
II. DOMINANT STRATEGY
Dominant Strategy
• In Game Theory, a player’s dominant strategy
is a choice that always leads to a higher
payoff, regardless of what the other player(s)
choose.
– Not all games have a dominant strategy, and
games may exist in which one player has a
dominant strategy but not the other.
– In the game prisoner’s dilemma, both players
have a dominant strategy. Can you determine
which choice dominates the others?
IV. PRISONER’S DILEMMA (AGAIN)
AND OTHER SIMPLE GAMES
PRISONER’S DILEMMA
• Remember the prisoner’s
dilemma game?
• It’s basic structure is this:
COOPERATE DEFECT
COOPERATE SECOND,
SECOND
WORST,
BEST
DEFECT BEST,
WORST
THIRD,
THIRD
PRISONER’S DILEMMA
• The ‘Prisoners Dilemma’ describes many
real-life situations:
– Cleaning dorm rooms: best thing for you is
other guy to tidy up; but worst outcome is to
tidy up for other person. What do you do?
– Economics: firms competing, driving prices
low.
– Nuclear arms race
– Pollution (‘Tragedy of the Commons’)
ZERO-SUM AND VARIABLE-SUM
GAMES
Matrix Descriptions
• Notice that:
1. Players make their moves simultaneously ( they
do not take turns), and also that,
2. R…P…S… is depicted as a ZERO-SUM GAME.
– “Zero-sum” refers to a situation in which the
gains of one player are exactly offset by the
losses of another player. If the total gains of the
participants are added up, and the total losses
are subtracted, they will sum to zero.
• TOTAL GAINS = TOTAL LOSSES
Zero-sum
• In a zero-sum game, one person’s
gain is another person’s loss.
• Example: Imagine a pizza of fixed
quantity. If you eat one more slice
than I do, I necessarily eat one slice
less! More for you = Less for me.
• Example: A thief becomes richer
by stealing from others, but the
total amount of wealth remains the
same.
Zero-sum
• Example: ‘Matching Pennies’
– Rules: In this two-person game, each player takes a penny
and places it either heads-up or tails-up and covers it so
the other player cannot see it. Both players’ pennies are
then uncovered simultaneously. Player 1 is called
Matchmaker and gets both pennies if they show the same
face (heads or tails). Player 2 is called Variety-seeker and
gets both pennies if they show opposite faces (one heads,
the other tails).
HEADS TAILS
HEADS +1, -1 -1, +1
TAILS -1, +1 +1, -1
Matchmaker
Variety-Seeker
Variable Sum Games
• Not all life situations) are zero-sum games!
• Variable-sum games are those in which the
sum of all payoffs changes depending on the
choices of the players!
Variable Sum Games
– Question: is the Prisoner’s dilemma game below
zero-sum or variable sum?
CONFESS NOT
CONFESS
CONFESS 5 YRS, 5 YRS 0 YRS, 10
YRS
NOT
CONFESS
10 YRS, 0 YR 1 YR, 1 YR
Tree Diagrams
(tic-tac-toe)

Weitere ähnliche Inhalte

Was ist angesagt?

Thegameplayerworld jesperjuul
Thegameplayerworld jesperjuulThegameplayerworld jesperjuul
Thegameplayerworld jesperjuulNoel Kehoe
 
Game Theory Strategic Decision Making
Game Theory Strategic Decision MakingGame Theory Strategic Decision Making
Game Theory Strategic Decision MakingCaner Erden
 
Game Development: Game Balance
Game Development: Game BalanceGame Development: Game Balance
Game Development: Game BalanceKevin Duggan
 
Game Theory - An Introduction (2009)
Game Theory - An Introduction (2009)Game Theory - An Introduction (2009)
Game Theory - An Introduction (2009)mattbentley34
 
Game theory
Game theoryGame theory
Game theorygtush24
 
An introduction to Game Theory
An introduction to Game TheoryAn introduction to Game Theory
An introduction to Game TheoryPaul Trafford
 
LAFS Game Mechanics - Replayability
LAFS Game Mechanics - ReplayabilityLAFS Game Mechanics - Replayability
LAFS Game Mechanics - ReplayabilityDavid Mullich
 
Game theory project
Game theory projectGame theory project
Game theory projectAagam Shah
 
Lecture 3 MMX3043 Game Design and Development
Lecture 3 MMX3043 Game Design and DevelopmentLecture 3 MMX3043 Game Design and Development
Lecture 3 MMX3043 Game Design and DevelopmentLaili Farhana M.I.
 
Game theory is the study of strategic decision making
Game theory is the study of strategic decision makingGame theory is the study of strategic decision making
Game theory is the study of strategic decision makingManoj Ghorpade
 
Ch11 Search & Sort
Ch11 Search & SortCh11 Search & Sort
Ch11 Search & Sortleminhvuong
 
Introduction of Games Design and Development
Introduction of Games Design and DevelopmentIntroduction of Games Design and Development
Introduction of Games Design and DevelopmentLaili Farhana M.I.
 
Chapter 2 structure of games tsppt 1
Chapter 2 structure of games tsppt 1Chapter 2 structure of games tsppt 1
Chapter 2 structure of games tsppt 1GKTheodora
 

Was ist angesagt? (20)

Thegameplayerworld jesperjuul
Thegameplayerworld jesperjuulThegameplayerworld jesperjuul
Thegameplayerworld jesperjuul
 
Game Theory Strategic Decision Making
Game Theory Strategic Decision MakingGame Theory Strategic Decision Making
Game Theory Strategic Decision Making
 
GT Presentation
GT PresentationGT Presentation
GT Presentation
 
Gamec Theory
Gamec TheoryGamec Theory
Gamec Theory
 
Game theory
Game theoryGame theory
Game theory
 
Game Theory
Game TheoryGame Theory
Game Theory
 
Game Development: Game Balance
Game Development: Game BalanceGame Development: Game Balance
Game Development: Game Balance
 
Game Theory - An Introduction (2009)
Game Theory - An Introduction (2009)Game Theory - An Introduction (2009)
Game Theory - An Introduction (2009)
 
Game theory
Game theoryGame theory
Game theory
 
An introduction to Game Theory
An introduction to Game TheoryAn introduction to Game Theory
An introduction to Game Theory
 
Game balance part 2
Game balance part 2Game balance part 2
Game balance part 2
 
Game balance part 1
Game balance part 1Game balance part 1
Game balance part 1
 
LAFS Game Mechanics - Replayability
LAFS Game Mechanics - ReplayabilityLAFS Game Mechanics - Replayability
LAFS Game Mechanics - Replayability
 
Game theory project
Game theory projectGame theory project
Game theory project
 
Lecture 3 MMX3043 Game Design and Development
Lecture 3 MMX3043 Game Design and DevelopmentLecture 3 MMX3043 Game Design and Development
Lecture 3 MMX3043 Game Design and Development
 
Game theory is the study of strategic decision making
Game theory is the study of strategic decision makingGame theory is the study of strategic decision making
Game theory is the study of strategic decision making
 
Ch11 Search & Sort
Ch11 Search & SortCh11 Search & Sort
Ch11 Search & Sort
 
Game theory
Game theory Game theory
Game theory
 
Introduction of Games Design and Development
Introduction of Games Design and DevelopmentIntroduction of Games Design and Development
Introduction of Games Design and Development
 
Chapter 2 structure of games tsppt 1
Chapter 2 structure of games tsppt 1Chapter 2 structure of games tsppt 1
Chapter 2 structure of games tsppt 1
 

Andere mochten auch

Bradford mvsu costs of meat
Bradford mvsu costs of meatBradford mvsu costs of meat
Bradford mvsu costs of meatJohn Bradford
 
Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013John Bradford
 
Bradford race gender
Bradford race genderBradford race gender
Bradford race genderJohn Bradford
 
Bradford sp 2014 week3 tipping points, cascades, and self fulfilling prophecies
Bradford sp 2014 week3 tipping points, cascades, and self fulfilling propheciesBradford sp 2014 week3 tipping points, cascades, and self fulfilling prophecies
Bradford sp 2014 week3 tipping points, cascades, and self fulfilling propheciesJohn Bradford
 
Bradford sp 2014 week1 2 sorting peer influence
Bradford sp 2014 week1 2 sorting peer influenceBradford sp 2014 week1 2 sorting peer influence
Bradford sp 2014 week1 2 sorting peer influenceJohn Bradford
 
Bradford culture communication
Bradford culture communicationBradford culture communication
Bradford culture communicationJohn Bradford
 
Lecture 3 core concepts
Lecture 3 core conceptsLecture 3 core concepts
Lecture 3 core conceptsJohn Bradford
 
Lecture 4 notes ch 2 4
Lecture 4 notes ch 2 4Lecture 4 notes ch 2 4
Lecture 4 notes ch 2 4John Bradford
 
Mvsu bradford ch 6 ideology of environmental domination
Mvsu bradford ch 6 ideology of environmental dominationMvsu bradford ch 6 ideology of environmental domination
Mvsu bradford ch 6 ideology of environmental dominationJohn Bradford
 
Bradford mvsu spring 2013 deviance and crime
Bradford mvsu spring 2013 deviance and crimeBradford mvsu spring 2013 deviance and crime
Bradford mvsu spring 2013 deviance and crimeJohn Bradford
 
Mvsu so 400 ch 4 population and development
Mvsu so 400 ch 4 population and developmentMvsu so 400 ch 4 population and development
Mvsu so 400 ch 4 population and developmentJohn Bradford
 
Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013John Bradford
 
TOPIC 4 Social Networks
TOPIC 4 Social NetworksTOPIC 4 Social Networks
TOPIC 4 Social NetworksJohn Bradford
 
Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)John Bradford
 
Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)John Bradford
 

Andere mochten auch (17)

Lecture 1 so 211
Lecture 1 so 211Lecture 1 so 211
Lecture 1 so 211
 
Bradford mvsu costs of meat
Bradford mvsu costs of meatBradford mvsu costs of meat
Bradford mvsu costs of meat
 
Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013
 
Bradford race gender
Bradford race genderBradford race gender
Bradford race gender
 
Bradford sp 2014 week3 tipping points, cascades, and self fulfilling prophecies
Bradford sp 2014 week3 tipping points, cascades, and self fulfilling propheciesBradford sp 2014 week3 tipping points, cascades, and self fulfilling prophecies
Bradford sp 2014 week3 tipping points, cascades, and self fulfilling prophecies
 
Bradford sp 2014 week1 2 sorting peer influence
Bradford sp 2014 week1 2 sorting peer influenceBradford sp 2014 week1 2 sorting peer influence
Bradford sp 2014 week1 2 sorting peer influence
 
Bradford culture communication
Bradford culture communicationBradford culture communication
Bradford culture communication
 
Lecture 3 core concepts
Lecture 3 core conceptsLecture 3 core concepts
Lecture 3 core concepts
 
Lecture 4 notes ch 2 4
Lecture 4 notes ch 2 4Lecture 4 notes ch 2 4
Lecture 4 notes ch 2 4
 
Mvsu bradford ch 6 ideology of environmental domination
Mvsu bradford ch 6 ideology of environmental dominationMvsu bradford ch 6 ideology of environmental domination
Mvsu bradford ch 6 ideology of environmental domination
 
Bradford mvsu spring 2013 deviance and crime
Bradford mvsu spring 2013 deviance and crimeBradford mvsu spring 2013 deviance and crime
Bradford mvsu spring 2013 deviance and crime
 
Mvsu so 400 ch 4 population and development
Mvsu so 400 ch 4 population and developmentMvsu so 400 ch 4 population and development
Mvsu so 400 ch 4 population and development
 
Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013Bradford mvsu stratification and inequality 2013
Bradford mvsu stratification and inequality 2013
 
TOPIC 4 Social Networks
TOPIC 4 Social NetworksTOPIC 4 Social Networks
TOPIC 4 Social Networks
 
Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)
 
Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)Social structure, institution, socialization (ch 8, 9, 10)
Social structure, institution, socialization (ch 8, 9, 10)
 
Karl Marx
Karl MarxKarl Marx
Karl Marx
 

Ähnlich wie Bradford fall 2013 so 211 games

Game Theory_ 2.pptx
Game Theory_ 2.pptxGame Theory_ 2.pptx
Game Theory_ 2.pptxssuser8c2631
 
Game Theory_1.pptx
Game Theory_1.pptxGame Theory_1.pptx
Game Theory_1.pptxssuser8c2631
 
navingameppt-191018085333.pdf
navingameppt-191018085333.pdfnavingameppt-191018085333.pdf
navingameppt-191018085333.pdfDebadattaPanda4
 
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...SOURAV DAS
 
Oligopoly and Game Theory
Oligopoly and Game TheoryOligopoly and Game Theory
Oligopoly and Game Theorytutor2u
 
2013.05 Games We Play: Payoffs & Chaos Monkeys
2013.05 Games We Play: Payoffs & Chaos Monkeys2013.05 Games We Play: Payoffs & Chaos Monkeys
2013.05 Games We Play: Payoffs & Chaos MonkeysAllison Miller
 
Game theory and its applications
Game theory and its applicationsGame theory and its applications
Game theory and its applicationsEranga Weerasekara
 
Types of Games type of games Types of Games type of games.pptx
Types of Games type of games Types of Games type of games.pptxTypes of Games type of games Types of Games type of games.pptx
Types of Games type of games Types of Games type of games.pptxtdoijod8
 
Analysis of strategic behavior in the centipede game”. For the .docx
Analysis of strategic behavior in the centipede game”. For the .docxAnalysis of strategic behavior in the centipede game”. For the .docx
Analysis of strategic behavior in the centipede game”. For the .docxcullenrjzsme
 
Game Balance 3: Interesting Strategies
Game Balance 3: Interesting StrategiesGame Balance 3: Interesting Strategies
Game Balance 3: Interesting StrategiesMarc Miquel
 

Ähnlich wie Bradford fall 2013 so 211 games (20)

Game Theory_ 2.pptx
Game Theory_ 2.pptxGame Theory_ 2.pptx
Game Theory_ 2.pptx
 
Game Theory_1.pptx
Game Theory_1.pptxGame Theory_1.pptx
Game Theory_1.pptx
 
navingameppt-191018085333.pdf
navingameppt-191018085333.pdfnavingameppt-191018085333.pdf
navingameppt-191018085333.pdf
 
Econ
EconEcon
Econ
 
game THEORY ppt
game THEORY pptgame THEORY ppt
game THEORY ppt
 
Game Theory
Game TheoryGame Theory
Game Theory
 
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
 
Oligopoly and Game Theory
Oligopoly and Game TheoryOligopoly and Game Theory
Oligopoly and Game Theory
 
Game Theory
Game TheoryGame Theory
Game Theory
 
2013.05 Games We Play: Payoffs & Chaos Monkeys
2013.05 Games We Play: Payoffs & Chaos Monkeys2013.05 Games We Play: Payoffs & Chaos Monkeys
2013.05 Games We Play: Payoffs & Chaos Monkeys
 
9860380.ppt
9860380.ppt9860380.ppt
9860380.ppt
 
Game Theory
Game TheoryGame Theory
Game Theory
 
Game theory and its applications
Game theory and its applicationsGame theory and its applications
Game theory and its applications
 
Types of Games type of games Types of Games type of games.pptx
Types of Games type of games Types of Games type of games.pptxTypes of Games type of games Types of Games type of games.pptx
Types of Games type of games Types of Games type of games.pptx
 
game theory
game theorygame theory
game theory
 
Analysis of strategic behavior in the centipede game”. For the .docx
Analysis of strategic behavior in the centipede game”. For the .docxAnalysis of strategic behavior in the centipede game”. For the .docx
Analysis of strategic behavior in the centipede game”. For the .docx
 
Minimax
MinimaxMinimax
Minimax
 
Game Balance 3: Interesting Strategies
Game Balance 3: Interesting StrategiesGame Balance 3: Interesting Strategies
Game Balance 3: Interesting Strategies
 
Game Theory Economics
Game Theory EconomicsGame Theory Economics
Game Theory Economics
 
Game theory
Game theoryGame theory
Game theory
 

Mehr von John Bradford

Bradford 2013 population and development short
Bradford 2013 population and development shortBradford 2013 population and development short
Bradford 2013 population and development shortJohn Bradford
 
Bradford 213 social cognition ch 3 short
Bradford 213 social cognition ch 3 shortBradford 213 social cognition ch 3 short
Bradford 213 social cognition ch 3 shortJohn Bradford
 
Bradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revisedBradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revisedJohn Bradford
 
Bradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revisedBradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revisedJohn Bradford
 
Nature of money and debt 2 16-13
Nature of money and debt 2 16-13Nature of money and debt 2 16-13
Nature of money and debt 2 16-13John Bradford
 
1 29-13 the vocabulary of science
1 29-13 the vocabulary of science1 29-13 the vocabulary of science
1 29-13 the vocabulary of scienceJohn Bradford
 
1 29-13 system dynamics
1 29-13 system dynamics1 29-13 system dynamics
1 29-13 system dynamicsJohn Bradford
 
1 29-13 the vocabulary of science
1 29-13 the vocabulary of science1 29-13 the vocabulary of science
1 29-13 the vocabulary of scienceJohn Bradford
 
1 29-13 welcome introduction to environ sociology
1 29-13 welcome introduction to environ sociology1 29-13 welcome introduction to environ sociology
1 29-13 welcome introduction to environ sociologyJohn Bradford
 

Mehr von John Bradford (11)

Bradford 2013 population and development short
Bradford 2013 population and development shortBradford 2013 population and development short
Bradford 2013 population and development short
 
Bradford 213 social cognition ch 3 short
Bradford 213 social cognition ch 3 shortBradford 213 social cognition ch 3 short
Bradford 213 social cognition ch 3 short
 
Bradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revisedBradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revised
 
Bradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revisedBradford mvsu chapters 2 4 short revised
Bradford mvsu chapters 2 4 short revised
 
Nature of money and debt 2 16-13
Nature of money and debt 2 16-13Nature of money and debt 2 16-13
Nature of money and debt 2 16-13
 
Money notes 2 14-13
Money notes 2 14-13Money notes 2 14-13
Money notes 2 14-13
 
Money notes 2 13-13
Money notes 2 13-13Money notes 2 13-13
Money notes 2 13-13
 
1 29-13 the vocabulary of science
1 29-13 the vocabulary of science1 29-13 the vocabulary of science
1 29-13 the vocabulary of science
 
1 29-13 system dynamics
1 29-13 system dynamics1 29-13 system dynamics
1 29-13 system dynamics
 
1 29-13 the vocabulary of science
1 29-13 the vocabulary of science1 29-13 the vocabulary of science
1 29-13 the vocabulary of science
 
1 29-13 welcome introduction to environ sociology
1 29-13 welcome introduction to environ sociology1 29-13 welcome introduction to environ sociology
1 29-13 welcome introduction to environ sociology
 

Kürzlich hochgeladen

Young adult book quiz by SJU quizzers.ppt
Young adult book quiz by SJU quizzers.pptYoung adult book quiz by SJU quizzers.ppt
Young adult book quiz by SJU quizzers.pptSJU Quizzers
 
Holi:: "The Festival of Colors in India"
Holi:: "The Festival of Colors in India"Holi:: "The Festival of Colors in India"
Holi:: "The Festival of Colors in India"IdolsArts
 
"Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ...
"Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ..."Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ...
"Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ...RAGHURAMYC
 
Carowinds 2024: Thrills, Spills & Surprises
Carowinds 2024: Thrills, Spills & SurprisesCarowinds 2024: Thrills, Spills & Surprises
Carowinds 2024: Thrills, Spills & Surprisescarawinds99
 
Taylor Swift quiz( with answers) by SJU quizzers
Taylor Swift quiz( with answers) by SJU quizzersTaylor Swift quiz( with answers) by SJU quizzers
Taylor Swift quiz( with answers) by SJU quizzersSJU Quizzers
 
Inside Look: Brooke Monk's Exclusive OnlyFans Content Production
Inside Look: Brooke Monk's Exclusive OnlyFans Content ProductionInside Look: Brooke Monk's Exclusive OnlyFans Content Production
Inside Look: Brooke Monk's Exclusive OnlyFans Content Productionget joys
 
5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life
5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life
5 Moments of Everyday Self-Loathing That Perfectly Describe Your LifeSalty Vixen Stories & More
 

Kürzlich hochgeladen (7)

Young adult book quiz by SJU quizzers.ppt
Young adult book quiz by SJU quizzers.pptYoung adult book quiz by SJU quizzers.ppt
Young adult book quiz by SJU quizzers.ppt
 
Holi:: "The Festival of Colors in India"
Holi:: "The Festival of Colors in India"Holi:: "The Festival of Colors in India"
Holi:: "The Festival of Colors in India"
 
"Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ...
"Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ..."Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ...
"Quest for Knowledge: An Exciting Journey Through 40 Brain-Bending Questions ...
 
Carowinds 2024: Thrills, Spills & Surprises
Carowinds 2024: Thrills, Spills & SurprisesCarowinds 2024: Thrills, Spills & Surprises
Carowinds 2024: Thrills, Spills & Surprises
 
Taylor Swift quiz( with answers) by SJU quizzers
Taylor Swift quiz( with answers) by SJU quizzersTaylor Swift quiz( with answers) by SJU quizzers
Taylor Swift quiz( with answers) by SJU quizzers
 
Inside Look: Brooke Monk's Exclusive OnlyFans Content Production
Inside Look: Brooke Monk's Exclusive OnlyFans Content ProductionInside Look: Brooke Monk's Exclusive OnlyFans Content Production
Inside Look: Brooke Monk's Exclusive OnlyFans Content Production
 
5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life
5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life
5 Moments of Everyday Self-Loathing That Perfectly Describe Your Life
 

Bradford fall 2013 so 211 games

  • 2. What are ‘Games?’ • Game Theory = the study of interactive, strategic decision making among rational individuals. – A ‘GAME’ in this sense is any form of strategic interaction! – The Key idea is that players make decisions that affect one another.
  • 3. What are ‘Games?’ • Ingredients of a game: 1. The Players 2. Options (i.e. their options or possible ‘moves’) 3. Outcomes 4. ‘Payoffs’ – the reward or loss a player experiences
  • 5. Describing Games • We can describe ‘games’ in three ways: 1. Verbally 2. Using a matrix (= table) 3. Using a Tree diagram
  • 6. Describing Games 1. A MATRIX (table) most easily describes a simultaneous game (where players move at the same time, like the game ‘rock, paper, scissors’) – Note, however, that a matrix can also describe a sequential game; it’s just a little more complicated. 2. A DECISION-TREE is used to describe a sequential game (where players take turns).
  • 7. Matrix Descriptions Rock, Paper, Scissors STEP 1: Write down the options for both players in a table. – Player 1 = row chooser – Player 2 = column chooser ROCK PAPER SCISSORS ROCK PAPER SCISSORS
  • 8. Matrix Descriptions Rock, Paper, Scissors STEP 2: Write down the ‘payoffs’ (i.e. preferences) for each possible joint outcome. – Note that there are two different payoffs! ROCK PAPER SCISSORS ROCK tie, tie lose, win win, lose PAPER Win, lose tie, tie lose, win SCISSORS lose, win win, lose tie, tie PLAYER 1 PLAYER 2
  • 9. Matrix Descriptions Rock, Paper, Scissors • By convention, the first number is the payoff to Player 1 (the row chooser). The second number is the payoff to Player 2 (the column chooser). – If you only see one number, it is always from the point of view of Player 1. – Below I use numbers, +1 to indicate a win, -1, to indicate a loss, and 0 to indicate a draw. ROCK PAPER SCISSORS ROCK 0,0 -1, +1 +1, -1 PAPER +1, -1 0, 0 -1, +1 SCISSORS -1, +1 +1, -1 0,0 PLAYER 1 PLAYER 2
  • 10. Decision-trees • Decision-trees (aka tree diagrams) are useful depictions of situations involving sequential turn-taking rather than simultaneous moves. • Asking Boss for a Raise? Employee 0,0 Boss 2, -2 -1, 0
  • 12. Dominant Strategy • In Game Theory, a player’s dominant strategy is a choice that always leads to a higher payoff, regardless of what the other player(s) choose. – Not all games have a dominant strategy, and games may exist in which one player has a dominant strategy but not the other. – In the game prisoner’s dilemma, both players have a dominant strategy. Can you determine which choice dominates the others?
  • 13. IV. PRISONER’S DILEMMA (AGAIN) AND OTHER SIMPLE GAMES
  • 14. PRISONER’S DILEMMA • Remember the prisoner’s dilemma game? • It’s basic structure is this: COOPERATE DEFECT COOPERATE SECOND, SECOND WORST, BEST DEFECT BEST, WORST THIRD, THIRD
  • 15. PRISONER’S DILEMMA • The ‘Prisoners Dilemma’ describes many real-life situations: – Cleaning dorm rooms: best thing for you is other guy to tidy up; but worst outcome is to tidy up for other person. What do you do? – Economics: firms competing, driving prices low. – Nuclear arms race – Pollution (‘Tragedy of the Commons’)
  • 17. Matrix Descriptions • Notice that: 1. Players make their moves simultaneously ( they do not take turns), and also that, 2. R…P…S… is depicted as a ZERO-SUM GAME. – “Zero-sum” refers to a situation in which the gains of one player are exactly offset by the losses of another player. If the total gains of the participants are added up, and the total losses are subtracted, they will sum to zero. • TOTAL GAINS = TOTAL LOSSES
  • 18. Zero-sum • In a zero-sum game, one person’s gain is another person’s loss. • Example: Imagine a pizza of fixed quantity. If you eat one more slice than I do, I necessarily eat one slice less! More for you = Less for me. • Example: A thief becomes richer by stealing from others, but the total amount of wealth remains the same.
  • 19. Zero-sum • Example: ‘Matching Pennies’ – Rules: In this two-person game, each player takes a penny and places it either heads-up or tails-up and covers it so the other player cannot see it. Both players’ pennies are then uncovered simultaneously. Player 1 is called Matchmaker and gets both pennies if they show the same face (heads or tails). Player 2 is called Variety-seeker and gets both pennies if they show opposite faces (one heads, the other tails). HEADS TAILS HEADS +1, -1 -1, +1 TAILS -1, +1 +1, -1 Matchmaker Variety-Seeker
  • 20. Variable Sum Games • Not all life situations) are zero-sum games! • Variable-sum games are those in which the sum of all payoffs changes depending on the choices of the players!
  • 21. Variable Sum Games – Question: is the Prisoner’s dilemma game below zero-sum or variable sum? CONFESS NOT CONFESS CONFESS 5 YRS, 5 YRS 0 YRS, 10 YRS NOT CONFESS 10 YRS, 0 YR 1 YR, 1 YR