SlideShare a Scribd company logo
Submitted by

              Allen Meshach

Game Theory
              Archana Yadav
              Ashwin John Oommen
              Edison P. K
              George T. Cherian
WHAT IS GAME THEORY?

ā€¢ In strategic games, agents choose strategies that will
  maximize their return, given the strategies the other
  agents choose.
ā€¢ The mathematics of human interactions
ā€¢   Assumptions:
    ā€¢ The winner takes all, at the expense of the other player.
    ā€¢ Game theory further assumes the two players are
      rational actors
    ā€¢ Each is trying to maximize his gain or minimize his loss.
    ā€¢ All payoffs are a gain for one player and a loss for the
      other player.
APPLICATIONS OF GAME THEORY

ā€¢ Mathematics               ā€¢   Psychology
ā€¢ Computer Science          ā€¢   Law
ā€¢ Biology                   ā€¢   Military Strategy
ā€¢ Economics                 ā€¢   Management
ā€¢ Political Science         ā€¢   Sports
ā€¢ International Relations   ā€¢   Game Playing
ā€¢ Philosophy
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?
PURE STRATEGIES



ā€¢ The upper value of the game is equal to the minimum
  of the maximum values in the columns.


ā€¢ The lower value of the game is equal to the maximum
  of the minimum values in the rows.
PRISONERā€™S DILEMMA
ā€¢ Two suspects arrested for a crime
ā€¢ Prisoners decide whether to confess or not to
  confess
ā€¢ If both confess, both sentenced to 3 months of jail
ā€¢ If both do not confess, then both will be sentenced
  to 1 month of jail
ā€¢ If one confesses and the other does not, then the
  confessor gets freed (0 months of jail) and the non-
  confessor sentenced to 9 months of jail
ā€¢ What should each prisoner do?
PRISONERā€™S DILEMMA
Game Theory In
  BATMAN ?
STORY LINE

ā€¢ The Joker has rigged two ferries carrying people
  out of Gotham to explode.
ā€¢ One ferry carries mostly civilians with a
  substantial National Guard presence.
ā€¢ The other ferry contains large numbers of prison
  inmates and some guards.
ā€¢ The Joker has rigged both to explode, and he has
  given the crew on each boat the detonators.
ā€¢ Only they have the detonator for the other boat.
CONTD ā€¦
 He announces the rules of the game to the crew
  and passengers of each vessel-


ā€¢ Each of them have the power to blow up the other
  boat and then their boat will live.
ā€¢ If they get to midnight with know no exploded
  boats, the Joker will detonate both.
ā€¢ Any attempt to defuse the bombs will result in
  the destruction of both boats.
SOLUTIONā€¦.??
ā€¢ Clearly, the Joker's intention with this scheme was to
  have one of the boats blow up the other
ā€¢ The boat filled with criminals could easily overpower the
  guards and blow up the boat of civilians to save
  themselves.
ā€¢ The tricky part for the people on both boats is to try and
  guess what the other party is likely to do.
ā€¢ The longer you wait, the more likely the scheme will be
  foiled and both will be saved.
ā€¢ On the other hand, the longer you wait the more likely the
  other boat will decide to kill you.
Payoff Matrix - Simple Case

                                             Prisoner Boat

                                     Press Button        Donā€™t Press Button



Civilian Boat   Press Button         Not Allowed        ā€¦ā€¦. Dead


                Donā€™t Press Button   Dead.......       DeadDead
ASSUMPTIONS

ļ‚§ No consequences -- social or otherwise.
ļ‚§ The probability of rescue before midnight is zero.
ļ‚§ The option of both pressing the button is not
  allowed because presumably the blown up boat
  would not have that option.
BEST OPTION




The situation described in the simple matrix will end:


Both sets of passengers would be running to push the
 button.
Payoff Matrix - Complex Case

                                           Prisoner Boat

                                     Press Button      Donā€™t Press Button



Civilian Boat   Press Button         Not Allowed       Murderers Dead


                Donā€™t Press Button   Dead Murderers   DeadDead
                                                       (Possibility of rescue)
