# Tagged Questions

The study of competitive and non-competitive games, equilibrium concepts such as Nash equilibrium, and related subjects. Combinatorial games such as Nim are under [tag:combinatorial-game-theory], and algorithmic aspects (e.g. auctions) are under [tag:algorithmic-game-theory].

2k views

### Can Nash Equilibrium be more than two?

In the Prisoner's Dilemma example, we know that there is only one Nash Equilibrium. That is both of them confess. Is it possible that there are two Nash equilibrium in one example? Can you roughly ...
174 views

### An algorithm to rate players in team?

I would like to design an algorithm to rate players in a team sport. One team of N players plays a match against another team of N players. The individual players will possibly change, from match to ...
83 views

### Two person zero sum problem, help/guidance needed..

I'm a computer science student and I have this problem I need to solve for my games theory course. I don't have an example to follow, or use as guidance, and my colleagues are not very helpful( as in, ...
198 views

### game theoretic die rolls

Suppose player X has a 6 sided die and player Y has a 10 sided die. They each get two rolls and they can each choose to stop rolling on either one of the rolls, taking the number on that roll. Whoever ...
277 views

### Finding pure strategy and pay off matrix in game theory

"A two person games begins with the random selection of an integer $x$ from the set {$1,2,3$}, each choice is equally likely. Then the two players, not knowing the value of $x$, simultaneously select ...
549 views

### simple games with cute winning strategies?

Im thinking of games of two players ($A$ goes first and $B$ second) like the following: There are 35 chips in a table, during each turn a player can remove 1,2,3 or 4 chips. Prove player $B$ can ...
573 views

### What is the highest possible score in 2048 hard?

There is a variant of the popular game 2048, called 2048 hard or 2048 impossible, which automatically places each new tile in the hardest possible location. Is this variation possible to solve, and if ...
245 views

### Alice and Bob card game

I came across this puzzle online in an online Princeton thingy (course?): Alice writes down two integers between 0 and 100 on two cards. Bob gets to select one of the two cards and see its value. ...
864 views

77 views

### Is it possible to prove that this game is always winnable?

I was at my lunch table today and was trying to come up with a card game, and here is what I came up with: Let there be a standard deck of $52$ cards called $\mathbb{D}$, with four suits: spades, ...