Abstract
Game playing is one of the classic problems of artificial intelligence. The Siguo game is an emerging field of research in the area of game-playing programs. It provides a new test bed for artificial intelligence with imperfect information. To improve search efficiency for Siguo with more branches and the uncertain payoff in the game tree, this paper presents a modified Alpha-Beta Search algorithm, which is called rational varied-depth Alpha-Beta (RVAB). The RVAB The basic ideas of RVAB algorithm is : if player get much information about opponent during playing game, they can do more deep thinking about strategies of game. If player can only get few, very uncertain information about opponent during playing game, they don’t think more deep about their strategy because it is worthless for player to speculate the strategies of game under very uncertain. Experiments show that RVAB achieves the goals of the improvability of visited nodes efficiency, although it costs a little more memory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bud, A.E., Albrecht, D.W., et al.: Playing Invisible Chess with Information-Theoretic Advisors. In: AAAI Spring Symposium G3: Game Theoretic and Decision Theoretic Agents, USA, March 26-28 (2001)
Billings, D., Davidson, A., Schaeffer, J., et al.: The challenge of poker. Artificial Intelligence 134, 201–240 (2002)
Albrecht, D.W., Zukerman, I., Nicholson, A.E., Bud, A.: Towards a bayesian model for keyhole plan recognition in large domains. In: UM 1997, Italy, June 2-5 (1997)
Frank, I., Basin, D.: Search in games with incomplete information: A case study using bridge card play. Artificial intelligent 100, 87–123 (1996)
Ginsberg, M.: GIB: steps toward an expert-level bridge playing program. In: Proc. Sixteenth IJCAI, pp. 584–589 (1999)
Koller, D., Pfeffer, A.: Generating and solving imperfect information games. In: Proc. Fourteenth IJCAI, pp. 1185–1192 (1995)
Korb, K.B., Nicholson, A.E., et al.: Bayesian poker. In: Laskey, K.B., Prade, H. (eds.) Proceedings of the fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 343–350 (1999)
Xia, Z.Y., Hu, Y.A., Wang, J., Jiang, Y.C., Qin, X.L.: Analyze and guess type of piece in the computer game intelligent system. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3614, pp. 1174–1183. Springer, Heidelberg (2005)
Xia, Z., Zhu, Y., Lu, H.: Using the Loopy Belief Propagation in Siguo. ICGA Journal 30(4), 209–220 (2007)
Xia, Z., Zhu, Y., Lu, H.: Evaluation Function for Siguo Game Based on Two Attitudes. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 1322–1331. Springer, Heidelberg (2006)
Hui, L., Xia, Z.: AWT: Aspiration with Timer Search Algorithm in Siguo Computers and Games 2008, pp. 264–274 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, Z., Lu, H. (2011). RVAB: Rational Varied-Depth Search in Siguo Game. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23896-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-23896-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23895-6
Online ISBN: 978-3-642-23896-3
eBook Packages: Computer ScienceComputer Science (R0)