Skip to main content

Quantifying attractiveness of incomplete-information multi-player game: case study using DouDiZhu

  • Conference paper
Computational Science and Technology

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 603))

Abstract

This paper explores the nature of DouDiZhu which is an incomplete-information multi-player game and the most popular card game in China. While there are many DouDiZhu-like card games in the world, standard DouDiZhu card game is particularly characterized by its harmonic combination of several factors including the number of players, player’s roles such as landlord and peasant, the number of decks, and score system to determine the winner. However, a study on such factors in relation to DouDiZhu game sophistication and attractiveness is not yet established. As such, this paper conducts such study by building the artificial intelligence (AI) player of DouDiZhu game with different levels, conducting simulations of self-play among the AI players, and employing the game refinement measure to assess and identify the attractive settingsof this game. The results obtained show that standard DouDiZhu has provided the most sophisticated game setting for various AI players,which is analogous to actual human players of various levels.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berlin, D.L.S.: Span: Integrating problem-solving tactics. In: International Joint Conference on Artificial Intelligence. pp. 1047–1051 (1985)

    Google Scholar 

  2. Billings, D.: Computer poker. University of Alberta. Department of Computing Science (1995)

    Google Scholar 

  3. Billings, D., Burch, N., Davidson, A., Holte, R.C., Schaeffer, J., Schauenberg, T., Szafron, D.: Approximating game-theoretic optimal strategies for full-scale poker. In: International Joint Conference on Artificial Intelligence. pp. 661–668 (2003)

    Google Scholar 

  4. Cai, X.: Why do chinese people like playing “doudizhu”? Party life: jiangsu (2011)

    Google Scholar 

  5. Frank, I., Basin, D.: Search in games with incomplete information: a case study using Bridge card play. Elsevier Science Publishers Ltd. (1998)

    Google Scholar 

  6. Hu, C.: A brief analysis of the phenomenon of “doudizhu”. The enterprise culture (8), 79 (2000)

    Google Scholar 

  7. Iida, H., Takahara, K., Nagashima, J., Kajihara, Y., Hashimoto, T.: An application of game-refinement theory to mah jong. Proceedings of Icec Ndhoven 3166, 333–338 (2004)

    Google Scholar 

  8. Lin, J.: The application of game tree searching technology in card online game (2009)

    Google Scholar 

  9. Liu, X.: Research and its application on dynamic fuzzy relational learning algorithm (2010)

    Google Scholar 

  10. Wang, S.: The spread and change of ye zi xi. Literature and history knowledge (5), 56–60 (1995)

    Google Scholar 

  11. Whitehouse, D., Powley, E.J., Cowling, P.I.: Determinization and information set monte carlo tree search for the card game dou di zhu. In: 2011 IEEE Conference on Computational Intelligence and Games (CIG’11). pp. 87–94. IEEE (2011)

    Google Scholar 

  12. Wikimedia: Dou dizhu. https://en.wikipedia.org/wiki/Dou_dizhu (2019), last accessed April 2019

    Google Scholar 

  13. Xiong, S., Li, W., Xinting, M., Iida, H.: Mafia Game Setting Research using Game Refinement Measurement (12 2017)

    Google Scholar 

  14. Zhang, Y., Chen, Z., Zheng, L., Zhang, Z., Ding, M., Meng, K., Li, S.: Research on hand discrimination for doudizhu game. In: 4th International Conference on Education, Management, Arts, Economics and Social Science (ICEMAESS 2017). Atlantis Press (2017). https://doi.org/10.2991/icemaess-17.2017.97

    Google Scholar 

  15. Zinkevich, M., Johanson, M., Bowling, M., Piccione, C.: Regret minimization in games with incomplete information. In: International Conference on Neural Information Processing Systems. pp. 1729–1736 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuexian Gao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Gao, Y., Li, W., Khalid, M.N.A., Iida, H. (2020). Quantifying attractiveness of incomplete-information multi-player game: case study using DouDiZhu. In: Alfred, R., Lim, Y., Haviluddin, H., On, C. (eds) Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 603. Springer, Singapore. https://doi.org/10.1007/978-981-15-0058-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0058-9_29

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0057-2

  • Online ISBN: 978-981-15-0058-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics