Advertisement

An Application of Game-Refinement Theory to Mah Jong

  • Hiroyuki Iida
  • Kazutoshi Takahara
  • Jun Nagashima
  • Yoichiro Kajihara
  • Tsuyoshi Hashimoto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3166)

Abstract

This paper presents an application of the game refinement theory to a class of multi-person incomplete-information games, especially in the domain of Mah Jong that is an old Chinese four-person incomplete-information game. We have developed a computer program to analyze some statistics on the number of the possible options and the game length. The results of the analysis show that the measure of the game-refinement for Mah Jong has an appropriate value as well as other refined games such as chess and Go.

Keywords

game-refinement theory multi-person games with incomplete-information Mah Jong 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Asami, R.: A Brief History of Mah Jong. The Study of Game’s History 11, 21–36 (1999)Google Scholar
  2. 2.
    Iida, H., Hashimoto, T., Sasaki, N., Uiterwijk, J.W.H.M., van den Herik, H.J.: A Computer Analysis: Towards a Classification of Games. In: Proceedings of International Colloquium of Board Games in Academia III, Firenze, Italy (1999)Google Scholar
  3. 3.
    Iida, H., Takeshita, N., Yoshimura, J.: A Metric for Entertainment of Boardgames: its implication for evolution of chess variants. In: Nakatsu, R., Hoshino, J. (eds.) IWEC 2002 Proceedings, pp. 65–72. Kluwer, Dordrecht (2002)Google Scholar
  4. 4.
    Iida, H., Yoshimura, J.: A Logistic Model of Game’s Refinement, Technical Report, Department of Computer Science, Shizuoka University, Hamamatsu (2003)Google Scholar
  5. 5.
    Sasaki, N., Takeshita, N., Hashimoto, T., Iida, H.: Decision-Complexity Estimate in Evolutionary Changes of Games. In: Game Programming Workshop 2001, IPSJ Symposium Series vol.2001(14), pp. 140–147 (2001)Google Scholar
  6. 6.
    Sasaki, N., Iida, H.: A Study on Evolutionary Changes of Shogi. IPSJ Journal 43(10), 2990–2997 (2002)MathSciNetGoogle Scholar
  7. 7.
  8. 8.

Copyright information

© IFIP International Federation for Information Processing 2004

Authors and Affiliations

  • Hiroyuki Iida
    • 1
    • 3
  • Kazutoshi Takahara
    • 1
  • Jun Nagashima
    • 1
  • Yoichiro Kajihara
    • 1
  • Tsuyoshi Hashimoto
    • 2
  1. 1.Department of Computer ScienceShizuoka UniversityJapan
  2. 2.Department of Systems EngineeringShizuoka UniversityJapan
  3. 3.Information and SystemsPRESTO, Japan Science and Technology AgencyJapan

Personalised recommendations