PROBLEMS IN SIMPLE CASE
ļ‚§ There would very likely be consequences to blowing up the other boat.


ļ‚§ For the civilian boat, there is the social stigma of being murderers -- even if
  it is murder of felons.


ļ‚§ For the prisoner boat, the social stigma may be less , but the legal
  consequences are probably greater.


ļ‚§ Thus, in pressing the button, both actors face a non-zero penalty.


ļ‚§ The penalty is trivial compared to being dead, but it is still there.
PROBLEMS IN SIMPLE CASE (CONTDā€¦)
ļ‚§ This being a superhero movie there is a non-trivial probability that the
  people on both boats will be saved before midnight.


ļ‚§ The non-trivial possibility that both boats could live is a strong
  temptation to wait and not push the button.


ļ‚§ The presence of these two complexities explains why this situation
  doesn't immediately degenerate into explosion.


ļ‚§ The interesting part of game theory problems is that people vary in
  their estimation of probabilities of other people's actions and vary in
  their weighting of the different payoffs.


ļ‚§ This variation makes profit-maximizing play even more difficult to engineer.
Thank Youā€¦!!

More Related Content

What's hot

Science of negotiation
Science of negotiationScience of negotiation
Science of negotiation
Alexander Carter-Silk
Ā 
Call sheet
Call sheetCall sheet
Call sheet
14150892
Ā 
One page pitch
One page pitchOne page pitch
One page pitch
AlexHunter98
Ā 
One page pitch
One page pitchOne page pitch
One page pitch
AlexHunter98
Ā 
Sequence analysis
Sequence analysisSequence analysis
Sequence analysisdrondus19
Ā 
Crime thriller, md, jd, jh hg
Crime thriller, md, jd, jh hgCrime thriller, md, jd, jh hg
Crime thriller, md, jd, jh hg
jd7033
Ā 
call sheet
call sheetcall sheet
call sheet
Millett
Ā 
Movies
MoviesMovies
Moviesafcristea
Ā 
Basic Power Point example
 Basic Power Point example Basic Power Point example
Basic Power Point example
weepersd
Ā 
video game play as nightmare protection
video game play as nightmare protectionvideo game play as nightmare protection
video game play as nightmare protection
jgackenb
Ā 
Video game play as nightmare protection a preliminary inquiry on military gam...
Video game play as nightmare protection a preliminary inquiry on military gam...Video game play as nightmare protection a preliminary inquiry on military gam...
Video game play as nightmare protection a preliminary inquiry on military gam...
jgackenb
Ā 
Codes and conventions of a thriller
Codes and conventions of a thrillerCodes and conventions of a thriller
Codes and conventions of a thriller
Silkproductions_
Ā 
Impressions from the PNC SaaS Founder Meetup 2014
Impressions from the PNC SaaS Founder Meetup 2014Impressions from the PNC SaaS Founder Meetup 2014
Impressions from the PNC SaaS Founder Meetup 2014
Point Nine Capital
Ā 
Thriller sub genres
Thriller sub genresThriller sub genres
Thriller sub genres
Niav Rice
Ā 
Media Studies- Findings
Media Studies- FindingsMedia Studies- Findings
Media Studies- Findings
webb999
Ā 
Digit ratio kobe_millet
Digit ratio kobe_milletDigit ratio kobe_millet
Digit ratio kobe_millet
Niuversity
Ā 
As evaluation question
As evaluation questionAs evaluation question
As evaluation questionceriseoliviaa
Ā 
Thriller conventions
Thriller conventionsThriller conventions
Thriller conventionshelz95
Ā 

What's hot (20)

Science of negotiation
Science of negotiationScience of negotiation
Science of negotiation
Ā 
Call sheet
Call sheetCall sheet
Call sheet
Ā 
Craigs IMBD Page
Craigs IMBD PageCraigs IMBD Page
Craigs IMBD Page
Ā 
One page pitch
One page pitchOne page pitch
One page pitch
Ā 
One page pitch
One page pitchOne page pitch
One page pitch
Ā 
Sequence analysis
Sequence analysisSequence analysis
Sequence analysis
Ā 
Crime thriller, md, jd, jh hg
Crime thriller, md, jd, jh hgCrime thriller, md, jd, jh hg
Crime thriller, md, jd, jh hg
Ā 
call sheet
call sheetcall sheet
call sheet
Ā 
Movies
MoviesMovies
Movies
Ā 
Basic Power Point example
 Basic Power Point example Basic Power Point example
