Questions tagged [game-theory]

For questions regarding the use of the mathematical theory of games (Von Neumann, Morgenstern, Nash etc) in AI. For questions about the use of AI in game design and gaming, use [gaming].

Filter by
Sorted by
Tagged with
2 votes
2 answers
170 views

AI with conflicting objectives?

A recent question on AI and acting recalled me to the idea that in drama, there are not only conflicting motives between agents (characters), but a character may themselves have objectives that are in ...
DukeZhou's user avatar
  • 6,237
8 votes
3 answers
4k views

Is there any board game where a human can still beat an AI?

Significant AI vs human board game matches include: chess: Deep Blue vs Kasparov in 1996, go: DeepMind AlphaGo vs Lee Sedol in 2016, which demonstrated that AI challenged and defeated professional ...
kenorb's user avatar
  • 10.5k
4 votes
1 answer
397 views

What is the state-space complexity of Spades?

AI reached super-human level in many complex games, including imperfect information games such as six-player no-limit Texas hold’em poker. However, it still did not reached that level in Trick-taking ...
Cohensius's user avatar
  • 413
1 vote
0 answers
449 views

What is the size of 6-players no limit Texas holdem Poker?

What is the number of game states/information sets in 6-players, no limit, Texas Holdem? A year ago, Pluribus reached a super-human level in 6-players no limit Holdem Poker. I am interested in the ...
Cohensius's user avatar
  • 413