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
6
votes
3answers
1k views

Perfect play in information incomplete games

As titled, is there such thing as perfect play (or at least "perfectly optimal") in a game with incomplete information? Or at least a proof as to show why there cannot? Naively (and seemingly ...
2
votes
0answers
71 views

Is there a measure of AI relative strength, modified by resources?

For instance Strength/Size*Speed, where size and speed refer to memory and processing. We now have very strong, narrow AI, but they tend to run on fast hardware without volume restrictions. To ...
1
vote
1answer
74 views

Can programs like AlphaGo be said to be means of dealing with computational intractability?

I mean this in the sense that Go is unsolvable but AlphaGo seems able to make choices that are consistently more optimal than a human player's choices. It is my understanding that Game Theory ...
3
votes
1answer
642 views

How could Deep Blue possibly cheat?

On Wikipedia we can read: Kasparov accused IBM of cheating and demanded a rematch. IBM refused and retired Deep Blue. What was the accusation and how was Deep Blue allegedly able to cheat?

1
2