Basic Power Point example
Ā 
video game play as nightmare protection
video game play as nightmare protectionvideo game play as nightmare protection
video game play as nightmare protection
Ā 
Video game play as nightmare protection a preliminary inquiry on military gam...
Video game play as nightmare protection a preliminary inquiry on military gam...Video game play as nightmare protection a preliminary inquiry on military gam...
Video game play as nightmare protection a preliminary inquiry on military gam...
Ā 
Codes and conventions of a thriller
Codes and conventions of a thrillerCodes and conventions of a thriller
Codes and conventions of a thriller
Ā 
Impressions from the PNC SaaS Founder Meetup 2014
Impressions from the PNC SaaS Founder Meetup 2014Impressions from the PNC SaaS Founder Meetup 2014
Impressions from the PNC SaaS Founder Meetup 2014
Ā 
Thriller sub genres
Thriller sub genresThriller sub genres
Thriller sub genres
Ā 
Media Studies- Findings
Media Studies- FindingsMedia Studies- Findings
Media Studies- Findings
Ā 
Machiavelli
MachiavelliMachiavelli
Machiavelli
Ā 
Digit ratio kobe_millet
Digit ratio kobe_milletDigit ratio kobe_millet
Digit ratio kobe_millet
Ā 
As evaluation question
As evaluation questionAs evaluation question
As evaluation question
Ā 
Thriller conventions
Thriller conventionsThriller conventions
Thriller conventions
Ā 

Similar to Game theory

Cooperation theory
Cooperation theoryCooperation theory
Cooperation theory
Peter C. Newton-Evans
Ā 
Pdf compare and contrast essay english assignment
Pdf compare and contrast essay english assignmentPdf compare and contrast essay english assignment
Pdf compare and contrast essay english assignment
Jacquelyn Vanessa
Ā 
A Natural Experiment in the Prisoner's Dilemma
A Natural Experiment in the Prisoner's DilemmaA Natural Experiment in the Prisoner's Dilemma
A Natural Experiment in the Prisoner's Dilemmas.coffey
Ā 
An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02
An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02
An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02
Dani Cox
Ā 
The hunger games and postmodernity
The hunger games and postmodernityThe hunger games and postmodernity
The hunger games and postmodernity
EsmeJosling8299
Ā 
Mc cormick -_violent_video_games
Mc cormick -_violent_video_gamesMc cormick -_violent_video_games
Mc cormick -_violent_video_games
Mia Eaker
Ā 
Comparison Essay - English 2 0323008.docx
Comparison Essay - English 2 0323008.docxComparison Essay - English 2 0323008.docx
Comparison Essay - English 2 0323008.docxleejanett3
Ā 
Bradford games and collective action 9 28-14
Bradford games and collective action 9 28-14Bradford games and collective action 9 28-14
Bradford games and collective action 9 28-14
John Bradford
Ā 
Ways To Write The Date - Pgbari.X.Fc2.Com
Ways To Write The Date - Pgbari.X.Fc2.ComWays To Write The Date - Pgbari.X.Fc2.Com
Ways To Write The Date - Pgbari.X.Fc2.Com
Fiona Phillips
Ā 
Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)
Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)
Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)
Sherry Jones
Ā 
Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)
Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)
Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)
Sherry Jones
Ā 
Literary terms
Literary termsLiterary terms
Literary terms
ianlatta
Ā 
Super thorny pigeon bon appetit!- the not so great depression
Super thorny pigeon   bon appetit!- the not so great depressionSuper thorny pigeon   bon appetit!- the not so great depression
Super thorny pigeon bon appetit!- the not so great depression
Lisa Lee
Ā 
History through video games
History through video games History through video games
History through video games
Darren Terry
Ā 
econlaw.ppt
econlaw.ppteconlaw.ppt
econlaw.ppt
KiranTiwari42
Ā 
IsDeathPenaltyConstitutional
IsDeathPenaltyConstitutionalIsDeathPenaltyConstitutional
IsDeathPenaltyConstitutionalSaeed Marandi
Ā 

