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].

learn more… | top users | synonyms

2
votes
0answers
49 views

Queen moves — The Squared Chain Puzzle

Karl Scherer made the interesting Squared Chain Puzzle. Start with a $7\times7$ board, with a queen somewhere. Make a legal move with the queen, placing coins over all squares visited. For subsequent ...
0
votes
0answers
49 views

Probability of winning a certain amount of money in this roulette martingale

Given this classic roulette system: A gambler starts by betting $1$ unit on red. Every time he loses his bet he will double his wager until he wins. Afterwards he will start this scheme all over ...
0
votes
0answers
38 views

Game theory problem: the Man and the Lion

I have been reading this solution to the somewhat famous problem about a man and a lion closed in a circular arena: they both move at the same speed, and the lion is trying to eat the man. The ...
0
votes
1answer
42 views

Matchstick game problem

I'm going through past exam papers and this question is proving to be tricky. I can't seem to solve it and have no clue how to, I tried checking numerous ways like odds,evens,primes etc but i'm sure ...
0
votes
0answers
34 views

Symmetric game with selecting numbers

Two players select numbers from the set 1,2,...,N. Denote x the number selected by Player 1 and y the number selected by Player 2. Here is the payoff: If $x < y$ => Player 1 wins and gets 1 ...
3
votes
1answer
52 views

Game theory: power and mod

Given two non negative integers $a, b$. Two players alternate turns. If at any state of the game the two integers are $a\le b$ then the player with the turn can either replace $b$ with $b\bmod a$ or ...
1
vote
1answer
844 views

Osgood Box (Doctor Who) Dilemma

Today's episode of Doctor Who featured an interesting dilemma, centered around an object called the "Osgood Box". I'm not well-versed enough in game theory to recognize it as an existing problem, but ...
0
votes
0answers
28 views

Best voting strategy

Let us assume there are two parties in a country with population $p$. There are $c$ constituencies. Each party knows exactly who are their supporters and can choose where each supporter votes. Note ...
2
votes
2answers
39 views

Object and number trick

You are telling your friends Adam and Steve a trick and here is how it goes: Tell Adam to take out $3$ objects from his pocket which all the objects have a different amount of letters. ...
0
votes
0answers
15 views

Class-participation problem modeled with game theory

I'm taking a class and the teacher has set up a system of class-participation to encourage us, the students, to, well, participate more actively. The system is as follows: each student is given 20 ...
0
votes
1answer
50 views

Is this Nash-Equilibrium valid?

The game is as follows: $$\begin{array}{c|c|c|} &A&B\\ \hline A&2;3&2;3\\ \hline B&-1;2&1;2\\ \hline C&-1;3&4;2\\ \hline \end{array}$$ I've written a program that ...
2
votes
1answer
58 views

Winning strategy - nim variation

i was reading about different variations of nim game and i'm trying to find winning strategy to one of them: There are n empty places on the circle. Two players are placing their "coins: on empty ...
0
votes
0answers
43 views

Expected Value in multi-round game

