SlideShare a Scribd company logo
1 of 10
BY :-
History of Game Theory 
Game theory was developed 
by John Neumann in the 20th 
century who is also known as 
father of Game Theory.
Note on John Neumann 
BORN :- Neumann János Lajos December 28, 1903 
DIED :- February 8, 1957 (aged 53) Walter Reed General Hospital 
Washington, D.C
Early life: 
He was the eldest of three brothers. His father, 
Neumann Miksa was a banker, who held a doctorate in 
law. He had moved to Budapest from Pécs at the end of 
the 1880s. 
Miksa's father (Mihály b. 1839) and grandfather 
(Márton) were both born in Ond (now part of the town of 
Szerencs), Zemplén county, northern Hungary. John's 
mother was Kann Margit (Margaret Kann)
He received his Ph.D. in mathematics (with 
minors in experimental physics and chemistry) from 
Pázmány Péter University in Budapest at the age of 
22. 
He simultaneously earned a diploma in chemical 
engineering from the ETH Zurich in Switzerland at 
his father's request, who wanted his son to follow 
him into industry. 
In 1930, von Neumann was invited to Princeton 
University, New Jersey. In 1933, he was offered a 
position on the faculty of the Institute for Advanced 
Study when the institute's plan to appoint Hermann 
Weyl fell through; von Neumann remained a 
mathematics professor there until his death. In 
1937, von Neumann became a naturalized citizen of 
the U.S. In 1938, he was awarded the Bôcher
Properties of Game Theory 
1. There are finite numbers of 
competitors(players). 
2. Each player has finite number of course 
of action. 
3. A Game said to be played when each 
player chooses one of his courses of 
action. 
4. Every combination has an outcome 
called payoff, which may be positive, 
negative or zero.
Methods of solving a Rectangular 
Game 
 The maximin-minimax principle: 
 Step 1: Identify the minimum gain 
corresponding to each strategy of A. write the 
row minimum on right of each row. Find out 
the maximum of these, which is know as 
maximin.
 Step 2: Identify the maximum loss 
corresponding to each strategy of B write the 
column maximum at bottom of each column. 
Find out the minimum among these, which is 
known as minimax. 
 If the miximin and minimax are equal, the 
Game is said to have a saddle point. Let the 
position of saddle point in the pay-off matrix 
be(r,s). Then the position is known is : A- A r, 
B- B s.
 The dominance principle: 
 The principle of dominance states that, if 
strategy of a player dominates(is superior) 
over another strategy then the latter strategy 
can be eliminated as the choice of such a 
strategy will not benefit the player in anyway ( 
affect the choice of the solution). 
 In such cases of dominance, the size of the 
pay- off matrix is reduced by eliminating those 
strategies which are dominance by others.
General rules for dominance: 
1. Lesser row delete. 
2. greater column delete.

More Related Content

Viewers also liked

Viewers also liked (15)

Exposé biad game-theory
Exposé biad game-theoryExposé biad game-theory
Exposé biad game-theory
 
Lecture 17 game theory
Lecture 17   game theoryLecture 17   game theory
Lecture 17 game theory
 
Game theory lecture
Game theory   lectureGame theory   lecture
Game theory lecture
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Dominance method
Dominance methodDominance method
Dominance method
 
Game theory
Game theoryGame theory
Game theory
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum game
 
Game theory ppt
Game theory pptGame theory ppt
Game theory ppt
 
Game theory
Game theoryGame theory
Game theory
 
Game Theory: an Introduction
Game Theory: an IntroductionGame Theory: an Introduction
Game Theory: an Introduction
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
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
 

Recently uploaded

SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 

Recently uploaded (20)

Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
male presentation...pdf.................
male presentation...pdf.................male presentation...pdf.................
male presentation...pdf.................
 
Major project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategiesMajor project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategies
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
Supporting Newcomer Multilingual Learners
Supporting Newcomer  Multilingual LearnersSupporting Newcomer  Multilingual Learners
Supporting Newcomer Multilingual Learners
 
Trauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical PrinciplesTrauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical Principles
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMDEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
 
The Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFThe Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDF
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
MOOD STABLIZERS DRUGS.pptx
MOOD     STABLIZERS           DRUGS.pptxMOOD     STABLIZERS           DRUGS.pptx
MOOD STABLIZERS DRUGS.pptx
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
 
PSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxPSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptx
 
e-Sealing at EADTU by Kamakshi Rajagopal
e-Sealing at EADTU by Kamakshi Rajagopale-Sealing at EADTU by Kamakshi Rajagopal
e-Sealing at EADTU by Kamakshi Rajagopal
 

Game theory

  • 2. History of Game Theory Game theory was developed by John Neumann in the 20th century who is also known as father of Game Theory.
  • 3. Note on John Neumann BORN :- Neumann János Lajos December 28, 1903 DIED :- February 8, 1957 (aged 53) Walter Reed General Hospital Washington, D.C
  • 4. Early life: He was the eldest of three brothers. His father, Neumann Miksa was a banker, who held a doctorate in law. He had moved to Budapest from Pécs at the end of the 1880s. Miksa's father (Mihály b. 1839) and grandfather (Márton) were both born in Ond (now part of the town of Szerencs), Zemplén county, northern Hungary. John's mother was Kann Margit (Margaret Kann)
  • 5. He received his Ph.D. in mathematics (with minors in experimental physics and chemistry) from Pázmány Péter University in Budapest at the age of 22. He simultaneously earned a diploma in chemical engineering from the ETH Zurich in Switzerland at his father's request, who wanted his son to follow him into industry. In 1930, von Neumann was invited to Princeton University, New Jersey. In 1933, he was offered a position on the faculty of the Institute for Advanced Study when the institute's plan to appoint Hermann Weyl fell through; von Neumann remained a mathematics professor there until his death. In 1937, von Neumann became a naturalized citizen of the U.S. In 1938, he was awarded the Bôcher
  • 6. Properties of Game Theory 1. There are finite numbers of competitors(players). 2. Each player has finite number of course of action. 3. A Game said to be played when each player chooses one of his courses of action. 4. Every combination has an outcome called payoff, which may be positive, negative or zero.
  • 7. Methods of solving a Rectangular Game  The maximin-minimax principle:  Step 1: Identify the minimum gain corresponding to each strategy of A. write the row minimum on right of each row. Find out the maximum of these, which is know as maximin.
  • 8.  Step 2: Identify the maximum loss corresponding to each strategy of B write the column maximum at bottom of each column. Find out the minimum among these, which is known as minimax.  If the miximin and minimax are equal, the Game is said to have a saddle point. Let the position of saddle point in the pay-off matrix be(r,s). Then the position is known is : A- A r, B- B s.
  • 9.  The dominance principle:  The principle of dominance states that, if strategy of a player dominates(is superior) over another strategy then the latter strategy can be eliminated as the choice of such a strategy will not benefit the player in anyway ( affect the choice of the solution).  In such cases of dominance, the size of the pay- off matrix is reduced by eliminating those strategies which are dominance by others.
  • 10. General rules for dominance: 1. Lesser row delete. 2. greater column delete.