Questions tagged [game-theory]

Question 1

Let us recall that a poset game is a two–player game in which the players take turns choosing elements of a poset $(P,\leq_P)$ and removing that element together with all elements above it. Although ...

Question 2

You have $a$ amber, $b$ bronze, and $c$ crimson colored marbles in your hand, with $a\geq b\geq c$. An exact copy of this set of marbles is in a bag. Every turn, you select a marble from your hand to ...

Question 3

SO the problem definition is: Have X clients talking to a single API and that API has some upper bound, N, on the number of requests it will handle before it shapes i.e. the traffic and takes ten ...

Question 4

I stumbled across an answer about The envelope paradox which states that: Let Player 1 write two different numbers on two slips of paper. Then player 2 draws one of the two slips each with probability ...

Question 5

In the game "Tug of Luck" $n$ coins are tossed. Player A gets the tails and B gets the heads. Thereafter they take turns rolling a die until one player has gotten rid of all their coins and ...

Question 6

We are given two matrices $R^{N \times N}$, each containing unique integers from $0$ to $N^2 - 1$ (except $0$, it does not need to be unique). The $0$ in the matrices will be called $blank$. The task ...

Question 7

Let's consider a two-player finite strategic form game. Suppose $A$ is the payoff matrix for the row player playing mixed strategy $x$, $B$ is the payoff matrix for the column player playing mixed ...

Question 8

Let $N \in \mathbb{N}$. We successively construct permutations $$A=(A_1, \dots, A_N), B = (B_1, \dots, B_N) \quad \in \text{Sym}(\{1, \dots, N\}).$$ At each time step $ 1 \leq n \leq N$, We know $\{...

Question 9

For a positive integer n, a row of n cards is laid out, each showing a random positive integer. A legal move is to remove either the leftmost or rightmost card. Two players, A and B, take turns, with ...

Question 10

In typical Sprague-Grundy, the person making the last move wins (the node with nimber 0 is losing). If we made it so the person who made the last move is losing - like in Misere Nim - what would be ...

Question 11

I have come across this problem which was apparently very famous some years ago, in which a person is placed in front of 3 doors: one of them has a stack of gold behind it, and the other two have ...

Question 12

Suppose we have $8\times8$ grid numbered from $1$ to $64$ starting with top left corner and placing numbers to the right,then going to the second row and so on.In how many ways can you divide the grid ...

Question 13

Imagine $n$ players play the following game. Each player simultaneously picks a point inside the unit square $[0,1]^2$. The payoff for each player is the minimum distance from their point to a point ...

Question 14

I've heard about infinite player games in a book I'm reading and also there's a heading in the zbmath classification scheme about them. I'm not talking about infinite games, i.e, games that never end. ...

Question 15

Question: Players $A$ and $B$ each play a die-rolling game. They have one $10$-sided fair die in front of them labelled $\displaystyle\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$. Player $A$ goes first and ...

Stack Exchange Network

Questions tagged [game-theory]

Product of poset games

Optimal strategy for combinatorial marble-drawing game

Optimal strategy for clients calling a rate limited API?

Guessing the outcome of a coin toss with a probability greater than 0.5

Limit of mean duration of the game "Tug of Luck"

Finding solution of a Sliding Puzzle of size $N \times N$.

Are all finite games linear programs? Why is my formulation not correct?

Fixed-points-number distribution for strategically chosen permutation

Combinatoric Question on a Card Game, which number of cards does A win?

Misere Sprague-Grundy

Simulating the door-switching problem [duplicate]

Dividing numbered grid into regions with the same sum.

The n-player game of simultaneously picking points in a unit square, with payoff equal to the minimum distance to another point

What is an example of an infinite player game in game theory? [closed]

Die dilemma: get paid the sum or go home

Hot Network Questions