Say I have a game structured as follows: 1) if you decide not to play, I reward you $16 Otherwise: 2) you can flip a coin OR you can throw a ball into a basket (numbered 1 thru 10 with the ...
1
vote
0answers
45 views

Can anyone explain this more clearly?

I'm new to CGT so i might need help but could anyone simplify this and explain it to me please- "set f ⊕ f = 0 for any f. (A nice correspondence can be made if we think back to the original game of ...
1
vote
1answer
50 views

Formulating a game in an economic setting

I'm trying to teach myself Game Theory, and have come across the following question: Suppose that a company, $L$, produces left shoes only, and a company $R$ produces right-shoes. If $L$ charges ...
1
vote
1answer
55 views

The application of Nimbers to Nim strategy

I've been reading about combinatorial game theory, and some works start with the game of Nim. After that, they introduce Nimbers, which are numbers that represent Nim games. So far so good. I get ...
3
votes
0answers
51 views

Prove that the set of $(m \times n)$-matrix games is dense and open

Show that the set of $(m \times n)$-matrix games with unique optimal strategies is dense and open. Let $\mathbb{R}^{nm}$ be a $nm$-vector space of all matrix games and let $M \subset ...
0
votes
0answers
27 views

How to construct potential function in game theory

Can someone explain me how can I find a potential function for a potential strategic game? I know the theory and definitions, but can't figure out the reasoning process. Potential function that I ...
3
votes
1answer
31 views

Partitioning integers into sets

Try to find out if it is possible to partition 6 consecutive positive integers into two sets, $A_1$ and $A_2$ such that the product of the elements in $A_1$ is equal to the product of the elements in ...
0
votes
1answer
31 views

Finding the numbers on cards

This question is a bit confusing. I decided to start by showing that all cards don't contain the same number. Lets say I pick a subset of $10$ cards then they have $10-19$ ...
0
votes
0answers
48 views

Game theory, Duopoly problem

. Suppose two firms compete in micro-chip industry. Each period firm 1 produces q1 chips and firm two produces q2 chips and the firms face a demand curve of P = 1000−20Q, where Q = q1 +q2. Both firms ...
1
vote
1answer
96 views

Cournot Duopoly Question [closed]

(Repeated Games). Suppose two firms compete in micro-chip industry. Each period firm 1 produces q1 chips and firm two produces q2 chips and the firms face a demand curve of P = 1000−20Q, where Q = q1 ...
0
votes
0answers
28 views

Game theory participation constraint

What are the implications of a participation constraint that is unsatisfied? I am confused by a problem I am working on.
0
votes
0answers
30 views

Perfect Bayesian Equilibria of the following game

Consider the following game between a monopolist firm and a consumer. Consumer's income is $1$, and he needs to allocate it between period 1 and period 2 consumption to maximize his utility ...
0
votes
0answers
30 views

Randomized Mechanism - Price of Anarchy

We are given a mechanism where randomization is introduced by the designer and not the players. For example, a player gets an item with probability equal to $f(x)$, where $x$ is the input vector of ...
2
votes
3answers
123 views

3 contestants choosing a smallest number to win a car

Each of 3 contestants chooses a positive integer. The contestant who chooses the unique smallest positive integer number wins a car. If all of them chose the same number, then no body wins car. What ...
0
votes
0answers
37 views

Find the set of undominated strategies in Cournot duopoly

Consider a version of the Cournot doupoly game, where firms 1 and 2 simultaneously and independently select quantities to produce in a market. The quantity selected by firm $i$ is denoted $q_i$ and ...
2
votes
0answers
31 views

Ideal Card Game

I have invented a very interesting card game. All the cards from 2 to 10 (in four colours) are divided evenly between the two players (the deck is shuffled before dealing the cards, of course). Now ...
1
vote
1answer
48 views

Numbers written on a board

The numbers $1,2,...,n$ are written on a board ($n\in\mathbb N$). In each step we take any two numbers $a,b$, remove them, and write either $a-b$ or $a+b$ on the board. After $n-1$ steps there will be ...
0
votes
0answers
19 views

Generating a sequence of random numbers as a random seed for gambling

We have a simple game where a player wins if a random number is greater than some threshold (say 0.5 on 0-1 scale). The player commits to a game first, and then we generate proceed to generate the ...
0
votes
2answers
42 views

stacks with odd number of cards

Given $n$ stacks of cards, stack $i$ contains $a_i$ cards ($1\le i\le n$) such that each $a_i$ is odd. Two players $A$ and $B$ play a game. Players alternate turns. In a move, a player takes an ...
1
vote
1answer
17 views

Finding a number with certain properties

I am having a hard time finding this number. Here is my work: $RLPNM$ $3(RLPNM)=RLPNM-1$ However, how am I supposed to solve this equation of $5$ unknowns? Are there any different approaches to ...
1
vote
1answer
30 views

Perfect information game with heap of objects

I have to find the winning strategy for the following game. There is a heap with $N$ objects. Two players take objects in turn, but there is a limitation: if there were taken $K$ objects on previous ...
1
vote
2answers
50 views

A probabilistic approach of Prisioner's Dilemma

In a prison there were three prisoners, $A_1$, $A_2$ and $A_3$. A draw had been made to give two of them a pardon. $A_1$ asked a guard (who knew the draw) the name of another prisoner who had been ...
3
votes
2answers
116 views

Very fascinating probability game about maximising greed?

Two people play a mathematical game. Each person chooses a number between 1 and 100 inclusive, with both numbers revealed at the same time. The person who has a smaller number will keep their number ...
0
votes
1answer
24 views

Understanding pure nash strategy for general sum game

Given a general sum game with the cost function $A = \begin{bmatrix} 2000 & 0 & 2000 \\ 1000 & 100 & 1000 \end{bmatrix}$ $B = \begin{bmatrix} 400 & 0 & 0 \\ 1 & 1 & ...
1
vote
1answer
25 views

How does this textbook compute the Nash Equilibrium of the two person zero sum game?

In Tamer Basar Noncooperative Game theory pg $33$ there is a $2 \times 3$ game (zero sum game) $A = \begin{bmatrix} 1 & 3 & 0 \\ 6 & 2 & 7 \end{bmatrix}$ (each element is a cost, ...
1
vote
1answer
46 views

What is the intuition for two player games, mixed strategies are computed with respect to pure strategies instead of mixed strategies?

Let $x$ be the mixed strategy of player $1$ Then the mixed strategy for player $1$ is calculated with respect to $[1, 0], [0, 1]$, the pure strategies of player $2$. i.e. $x^*$ = $\max \min ...
0
votes
1answer
55 views

Why view mixed strategies as points in a simplex?

In some game theory books (e.g., Evolutionary Games and Population Dynamics), mixed strategies are described as points in a simplex. More specifically, for a game with $N$ strategies, from $R_1$ to ...
1
vote
1answer
50 views

Dynamic game with removable players

As I know, with game theory we can compute the equilibrium of a game (i.e. the best strategy that each player uses according to other players best strategy) and in dynamic games, the utility function ...
0
votes
0answers
30 views

'Unhappy with my proof' problem: Connectactoe

Connectactoe is tictactoe played in a $3\times3$ Connect4 grid, so gravity plays a part. Player 1 wins if they go in a corner and Player 2 doesn't go in the other corner (see EDIT) when it is a draw: ...
1
vote
1answer
36 views

Moves to P-positions in Nim

Let $A$ be an N-position in Nim such that all moves to P-positions reqire exactly $k$ tokens to be removed. What can we say about $A$?
1
vote
0answers
64 views

Probabilistic Game Theory

I would appreciate help on the following problem: Problem. You just bought a new a card printer which continuously prints cards in red or blue, chosen independently and uniformly at random. You play ...
0
votes
4answers
101 views

In a game of drawing straws, why are all turns equally good?

For example, there are 3 straws in a pile - 2 long and 1 short. The person who draws the shortest straw loses. When a straw is drawn, it is removed from the pile. Drawing first, second, or last all ...
1
vote
0answers
47 views

Solution of $Connect4^{TM}$

It says here that Connect4 can be won by Player $1$ if their first counter goes in the middle column $4$, a draw if they play in columns $3$ or $5$, and Player $1$ loses everywhere else. As far as I ...
0
votes
0answers
33 views

does the max-min inequality hold for constrained functions?

I would like to know if the max-min inequality holds for constrained functions (e.g. MILPs). my problem looks like: $$\min_{w \in W} \max_{q \in Q(w)} F(w,q) \ge ? \max_{q \in Q} \min_{w \in W} ...
1
vote
0answers
26 views

Game Theory Rulerette, Sprague-Grundy Theorem

Here is the question: Rulerette. Suppose in the game Ruler, we are not allowed to turn over just one coin. The rules are: Turn over any consecutive set of coins with at least two coins being ...
0
votes
0answers
33 views

Why is a weakly dominated strategy not played in a mixed strategy equilibrium mixture?

This question has been bugging me a lot. If you take this game, for example 1/2 | L | R U | 12,1 | 8,8 D | 15,1 | 8,-1 My instructor said the equilibrium to this is (D,L), even though (U,R) is a ...
1
vote
1answer
53 views

Some zero-sum game

Consider a game with the following payoff-matrix $\textbf{M}=\begin{array}{c|c c c c} \! & A & B & C & D \\ \hline A & 0 & 1 & -1 & 0 \\ B & -1 & 0 & 1 ...
0
votes
1answer
57 views

Maxmin and minmax strategies

I was solving for a stable equilibrium in the following 2 player zero sum game. I need to calculate the equilibrium using maxmin and minmax strategies. In this game they should come out to be ...