introduction to game theory kamal aboul-hosn cornell university computers playing games
TRANSCRIPT
![Page 1: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/1.jpg)
Introduction to Game TheoryKamal Aboul-HosnCornell University
Computers Playing Games
![Page 2: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/2.jpg)
A sequence of moves from a starting position made by player(s) until a win, loss, or draw
Can represent every game as a tree
Label each node with a player
Arrows indicate possible moves
Payoffs at the leaf nodes
Game Trees
![Page 3: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/3.jpg)
Choose “Heads” or “Tails”
Flip a coin
If you chose correctly, you win
A Simple Game
![Page 4: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/4.jpg)
Guarantee the “least-worst” payoff
Start from the last nodes in the tree
Your nodes: Choose the best
Other players’ nodes: Chose the worst
Continue back to the beginning of the tree
Strategy from Game Trees
![Page 5: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/5.jpg)
Finding a Strategy
-1
-1
-1
0
0
0
11
![Page 6: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/6.jpg)
How do people still win games that are fair?
Game trees can be huge
Impossible for a person to remember all possible moves
People play on “intuition”
Winning Fair Games?
![Page 7: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/7.jpg)
Very simple game
31,896 possible games!
Tic Tac Toe
![Page 8: Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games](https://reader036.vdocuments.net/reader036/viewer/2022081513/5697bfa31a28abf838c96de3/html5/thumbnails/8.jpg)
Mega Tic Tac Toe:http://pnahay.home.sprynet.com/games/MegaTTT.htm
Select “Tic-Tac-Toe (3x3, Win=3)” from “Preset Game”
Uncheck “Force Computer...Randomly”
Experiment with Search Depth
A Game Experiment