Questions tagged [game-theory]
Theory of dynamic processes with several competing actors that try to achieve some goal in a strategic way.
5
questions
3
votes
2
answers
17k
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
2
answers
945
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
1
answer
3k
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 ...
3
votes
2
answers
2k
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
1
answer
445
views
What is the best solving algorithm for a game with stacks?
Game Explanation: Suppose there is a game with cards that have numbers from 1 to n. Each card has a different number so there are not two cards with the same number. The deck is scrambled. We chose ...