Similar to Game theory (16)

Cooperation theory
Cooperation theoryCooperation theory
Cooperation theory
Ā 
Pdf compare and contrast essay english assignment
Pdf compare and contrast essay english assignmentPdf compare and contrast essay english assignment
Pdf compare and contrast essay english assignment
Ā 
A Natural Experiment in the Prisoner's Dilemma
A Natural Experiment in the Prisoner's DilemmaA Natural Experiment in the Prisoner's Dilemma
A Natural Experiment in the Prisoner's Dilemma
Ā 
An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02
An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02
An Example Of A Good Conclusion. Example Of A Conclusion. 2022-11-02
Ā 
The hunger games and postmodernity
The hunger games and postmodernityThe hunger games and postmodernity
The hunger games and postmodernity
Ā 
Mc cormick -_violent_video_games
Mc cormick -_violent_video_gamesMc cormick -_violent_video_games
Mc cormick -_violent_video_games
Ā 
Comparison Essay - English 2 0323008.docx
Comparison Essay - English 2 0323008.docxComparison Essay - English 2 0323008.docx
Comparison Essay - English 2 0323008.docx
Ā 
Bradford games and collective action 9 28-14
Bradford games and collective action 9 28-14Bradford games and collective action 9 28-14
Bradford games and collective action 9 28-14
Ā 
Ways To Write The Date - Pgbari.X.Fc2.Com
Ways To Write The Date - Pgbari.X.Fc2.ComWays To Write The Date - Pgbari.X.Fc2.Com
Ways To Write The Date - Pgbari.X.Fc2.Com
Ā 
Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)
Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)
Ethics and Games Series: Life Is Strange by Sherry Jones (Mar. 25, 2018)
Ā 
Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)
Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)
Ethics and Games Series: Observer by Sherry Jones (Aug. 19, 2018)
Ā 
Literary terms
Literary termsLiterary terms
Literary terms
Ā 
Super thorny pigeon bon appetit!- the not so great depression
Super thorny pigeon   bon appetit!- the not so great depressionSuper thorny pigeon   bon appetit!- the not so great depression
Super thorny pigeon bon appetit!- the not so great depression
Ā 
History through video games
History through video games History through video games
History through video games
Ā 
econlaw.ppt
econlaw.ppteconlaw.ppt
econlaw.ppt
Ā 
IsDeathPenaltyConstitutional
IsDeathPenaltyConstitutionalIsDeathPenaltyConstitutional
IsDeathPenaltyConstitutional
Ā 

Recently uploaded

Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
Ā 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
Ā 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
Ā 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
Ā 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
Ā 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Po-Chuan Chen
Ā 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
Ā 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
Ā 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
Ā 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
Ā 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
Ā 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
Ā 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
Ā 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
Ā 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
Ā 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
timhan337
Ā 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
Ā 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
Ā 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
Ā 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
Ā 

Recently uploaded (20)

Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Ā 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Ā 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
Ā 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Ā 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Ā 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Ā 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Ā 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Ā 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Ā 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
Ā 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Ā 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
Ā 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
Ā 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
Ā 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Ā 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
Ā 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
Ā 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
Ā 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Ā 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
Ā 

