Information set generation in partially observable games

作者: Eyal Amir , Mark Richards

DOI:

关键词:

摘要: We address the problem of making single-point decisions in large partially observable games, where players interleave observation, deliberation, and action. present information set generation as a key operation needed to reason about games this way. show how can be used implement an existing decision-making algorithm. develop constraint satisfaction algorithm for performing that it scales better than depth-first search approach on multiple non-trivial games.

参考文章(10)
Stuart Russell, Jason Wolfe, Efficient belief-state AND-OR search, with application to Kriegspiel international joint conference on artificial intelligence. pp. 278- 285 ,(2005)
Dana Nau, Austin Parker, V. S. Subrahmanian, Game-tree search with combinatorially large belief states international joint conference on artificial intelligence. pp. 254- 259 ,(2005)
Michael Thielscher, A general game description language for incomplete information games national conference on artificial intelligence. pp. 994- 999 ,(2010)
Levente Kocsis, Csaba Szepesvári, Bandit Based Monte-Carlo Planning Lecture Notes in Computer Science. pp. 282- 293 ,(2006) , 10.1007/11871842_29
Eyal Amir, Mark Richards, Opponent modeling in scrabble international joint conference on artificial intelligence. pp. 1482- 1487 ,(2007)
Daphne Koller, Nimrod Megiddo, Bernhard von Stengel, Fast algorithms for finding randomized strategies in game trees Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94. pp. 750- 759 ,(1994) , 10.1145/195058.195451
Howard Raiffa, R. Duncan Luce, T. Teichmann, Games and decisions ,(1957)
Avrim L. Blum, Merrick L. Furst, Fast planning through planning graph analysis Artificial Intelligence. ,vol. 90, pp. 281- 300 ,(1997) , 10.1016/S0004-3702(96)00047-1
Peter Stone, Gregory Kuhlmann, Kurt Dresner, Automatic heuristic construction in a complete general game player national conference on artificial intelligence. pp. 1457- 1462 ,(2006)
11. Extensive Games and the Problem of Information Princeton University Press. pp. 193- 216 ,(1953) , 10.1515/9781400881970-012