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

learn more… | top users | synonyms

0
votes
0answers
16 views

What is a two person constant sum game?

I read that a two-person constant-sum game is a two-player game in which, for any choice of both players strategies, the row player's reward and the column player's reward add up to a constant value ...
1
vote
3answers
28 views

Looking for the function of x for a line that approaches, but never reaches 100

I'm looking for the function of x for a line that intersects at (0,0) and (100,80), and as x goes off into infinity, the line approaches, but never touches 100. See image attached. I am writing a ...
0
votes
1answer
18 views

Mixed strategy Nash Equilibrium

How do I solve this problem by using mixed strategy Nash equilibrium? \begin{pmatrix} (2,0)& (1,1)&(4,2)\\ (3,4)&(1,2)&(2,3)\\ (1,3)&(0,2)&(3,0) \end{pmatrix} I tried to ...
2
votes
2answers
89 views

Splitting the dollar Nash equilibrium

I'm working on a game theory problem I can't seem to figure out. Players 1 and 2 are bargaining over how to split $\$10$. Each player names an amount $s_i$, between 0 and 10 for herself. These ...
1
vote
1answer
20 views

A proof related to diameter of a simplex S

Question: Prove that the diameter $\mathcal p(S)$ of a simplex $\mathcal S$ equals the greatest Eucledian distance between two vectors in the simplex. My opinion: We all know what every vector in the ...
1
vote
0answers
15 views

Has two player five-card draw poker been solved?

I know that some other types of Poker have recently been solved with computers but has five-card draw poker been solved and if so, is there any place for mathematical analysses in the game? I need to ...
2
votes
0answers
22 views

Cournot competition: profit maximizer vs. market share maximizer

Today during an informal conversation with an established business researcher, I learned such a fact: In the classical Cournot competition model, if one player is a profit-maximizer, the other ...
-6
votes
0answers
30 views

Is CHESS a-game of courtroom interest or conflict technique? [on hold]

That is how chess is thought of by me. This is a-game of warfare that begins by controlling or occupying situations for the most rapid improvement/implementation of your items produce the possibility ...
4
votes
1answer
69 views

Do you need true randomness to beat the two-envelope game?

A well-known (non-)paradox in probability involves a two-envelope game played between two players, $A$ and $B$: $A$ selects two distinct (real) numbers, $x$ and $y$, writing each one down on a card ...
0
votes
1answer
18 views

Compute the number of directed graphs on four vertices. [closed]

For $3$ vertices, the number of directed graph is $2^{6}=64$. I don't understand how we get $64$ either.
1
vote
1answer
22 views

Probability of number of drawing cards in a scenario being equal to that in another scenario

I came across the following question in a book:- $Q.$ Cards are drawn one by one at random from a well shuffled pack of $52$ cards. $(a)$Find the probability that exactly $n$ cards are drawn before ...
5
votes
2answers
376 views

Bounded sequence with divergent Cesaro means

Is there a bounded real-valued sequence with divergent Cesaro means (i.e. not Cesaro summable)? More specifically, is there a bounded sequence $\{w_k\}\in l^\infty$ such that ...
2
votes
0answers
27 views

Minimum number of steps to guess an item in a database given a liar

Let's say I have a database of $N\times N$ size ($N$ rows and $N$ columns). My friend wants me to guess the location of an item. We start by binary guess, meaning I ask him if it is in upper half and ...
1
vote
0answers
207 views

Proof that $12$ in a row tic-tac-toe is a tie game?

How can be it proved that tic-tac-toe on an infinite grid (winning with $12$ in a row, a column or a diagonal) can always end in a tie (with optimal strategies of both players)? There is a hint: to ...
1
vote
1answer
380 views

Reduce the payoff matrix using (weakly) dominated strategies

Below is the payoff matrix of a game. Use the principle of elimination of (weakly) dominated strategies to simplify the payoff matrix. What is the optimal solution of the game for the row player? ...
4
votes
1answer
664 views

The Notion Of Degenerate Two Player Game

I try to get the intuitive understanding of the notion "degenerate two player game". Definition. A two-player game is called non degenerate if no mixed strategy of support size $k$ has more than $k$ ...
-2
votes
0answers
21 views

prove why expected utility better than expected value in terms of unlimited value of expected

Why expected utility is better than expected value? i was asked by my supervisor to prove that expected utility is needed in mixed strategy and i need to prove it's better than expected value. i have ...
2
votes
0answers
17 views

