Top "Game-theory" questions

Game theory is the study of mathematical models of strategic interaction between rational decision-makers.

Is there a perfect algorithm for chess?

I was recently in a discussion with a non-coder person on the possibilities of chess computers. I'm not well versed …

algorithm chess game-theory
How to work out the complexity of the game 2048?

Edit: This question is not a duplicate of What is the optimal algorithm for the game 2048? That question asks 'what …

algorithm logic artificial-intelligence game-theory
Algorithm to calculate the odds of a team winning a sports match given full history

Assumptions: The teams never change The teams don't improve in skill The entire history of each team's performance against some …

algorithm math statistics game-theory
In the game 2048, what is the biggest theoretical tile?

In the game 2048 what is the biggest tile that can be achieved, assuming a player playing optimally and tile spawning …

algorithm game-theory
Optimal Algorithm for Winning Hangman

In the game Hangman, is it the case that a greedy letter-frequency algorithm is equivalent to a best-chance-of-winning algorithm? Is …

algorithm probability greedy game-theory
Nash equilibrium in Python

Is there a Python library out there that solves for the Nash equilibrium of two-person zero-games? I know the solution …

python algorithm game-theory
A stone game - 2 players play perfectly

Recently I have learned about the nim game and grundy number I am stuck on a problem. Please give me …

algorithm game-theory