Everything about Game complexity

🧭 Start here: a 6-step reading path

1. Read the overview: Game complexityA 5-minute orientation
2. Skim a recent paper: Complexity analysis and control of game behavior of subjects in green building materials supply chain considering technology subsidiesInfluential work since 2022
3. Pick up a classic book: Computer GamesThe most-reprinted book on the subject
4. Read the landmark paper: The semiotic ecology and linguistic complexity of an online game worldCited 97 times
5. Go sideways: Go and mathematicsA closely related topic
6. Go sideways: Shannon numberA closely related topic

🏆 Landmark papers (most cited)

• The semiotic ecology and linguistic complexity of an online game world

  Steven L. Thorne, Ingrid Fischer, Xiaofei Lu · 2012 · ReCALL · 97 citations

• Complexity in the beautiful game: implications for football research and practice

  Paul M. Salmon, Scott McLean · 2019 · Science and Medicine in Football · 50 citations

• Complexity of triopoly price game in Chinese cold rolled steel market

  Zhihui Sun, Junhai Ma · 2011 · Nonlinear Dynamics · 47 citations

• Complexity Analysis About Nonlinear Mixed Oligopolies Game Based on Production Cooperation

  Junhai Ma, Lijian Sun · 2018 · IEEE Transactions on Control Systems Technology · 46 citations

• Optimality and Complexity of Pure Nash Equilibria in the Coverage Game

  Xin Ai, Vikram Srinivasan, Chen-khong Tham · 2008 · IEEE Journal on Selected Areas in Communications · 44 citations

• Complexity of repeated game model in electric power triopoly

  Jun-Hai Ma, Wei-Zhuo Ji · 2009 · Chaos, Solitons & Fractals · 33 citations

• Soccer Analytics: Unravelling the Complexity of “The Beautiful Game”

  Luke Bornn, Dan Cervone, Javier Fernandez · 2018 · Significance · 29 citations

• A New Pebble Game that Characterizes Parallel Complexity Classes

  H. Venkateswaran, Martin Tompa · 1989 · SIAM Journal on Computing · 25 citations

🆕 Influential since 2022

• Complexity analysis and control of game behavior of subjects in green building materials supply chain considering technology subsidies

  Yingmiao Qian, Xian-an Yu, Zhiyang Shen · 2023 · Expert Systems with Applications · 76 citations

• Unravelling the complexity of the Video Game Industry: An integrative framework and future research directions

  Edward Goh, Omar Al-Tabbaa, Zaheer Khan · 2023 · Telematics and Informatics Reports · 58 citations

• Influence of visual background complexity and task difficulty on action video game players’ performance

  Loïc Caroux, Axelle Mouginé · 2022 · Entertainment Computing · 22 citations

• Card and board game design for medical education: length and complexity considerations

  Michael Joseph Cosimini, Jolene Collins · 2023 · Korean Journal of Medical Education · 20 citations

• Postdigital Game-Based Learning: Complexity, Continuity, and Contingency

  Alexander Bacalja · 2024 · Postdigital Science and Education · 18 citations

📚 Books worth reading

• Computer GamesTristan Cazenave, Mark H.M. Winands · 2014
• Computers and GamesH. Jaap van den Herik, Yngvi Björnsson · 2003
• Nonlinear Maps and their ApplicationsClara Grácio, Daniele Fournier-Prunaret · 2014
• The Statistical Mechanics of Financial MarketsJohannes Voit · 2006
• Brownian Agents and Active ParticlesFrank Schweitzer · 2003
• Complexity and ApproximationG. Ausiello, P. Crescenzi · 1999
• Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and DisorderDidier Sornette · 2004
• Traffic and Granular Flow '13Mohcine Chraibi, Maik Boltes · 2014

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Go and mathematics The game of Go is one of the most popular games in the world. As a result of its elegant and simple rules, the game has long been an inspiration for mathematica…
• Shannon number The Shannon number, named after the American mathematician Claude Shannon, is a conservative lower bound of the game-tree complexity of chess of 10120…
• PSPACE-complete In computational complexity theory, a decision problem is PSPACE-complete if it can be solved using an amount of memory that is polynomial in the input…
• List of PSPACE-complete problems Here are some of the more commonly known problems that are PSPACE-complete when expressed as decision problems. This list is in no way comprehensive. Generalize…
• Solving chess Solving chess consists of finding an optimal strategy for the game of chess; that is, one by which one of the players (White or Black) can always force…
• Quantum complexity theory Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational…
• Reconfiguration In discrete mathematics and theoretical computer science, reconfiguration problems are computational problems involving reachability or connectivity of…
• Game tree In the context of combinatorial game theory, a game tree is a graph representing all possible game states within a sequential game that has perfect information…