Information-Theoretic Advisors in Invisible Chess

Ariel E. Bud, David W. Albrecht, Ann E. Nicholson, Ingrid Zukerman
Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, PMLR R3:29-34, 2001.

Abstract

Making decisions under uncertainty remains a central problem in AI research. Unfortunately, most uncertain real-world problems are so complex that 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 chesslike 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 outlining the basic game. We motivate and describe the implementation and application of two information-theoretic advisors, and describe our decision-theoretic approach to combining these information-theoretic advisors with a basic strategic advisor. Finally we discuss promising preliminary results that we have obtained with these advisors.

Cite this Paper


BibTeX
@InProceedings{pmlr-vR3-bud01a, title = {Information-Theoretic Advisors in Invisible Chess}, author = {Bud, Ariel E. and Albrecht, David W. and Nicholson, Ann E. and Zukerman, Ingrid}, booktitle = {Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics}, pages = {29--34}, year = {2001}, editor = {Richardson, Thomas S. and Jaakkola, Tommi S.}, volume = {R3}, series = {Proceedings of Machine Learning Research}, month = {04--07 Jan}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/r3/bud01a/bud01a.pdf}, url = {http://proceedings.mlr.press/r3/bud01a.html}, abstract = {Making decisions under uncertainty remains a central problem in AI research. Unfortunately, most uncertain real-world problems are so complex that 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 chesslike 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 outlining the basic game. We motivate and describe the implementation and application of two information-theoretic advisors, and describe our decision-theoretic approach to combining these information-theoretic advisors with a basic strategic advisor. Finally we discuss promising preliminary results that we have obtained with these advisors.}, note = {Reissued by PMLR on 31 March 2021.} }
Endnote
%0 Conference Paper %T Information-Theoretic Advisors in Invisible Chess %A Ariel E. Bud %A David W. Albrecht %A Ann E. Nicholson %A Ingrid Zukerman %B Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics %C Proceedings of Machine Learning Research %D 2001 %E Thomas S. Richardson %E Tommi S. Jaakkola %F pmlr-vR3-bud01a %I PMLR %P 29--34 %U http://proceedings.mlr.press/r3/bud01a.html %V R3 %X Making decisions under uncertainty remains a central problem in AI research. Unfortunately, most uncertain real-world problems are so complex that 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 chesslike 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 outlining the basic game. We motivate and describe the implementation and application of two information-theoretic advisors, and describe our decision-theoretic approach to combining these information-theoretic advisors with a basic strategic advisor. Finally we discuss promising preliminary results that we have obtained with these advisors. %Z Reissued by PMLR on 31 March 2021.
APA
Bud, A.E., Albrecht, D.W., Nicholson, A.E. & Zukerman, I.. (2001). Information-Theoretic Advisors in Invisible Chess. Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research R3:29-34 Available from http://proceedings.mlr.press/r3/bud01a.html. Reissued by PMLR on 31 March 2021.

Related Material