Abstract
In recent years, researchers started to study the game of Skat. The strength of existing Skat playing programs is definitely the card play phase. The bidding phase, however, has been treated quite poorly so far. This is a severe drawback since bidding abilities influence the overall playing performance drastically. In this paper we present a powerful bidding engine which is based on a k-nearest neighbor algorithm.
This work was partly supported by the German Research Foundation (DFG) as part of the Transregional Collaborative Research Center “Automatic Verification and Analysis of Complex Systems” (SFB/TR 14 AVACS). See http://www.avacs.org/ for more information.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kupferschmid, S., Helmert, M.: A Skat player based on Monte-Carlo simulation. In: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M(J.) (eds.) CG 2006. LNCS, vol. 4630, pp. 135–147. Springer, Heidelberg (2007)
Schäfer, J.: Monte-Carlo-Simulationen bei Skat. Bachelor thesis, Otto-von-Guericke-Universität Magdeburg (2005)
International Skat Players Association: International Skat and Tournament Order 2007 (2008), http://www.skatcanada.ca/canada/forms/rules-2007.pdf
Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
Ginsberg, M.L.: GIB: Steps toward an expert-level Bridge-playing program. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 584–589 (1999)
Frank, I., Basin, D.A.: Search in games with incomplete information: A case study using Bridge card play. Artificial Intelligence 100, 87–123 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keller, T., Kupferschmid, S. (2008). Automatic Bidding for the Game of Skat. In: Dengel, A.R., Berns, K., Breuel, T.M., Bomarius, F., Roth-Berghofer, T.R. (eds) KI 2008: Advances in Artificial Intelligence. KI 2008. Lecture Notes in Computer Science(), vol 5243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85845-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-85845-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85844-7
Online ISBN: 978-3-540-85845-4
eBook Packages: Computer ScienceComputer Science (R0)