Game theory

  • 1. Submitted by Allen Meshach Game Theory Archana Yadav Ashwin John Oommen Edison P. K George T. Cherian
  • 2. WHAT IS GAME THEORY? ā€¢ In strategic games, agents choose strategies that will maximize their return, given the strategies the other agents choose. ā€¢ The mathematics of human interactions ā€¢ Assumptions: ā€¢ The winner takes all, at the expense of the other player. ā€¢ Game theory further assumes the two players are rational actors ā€¢ Each is trying to maximize his gain or minimize his loss. ā€¢ All payoffs are a gain for one player and a loss for the other player.
  • 3. APPLICATIONS OF GAME THEORY ā€¢ Mathematics ā€¢ Psychology ā€¢ Computer Science ā€¢ Law ā€¢ Biology ā€¢ Military Strategy ā€¢ Economics ā€¢ Management ā€¢ Political Science ā€¢ Sports ā€¢ International Relations ā€¢ Game Playing ā€¢ Philosophy
  • 4. 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?
  • 5. PURE STRATEGIES ā€¢ The upper value of the game is equal to the minimum of the maximum values in the columns. ā€¢ The lower value of the game is equal to the maximum of the minimum values in the rows.
  • 6. PRISONERā€™S DILEMMA ā€¢ Two suspects arrested for a crime ā€¢ Prisoners decide whether to confess or not to confess ā€¢ If both confess, both sentenced to 3 months of jail ā€¢ If both do not confess, then both will be sentenced to 1 month of jail ā€¢ If one confesses and the other does not, then the confessor gets freed (0 months of jail) and the non- confessor sentenced to 9 months of jail ā€¢ What should each prisoner do?
  • 8. Game Theory In BATMAN ?
  • 9. STORY LINE ā€¢ The Joker has rigged two ferries carrying people out of Gotham to explode. ā€¢ One ferry carries mostly civilians with a substantial National Guard presence. ā€¢ The other ferry contains large numbers of prison inmates and some guards. ā€¢ The Joker has rigged both to explode, and he has given the crew on each boat the detonators. ā€¢ Only they have the detonator for the other boat.
  • 10. CONTD ā€¦ He announces the rules of the game to the crew and passengers of each vessel- ā€¢ Each of them have the power to blow up the other boat and then their boat will live. ā€¢ If they get to midnight with know no exploded boats, the Joker will detonate both. ā€¢ Any attempt to defuse the bombs will result in the destruction of both boats.
  • 12. ā€¢ Clearly, the Joker's intention with this scheme was to have one of the boats blow up the other ā€¢ The boat filled with criminals could easily overpower the guards and blow up the boat of civilians to save themselves. ā€¢ The tricky part for the people on both boats is to try and guess what the other party is likely to do. ā€¢ The longer you wait, the more likely the scheme will be foiled and both will be saved. ā€¢ On the other hand, the longer you wait the more likely the other boat will decide to kill you.
  • 13. Payoff Matrix - Simple Case Prisoner Boat Press Button Donā€™t Press Button Civilian Boat Press Button Not Allowed ā€¦ā€¦. Dead Donā€™t Press Button Dead....... DeadDead
  • 14. ASSUMPTIONS ļ‚§ No consequences -- social or otherwise. ļ‚§ The probability of rescue before midnight is zero. ļ‚§ The option of both pressing the button is not allowed because presumably the blown up boat would not have that option.
  • 15. BEST OPTION The situation described in the simple matrix will end: Both sets of passengers would be running to push the button.
  • 16. Payoff Matrix - Complex Case Prisoner Boat Press Button Donā€™t Press Button Civilian Boat Press Button Not Allowed Murderers Dead Donā€™t Press Button Dead Murderers DeadDead (Possibility of rescue)
  • 17. PROBLEMS IN SIMPLE CASE ļ‚§ There would very likely be consequences to blowing up the other boat. ļ‚§ For the civilian boat, there is the social stigma of being murderers -- even if it is murder of felons. ļ‚§ For the prisoner boat, the social stigma may be less , but the legal consequences are probably greater. ļ‚§ Thus, in pressing the button, both actors face a non-zero penalty. ļ‚§ The penalty is trivial compared to being dead, but it is still there.
  • 18. PROBLEMS IN SIMPLE CASE (CONTDā€¦) ļ‚§ This being a superhero movie there is a non-trivial probability that the people on both boats will be saved before midnight. ļ‚§ The non-trivial possibility that both boats could live is a strong temptation to wait and not push the button. ļ‚§ The presence of these two complexities explains why this situation doesn't immediately degenerate into explosion. ļ‚§ The interesting part of game theory problems is that people vary in their estimation of probabilities of other people's actions and vary in their weighting of the different payoffs. ļ‚§ This variation makes profit-maximizing play even more difficult to engineer.