Finding the core of a coalition game

I need to find the core of a 3-player coalition game graphically, given that $v(\phi)=0$, $v(1) = 9, v(2)=8, v(3) = 9, v({1,2}) = 14, v({1,3})=15, v({2,3}) = 13, v({1,2,3}) = 21$ So I'm following the ...
1
vote
0answers
9 views

N(N-1) Dyadic Games with Incomplete Info (and Bayesian)

I am attempting to learn about Bruce B. Mesquita's (new) approach on determining outcomes of bargaining games, partially outlined here. I am new to Game Theory and I would appreciate if anyone knows a ...
430
votes
25answers
54k views

Splitting a sandwich and not feeling deceived

This is a problem that has haunted me for more than a decade. Not all the time - but from time to time, and always on windy or rainy days, it suddenly reappears in my mind, stares at me for half an ...
3
votes
1answer
980 views

Mixed Strategy Nash Equilibrium of Rock Paper Scissors with 3 players?

It seems like most game theory tutorials focus on 2-player games and often algorithms for finding Nash equilibria break down with 3+ players. So here is a simple question: Is ...
4
votes
0answers
56 views

Wizard against two dwarfs: guess the whole function

An evil wizard plays the following game with two dwarfs $A$ and $B$: he thinks of a function $f:\mathbb{R}\to\mathbb{R}$ (which is not required to have any regularity properties, such as ...
0
votes
0answers
17 views

Unfair coin tossing game,target,optimal fixed investment,

Suppose the player has capital 1\$. He chooses a number $f\in[0,1]$.He tosses an unfair coin repeatedly, which wins for him, with probability $p$, a gain $q\times f \times$ current capital \$,where ...
1
vote
2answers
308 views

Dominant Strategy in Table Games

I have some basic background in game theory, but still there are exist simple questions that I cannot answer for sure. Whether Tic-Tac-Toe game has a dominant strategy? May be only one of the ...
0
votes
0answers
21 views

Finding the expected revenue of a first price auction

I'm currently trying to solve for the expected revenue of a first price auction involving n players who draw their values v independently from F with support $[\underline{v}, \bar{v} ]$ and positive ...
0
votes
1answer
15 views

Example of a matrix which is copositive plus but not PSD.

This came up in our game theory course. While doing the Lemke's algorithm for solving LP, it was said that the process terminates when the matrix $M$ is copositive plus. Now copositive plus has a ...
1
vote
0answers
30 views

game theory question

For a non-cooperative bimatrix game the feasible set is $$\{(u,v)=(\mathbf{p}^TA \mathbf{q},\mathbf{p}^TB \mathbf{q}):p \in X^*, q \in Y^*\}$$ graph the non-cooperative feasible set for the Battle ...
1
vote
1answer
24 views

show no equilibrium pairs exist in a non cooperative game using pay-off set?

I am trying to understand the following exersice from the solutions of my professor and I really don't understand what she is doing. The exersice is the following: Suppose the matrix below is a pay ...
0
votes
2answers
35 views

Characterization of pre-orders

Let $X$ be an arbitrary set, and $\leq$ be a pre-order on $X$. Does there always exist $u:X\to \Bbb R$ such that $x'\leq x''$ iff $u(x') \leq u(x'')$? If this is not true in general, is that true ...
4
votes
1answer
499 views

Calculating the Shapley value in a weighted voting game.

Given a special case of WVG (Weighted Voting Game) of $a$ 1s and $b$ 2s and a quota q, $ [q:1,1,1,1..1,2,2,..2] $. I need help with calculating the Shapley value of a player with a weight of $2$ and a ...
1
vote
0answers
33 views

Forming a differential equation from game

I was wondering if someone could help me form a differential equation from the following game: A population consists of two types of diets, fish and veg. People play a with every other person and the ...
99
votes
0answers
3k views

Identification of a curious function

During computation of some Shapley values (details below), I encountered the following function: $$ f\left(\sum_{k \geq 0} 2^{-p_k}\right) = \sum_{k \geq 0} \frac{1}{(p_k+1)\binom{p_k}{k}}, $$ where ...
1
vote
0answers
23 views

calculating expected gains.

A game costs \$100 to play. Toss a coin repeatedly, and win \$1 if you get heads for the first time, \$2 if you get heads both of the first two times, \$4 all of the first three times, \$8, and so ...
1
vote
0answers
37 views

