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

0
votes
1answer
104 views

Deducing probability of an event, when opponent's type is uncertain

Suppose, two players I and II, given a state space of three states$\{a,b,c\}$ with a common prior, $p(a) = p(b) =p(c) =1/3$, are endowed with two partitions of state space, $\mathscr{P}_\text{I} = ...
2
votes
1answer
117 views

convergence of functions on probability measure

I am studying a problem in game theory, but I am lacking on knowledge to deal with a continuum of distribution functions convergence. $\mathfrak{F}([0,1])$ is the set of distribution functions over ...
1
vote
0answers
92 views

Game theory question- information quality maximisation, opinions of the question

I am developing a game theory question to help in deconstructing situations where information quality is comprimised and requires valuation against a set of criteria. I would be interested to know any ...
0
votes
0answers
27 views

Congestion Game with Varying Price

I molded my problem as the following game (it is a congestion game with varying price): $N$ players share resources $E$, $S_i$ is the strategy space of player $i$ which is in $2^E$ (where $2^E$ is ...
0
votes
1answer
1k views

The core/Shapley value

Please help me to calculate the core of this easy coalitional game. I really didn't get it from my game theory course but want to understand the mechanism of calculating, describe it in detail please! ...
6
votes
2answers
274 views

How to solve this puzzle?

There are $N$ consecutive doors. Two players 'B' and 'J' plays a game. Both take turns alternately, and in each turn a player can open any one door. They define a block of 3 consecutive open doors as ...
6
votes
2answers
559 views

What is the Nash Equilibrium of the Monty Hall Problem?

The Monty Hall problem or paradox is famous and well-studied. But what confused me about the description was an unstated assumption. Suppose you're on a game show, and you're given the choice of ...
-3
votes
1answer
229 views

Computability of busy-beaver sequence? [closed]

We can draw a parallel between cellular automata and busy-beaver numbers. For example the initial case occupies some kxk square in the plane,leaving all the other cells emty, after how many ...
2
votes
1answer
56 views

Cardinality of strategy space of $G_{\omega}(\mathbb{R})$ up to an equivalence relation

Suppose, in $G_{\omega}(\mathbb{R})$, a player's two strategies are equivalent, if, for any strategy of his opponent, the outcome incurred are the same. It can be shown that in $G_{\omega}(\omega)$ ...
1
vote
2answers
587 views

common knowledge and concept of coarsening partition

Here is a proof of the equivalence between my definition and Aumann's for "common knowledge". I'm assuming some familiarity with set partitions. Aumann's definition is in terms of the ...
2
votes
0answers
197 views

What is the (expected) outcome of this hybrid auction?

A certain hybrid auction can be accurately modelled as follows. There are $n$ risk-neutral, rational participants $i=1,2,\ldots,n$, and a guy called Zerro: $i=0$. Each, except Zerro, has a private ...
9
votes
5answers
292 views

How can the observed strategies* in this actual auction be explained?

This is a "real world" question. Recently I witnessed the separate auctions of about 30 houses. The place where I went uses the following rules. The following describes the procedure for the ...
1
vote
1answer
115 views

$\subset$-minimal set to determine an opponent's strategies up to an equivalence relation

In a two-player sequential game, each player's strategy is a function that maps history records to her own action space. Naturally, once two players' strategies are given, the outcome, a vector of ...
5
votes
2answers
687 views

Game theory Computing pure Nash equilibrium probability

We have a $2$-player game and each player has $n$ strategies. The payoffs for each player are in range $\left[0,1\right]$ and are selected at random. Show that the probability that this random game ...
1
vote
1answer
62 views

Probability of winning of teacher

Teacher is playing a game with his students. He is having $k$ red balls. Each of his student is either having a red or black ball. $M$ students have red balls and $N$ students have black balls. Now ...
1
vote
1answer
779 views

Understanding common knowledge in logic and game theory

For $k = 2$, it is merely "first-order" knowledge. Each blue-eyed person knows that there is someone with blue eyes, but each blue eyed person does ''not'' know that the other blue-eyed person ...
3
votes
2answers
55 views

Obtaining certain pairs of numbers using three “machines”

Each of three machines can read a card on which is written a pair of whole numbers $(m,n)$ and print a new card. Machine $\text{A}$ reads $(m,n)$ and prints $(m-n,n)$. Machine $\text{B}$ ...
2
votes
0answers
149 views

Comparing Nash equilibrium and Pareto optimal actions

Suppose that $(x_{i}, x_{j})$ identify actions for two players $(i,j)$. If we define Pareto optimal actions by $$h(x_i) +h(x_j)- \eta[p(x_i)+p(x_j)]=2\gamma$$ and Nash equilibrium actions by ...
2
votes
1answer
247 views

Game Theory: determining the value of the foxhole game

"A soldier can hide in one of five foxholes, and a gunner can hide in four spots: A, B C, and D. The configuration looks like this: 1 (A) 2 (B) 3 (C) 4 (D) 5. If a shot is fired at a location and the ...
0
votes
2answers
72 views

Game theory strategy equilibrium that concerns all players' strategies, not just himself

Nash equilibrium occurs when there is no benefit gained by changing its strategy unilaterally from the equilibrium strategy. So is there any equilibrium named for the following case: when there is no ...
6
votes
1answer
1k views

Finding mixed Nash equilibria in continuous games

I'm taking my first (graduate-level) game theory class. I understand how to find Nash equilibria in simple games, such as those given in finite tables, and can see (usually) how to find the mixed ...
2
votes
3answers
59 views

How to maximize chances to win?

Let's say I have $n$ stacks of coins such as the $i$-th stack contains $c_i$ coins at the beginning of a game. The game is simple. The players have to take any number of coins from one stack (and ...
2
votes
0answers
234 views

A dynamic Stackelberg game - general characterization

my question is about general representation of a dynamic Stackelberg game which is played in continuous time. We have maximization problems of two agents who play this game. Agents are 'Leader' and ...
0
votes
1answer
383 views

Bondareva-Shapley theorem

By definition, an imputation is a vector $\alpha \in \Re^n$ such that (1) $~ \alpha_i \ge v(i)~~~\forall i \in N $ (2) $ \sum_{i \in N} \alpha_i = v(N) $ where N is the coalition with all the ...
2
votes
2answers
910 views

Are all Nash equilibrium pure strategies also Nash equilibrium mixed strategies.

while going over wiki page on Battle of the Sexes game I found something funny. This game has two pure strategy Nash equilibria, one where both go to the opera and another where both go to the ...
1
vote
4answers
182 views

How to solve real-time games?

In game theory, we can solve a game by calculating its game tree as backward induction. This method seems to work for turn-based games, but how about real-time games? Are they have game trees? It ...
7
votes
2answers
1k views

game theory - coin flipping game

Lets say 2 players $A$ and $B$ make a bet, who can have more money at the end after playing the following game: a coin is flipped: with 51% probability it lands tails, with 49% probability it lands ...
4
votes
1answer
4k views

Does Black have a winning strategy in Gomoku(freestyle)?

Gomoku is actually a finite two-person game of perfect information. Moreover, if we consider draw as victory of White, then by Zermelo's theorem, exactly one of the two has a winning strategy, either ...
3
votes
1answer
1k 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
1answer
943 views

Analytically solving (calculating Nash equilibrium for) 3-player extensive form games

Let's say we extend the popular half-street Kuhn poker variant to 3 players. The rules would be as follows: ...
0
votes
1answer
73 views

Which distributions should be used to model the winning & 2nd bids in second price auctions?

With second price auction which distributions should I use to model the winning bids and 2nd bids (separately)? I'm thinking of using Gaussian. However for the winning bids r.v, it has to satisfy: $$ ...
1
vote
0answers
67 views

Parameterized convex optimization

I'm trying to formulate a game so that at Nash equilibrium I achieve supply equales demand. Then I ran into this problem. For all $i,$ $v_{i}\left(x_{i}\right)$ is concave in $x_{i}$. The value ...
1
vote
1answer
381 views

Does this multiplayer generalization of the Prisoner's Dilemma exist?

While thinking some things over in my head, I came across the idea of trying to generalize the Prisoner's Dilemma to multiple participants, and trying to do it in the simplest way possible. In ...
1
vote
2answers
412 views

Game theory: Nash equilibrium in asymetric payoff matrix

I have a utility function describing the desirability of an outcome state. I weigh the expected utility with the probability of the outcome state occuring. I find the expected utility of an action, a, ...
2
votes
0answers
344 views

Explanation of Mixed Strategy Definition in Game Theory

Definition: Let $(N, A, u)$ be normal-form game, and for any set $X$ let $\Pi(X)$ be the set of all probability distributions over $X$. Then the set of fixed strategies for player $S_i=\Pi(A_i)$. ...
8
votes
1answer
583 views

Why is the best position for LCR not the last person?

For the uninitiated, LCR is a game in which each player starts with three "tokens" and rolls up to three dice (at most as many as tokens they have). Each die has three sides which indicate that ...
0
votes
0answers
126 views

Can the Nash bargaining solution be applied in repeated game?

I am trying to develop a model involving two agents who interact strategically to set an optimal time for a joint work. These agents will have to meet repeatedly. I want to derive the optimal time for ...
3
votes
0answers
117 views

mixed vs behavior strategies for zero-sum game with infinite extensive form

edit: No responses to this post after a week, so I'm cross-posting it to cstheory.stackexchange here. I'm looking for a known theorem stating that, for appropriate kinds of two-player zero-sum games ...
5
votes
4answers
341 views

How to formally model the “hesitation” in the hat-guessing puzzle?

Hua Luogeng (in Chinese, 华罗庚) took a hat-guessing puzzle as an illustration in a booklet focusing on mathematical induction. The following description is a literal translation from Chinese. ...
1
vote
2answers
149 views

Some Questions About Chess

I have to questions about the chess game: please help me to understand it. 1- How can a computer program know if this move or that move is better? It calculates all possbile continuation and examine? ...
1
vote
1answer
150 views

Mathematics behind Incentive Design

I was working on an Applied Math project on allocation and I had an interesting idea about extending it to providing incentives to different "players" in the allocation process. But I am clueless ...
0
votes
2answers
811 views

unanimity game, calculate core/shapley value

Another (quick) question; Let $T \subset N$ be a coalition. The unanimity game on $T$ is the game $(N, u_T)$ where $u_T(S)=1$ if $T \subset S$ and $u_T(S)=0$ if $T\S$. In other words, a ...
1
vote
1answer
149 views

Nucleolus core element?

I dont know how to get started with the following question: How do I show that in a game with a nonempty core the nucleolus always is a core element? I mean, if the core is nonempty its quite obvious ...
5
votes
2answers
4k views

Nash Equilibria for zero-sum games (Rock Paper Scissors)

I'm trying to figure out a nash equilibria strategy for rock paper scissors and when the strategy would not be optimal. I know it's a zero sum game and I must use a mixed strategy but the practice ...
3
votes
2answers
2k views

Does chess have more Nash equilibria than you can find through backwards induction?

All equilibria found with backwards induction on a tree of a perfect information game are Nash equilibria, but in general the reverse is not true: ...
2
votes
1answer
188 views

vickery auction question(second-price auction)

The question is as follow, Alice and Bob would both like to own the same manuscript. The manuscript is worth 5 million to Alice and worth 3 million to Bob. The present owner of the manuscript ...
1
vote
1answer
82 views

Correlated Equilibrium - Transforming a non-linear objective function into a linear one

I am trying to transform a non-linear objective function into a linear one, in order to create a LP. How might I go about to do this (I have never taken a course in linear programming). I have that I ...
0
votes
1answer
316 views

subgame perfect nash equilibrium for war of attrition

the question is as follow: suppose that two players are playing war of attrition, that means both of them could choose either to fight or quit, if either one of them quit, the game ends, and if ...
1
vote
2answers
5k views

cournot competition with N-firms

The question is as follow: Here is how we can think of N-firm Cournot competition. Assume all the firms have the same marginal cost C > 0. Firm 1 chooses Q1, Firm 2 chooses Q2, and so on. The market ...
0
votes
1answer
2k views

cournot equilibrium and stackelberg equilibrium question

Question is as follow: there are 2 firms that want to enter the apple juice market in country A. There are no existing firms in the market or potential entrants. They need to decide on yearly ...