Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Playing ``Invisible Chess'' with InformationTheoretic Advisors A.E. Bud, D.W. Albrecht, A.E. Nicholson and I. Zukerman
 

Summary: Playing ``Invisible Chess'' with Information­Theoretic Advisors
A.E. Bud, D.W. Albrecht, A.E. Nicholson and I. Zukerman
fbud,dwa,annn,ingridg@csse.monash.edu.au
School of Computer Science and Software Engineering, Monash University
Clayton, Victoria 3800, AUSTRALIA
phone: +61 3 9905­5225 fax: +61 3 9905­5146
Abstract
Making decisions under uncertainty remains one of the cen­
tral problems in AI research. Unfortunately, most uncertain
real­world problems are so complex that any progress in them
is extremely difficult. Games model some elements of the real
world, and offer a more controlled environment for exploring
methods for dealing with uncertainty. Chess and chess­like
games have long been used as a strategically complex test­
bed for general AI research, and we extend that tradition by
introducing an imperfect information variant of chess with
some useful properties such as the ability to scale the amount
of uncertainty in the game. We discuss the complexity of this
game which we call invisible chess, and present results outlin­
ing the basic values of invisible pieces in this game. We mo­

  

Source: Albrecht, David - Caulfield School of Information Technology, Monash University
Nicholson, Ann - School of Computer Science and Software Engineering, Monash University

 

Collections: Computer Technologies and Information Sciences