1 / 11

Future of General Game Playing

General Game Playing Lecture 9. Future of General Game Playing. Michael Genesereth Spring 2012. Proposed Changes to GDL.  Arithmetic, e.g. +, *, > ++ Persistent Connections (as an option) + Step count in messages ? Game ids and player ids

Télécharger la présentation

Future of General Game Playing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. General Game Playing Lecture 9 Future of General Game Playing Michael Genesereth Spring 2012

  2. Proposed Changes to GDL  Arithmetic, e.g. +, *, > ++ Persistent Connections (as an option) + Step count in messages ? Game ids and player ids  Tournament standings

  3. Partial Information Games World Percepts Percepts Agent Agent Actions Actions 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)

  4. Inductive General Game Playing Unlike GGP, players donot 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

  5. Really General Game Playing World Percepts Percepts Agent Agent Actions Actions 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

  6. Competition Strategies

  7. Most Important Suggestion Make sure it works.

  8. Second Most-Important Suggestion Make sure it works.

  9. Third Most-Important Suggestion Make sure it works.

More Related