Future of General Game Playing
-
Upload
hanae-robles -
Category
Documents
-
view
18 -
download
2
description
Transcript of Future of General Game Playing
![Page 1: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/1.jpg)
Future of General Game Playing
General Game Playing Lecture 9
Michael Genesereth Spring 2012
![Page 2: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/2.jpg)
2
Proposed Changes to GDL
Arithmetic, e.g. +, *, >
++ Persistent Connections (as an option)
+ Step count in messages
? Game ids and player ids
Tournament standings
![Page 3: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/3.jpg)
3
Partial Information Games
Percept Action Model
Situation calculus true(s,N) :- does(P,a,M) & true(r,M) & succ(M,N) true(r,N) :- sees(P,p,N) & true(q,M)
Notes: Always possible to simulate with another player In current development plan but not scheduled No plans at present for probabilistic track (though players may use probabilities in playing)
Percepts
ActionsAgent AgentWorld
Percepts
Actions
![Page 4: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/4.jpg)
4
Inductive General Game Playing
Unlike GGP, players do not receive complete rules at runtime, only definitions of possible percepts and actions.
On the other hand, players do receive multiple legal game histories.
Goal of the player is to induce the rules and then play the game effectively. Alternatively, it may skip straight to learning Q-functions. Interesting to see which approach works best.
Longer Start Clock
![Page 5: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/5.jpg)
5
Really General Game Playing
Percept-Action Model for Agent
Player is provided Enumeration/definition of percepts and actions One of the percepts is a “happiness” percept Performance measure is aggregate over steps
Discussion Bit more difficult Gets at issues of conceptualization of world
Percepts
ActionsAgent AgentWorld
Percepts
Actions
![Page 6: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/6.jpg)
6
Competition Strategies
![Page 7: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/7.jpg)
7
Most Important Suggestion
Make sure it works.
![Page 8: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/8.jpg)
8
Second Most-Important Suggestion
Make sure it works.
![Page 9: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/9.jpg)
9
Third Most-Important Suggestion
Make sure it works.
![Page 10: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/10.jpg)
10
![Page 11: Future of General Game Playing](https://reader035.fdocuments.us/reader035/viewer/2022072014/56812ddb550346895d932b14/html5/thumbnails/11.jpg)
11