Title :
A hybrid architecture for strategically complex imperfect information games
Author :
Bud, A.E. ; Nicholson, A.E. ; Zukerman, I. ; Albrecht, D.W.
Author_Institution :
Sch. of Comput. Sci. & Software Eng., Monash Univ., Clayton, Vic., Australia
Abstract :
We explore the problem of how to perform complex strategic planning in an uncertain domain. Although card games such as bridge and poker provide interesting domains for exploring uncertainty, they tend to be strategically simple given perfect information. We present and discuss a strategically complex, easily controlled, imperfect information domain-a variant of chess-which allows us to explore this difficult problem. We also describe a modular hybrid architecture that uses game theory, information theory and utility theory to play this new game. We discuss preliminary results from our architecture and consider possible future directions for the project
Keywords :
game theory; games of skill; inference mechanisms; information theory; strategic planning; uncertainty handling; chess; game theory; hybrid architecture; imperfect information games; information theory; modular hybrid architecture; strategic planning; strategically complex games; uncertain domain; utility theory; Australia; Bridges; Computer architecture; Computer science; Decision theory; Game theory; Information theory; Software engineering; Strategic planning; Uncertainty;
Conference_Titel :
Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-5578-4
DOI :
10.1109/KES.1999.820115