Transcription of Abstraction for Solving Large Incomplete-Information …
{{id}} {{{paragraph}}}
Abstraction for Solving Large Incomplete-Information GamesTuomas SandholmComputer Science DepartmentCarnegie Mellon UniversityAbstractMost real-world games and many recreational gamesare games of incomplete information . Over the lastdozen years, Abstraction has emerged as a key enablerfor Solving Large Incomplete-Information games . First,the game is abstracted to generate a smaller, abstractgame that is strategically similar to the original , an approximate equilibrium is computed inthe abstract game. Third, the strategy from the abstractgame is mapped back to the original this paper, I will review key developments in thefield. I present reasons for abstracting games , and pointout the issue of Abstraction pathology. I then review thepractical algorithms for information Abstraction and ac-tion Abstraction . I then cover recent theoretical break-throughs that beget bounds on the quality of the strategyfrom the abstract game, when measured in the originalgame.
Abstraction for Solving Large Incomplete-Information Games Tuomas Sandholm Computer Science Department Carnegie Mellon University Abstract Most real-world games and many recreational games
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}
Creation by Process-Oriented Project Management, Abstraction, Process, PROCESS API, The Abstraction, Abstraction process, 14 Process flow chart, Process flow chart, The process, Automotive SPICE, Automotive SPICE Process, CONCEPTUAL MODELLING: KNOWLEDGE ACQUISITION, CONCEPTUAL MODELLING: KNOWLEDGE ACQUISITION AND MODEL ABSTRACTION, Python