Optimization problem with variables in the subscript

I want to solve a optimization problem, which mimics the actions between a seller and several buyers. A seller has several goods, 1, 2, ... J, with prices $p_j$ and quantity $q_j$. A buyer can only ...
79
votes
18answers
8k views

Fastest way to meet, without communication, on a sphere?

I was puzzled by a question my colleague asked me, and now seeking your help. Suppose you and your friend* end up on a big sphere. There are no visual cues on where on the sphere you both are, and ...
3
votes
1answer
57 views

Why “Ann believes that Bob assumes that Ann believes that Bob’s assumption is wrong” is paradoxical?

In a paper(see here) by Adam Brandenburger and H. Jerome Keisler, they give a game-theoretic impossibility theorem akin to Russell’s Paradox: Ann believes that Bob assumes that Ann believes that ...
1
vote
0answers
24 views

Quasiconcavity of $g(x)=xf(K-x)$

The function $f(x)$ is strictly increasing, finite, positive and twice continuously differentiable on the compact interval $[0,K]$, and $f(0)=0$. I'm trying to either find a counterexample to, or a ...
5
votes
0answers
75 views

Fastest way to meet, without communication, in a toroidal palace?

I was interested by a similar question asked here, but wanted to pose a slightly different variant that avoids some of the pitfalls and ambiguities in the first question in order to ask something more ...
0
votes
1answer
52 views

I can't find the Nash equilibrium of this 3x2 game.

Sorry for my English, I am French but i couldn't find help on the French website (so I am here). I have a question about this two-player game: $$ \begin{array}{c|cc} & y_1 & y_2 \\ \hline ...
1
vote
0answers
50 views

How can I find the Nash equilibrium for this game?

Sorry for my English, I am French but i couldn't find help on the French website (so I am here). I have a question about this two-player game: $$ \begin{array}{c|cc} & y_1 & y_2 \\ \hline ...
2
votes
0answers
66 views

Alice and Bob grid game

Given a $N$ x $N$ matrix with some black and white cells. Now Alice and Bob start playing a game alternatively. Alice moves first. Game proceed as follow : When a player makes a move, he/she needs ...
2
votes
0answers
23 views

Cournot Oligopoly in Bayesian Game Theory

I have this Cournot game in which $n$ firms produce quantities $q_1, \ldots, q_n$ with respective marginal costs $c_1, \ldots, c_n$. They all sell at price $P=1-(q_1 + \cdots + q_n)$. For any $i$ ...
0
votes
0answers
32 views

Nash equilibrium in mixed strategies with p = 0

I am currently writing a program to calculate nash equilibria in mixed strategies. My algorithm simply tries a lot of different probabilites and then decides which one is the best. However I came ...
3
votes
1answer
38 views

Core vs. Strong Core in Housing Allocation Games

I am presently reviewing the course notes for my Game Theory course, and I'm struggling with the concepts of the core vs. the strong core. In the notes, we have three players, with preferences ...
4
votes
0answers
89 views

StackEgg optimal algorithm

What is the minimum number of days that is needed to complete the StackEgg game? (It's on the right if anyone didn't notice.) There are four markers (Questions, Answers, Users, Quality) I believe each ...
3
votes
2answers
36 views

If $e_0 = \frac{1}{2} $and $\forall n\in\Bbb{N}:e_n=\frac{(2n-1)^2}{2n(2n+1)}e_{n-1}$, find $\sum_{n\geq 0} e_n$

Consider the following optimal stopping game: The controller is presented with steps in a fair random walk (fair coin flips, $P(h)=P(t) = \frac{1}{2}$) and at each stage of the game, the controller ...
2
votes
1answer
36 views

Perudo Game - probability of succes for my call

I'm making a computer program that should play as a bot against other student's bots as ICT project at school. The game is Perudo. In this part of the program I want to know what's the probability of ...
1
vote
1answer
21 views

Convergence of nested converging measures

Sorry for the poor title. Not sure how to ask this question without formalism. Let $X$ be a metric space and $\Delta(X)$ be the space of all probability measures, endowed with with topology of weak ...
2
votes
2answers
77 views

Graph theory and game theory

are there any areas of game theory which are studied by graph theoy? Do you know some good source on that?
-1
votes
2answers
47 views

On 2- player game.

Consider the following 2-player game: you start with n tokens on a table, in a single pile. Players alternate turns. On a player's turn, they must choose one pile of their choice, and split it into ...