Questions tagged [game-theory]
Theory of dynamic processes with several competing actors that try to achieve some goal in a strategic way.
4
questions
2
votes
2answers
12k views
Nim game tree + minimax
Problem : Two players have in front of
them a single pile of objects, say a stack of 7 pennies. The first player divides the original
stack into two stacks that must be unequal. Each player ...
3
votes
2answers
811 views
Solve parity game in polynomial time?
Is it possible to solve a parity game in polynomial time? If yes, how? If no, why not?
3
votes
2answers
1k views
Number of winning combination in Nim
I am studying game theory and I am wondering how many winning combinations are possible for Nim game? Suppose, stones = 500 and piles = 5. With these number, there are many initial game positions are ...
2
votes
1answer
1k views
Unique Stable Solution in Stable Marriage Problem: Is it Pareto-efficient and a Nash Equilibrium?
The deferred acceptance algorithm solves the Stable Marriage Problem in a two-sided network, where each agent has complete preferences over each agent of the other side. There is always at least one ...
