future of general game playing
Download
Skip this Video
Download Presentation
Future of General Game Playing

Loading in 2 Seconds...

play fullscreen
1 / 11

Future of General Game Playing - PowerPoint PPT Presentation


  • 84 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Future of General Game Playing' - hanae-robles


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
proposed changes to gdl
Proposed Changes to GDL

 Arithmetic, e.g. +, *, >

++ Persistent Connections (as an option)

+ Step count in messages

? Game ids and player ids

 Tournament standings

partial information games
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)

inductive general game playing
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

really general game playing
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

most important suggestion
Most Important Suggestion

Make sure it works.

ad