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

-1
votes
0answers
10 views

Given two players competing, what is the probability of one getting ahead x wins vs the other getting ahead y

We have 2 players, A and B, competing. The probability that A wins a match is p, making the probability that B wins a match (1-p) = q. The game is won by player A as soon as he gets one more win than ...
1
vote
1answer
13 views

How to solve this problem? Distributed Game theory?

I have this problem: We dispose of some resources, say $\{f_1, f_2, \dotsc, f_m\}$; We have some agents or players, say $\{\mathrm{p}_1, \mathrm{p}_2, \dotsc, \mathrm{p}_n\}$; Every player has some ...
1
vote
1answer
50 views

How practically relevant is game theory?

I usually don't care too much about the practical relevance of nice mathematics :-) But this time, as I am looking to find some areas where I can apply maths and possibly collaborate with ...
0
votes
0answers
9 views

A potential function with swap (Game theory)

Usually a potential function is defined for a change in action of one player. For a game with more than two players, I want to define a potential function where two players swap their actions. That is ...
0
votes
1answer
28 views

Why all games are not Potential?

A definition given in wikipedia of an exact potential game as follow: A game $G=(N,A=A_{1}\times\ldots\times A_{N}, u: A \rightarrow \mathbb{R}^N)$ is: an exact potential game if there is a ...
0
votes
0answers
25 views

Solving Matrix Value and Optimal Strategy (Matrix Games)

How would I solve this matrix game ? I'd like to find the value of the matrix and the optimal strategies for each player. $$ \left[ \begin{array}{cccc} 0 & 3 & -2 & 2 \\ -3 & 0 ...
1
vote
0answers
22 views

Game Theory - Voting

In this setup there are 4 candidates running. For a candidate to be eliminated, the candidate needs to receive less than 1/3 of the votes when paired up with another candidate. This process ...
0
votes
0answers
27 views

Is it possible to represent any arbitrary game as a 2 player game?

[I'm sorry that I wasn't more specific. Please bare with me I'm a curious novice and a new comer here to stack exchange.] original question: "Is it possible to represent any arbitrary game as a 2 ...
1
vote
0answers
33 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 use ...
-2
votes
0answers
55 views

Multiplying the candies game

How to solve this game . At start am given with 0 candies and I gain candies at a rate of 2 candies per second. Any time if I have at least C candies, I can buy a bigger candy. Every time I buy a ...
1
vote
2answers
70 views

Precise definition of a “game of incomplete information” (Game Theory)

Question: In game theory, what is the precise definition of a "game of incomplete information"? What I've found so far: In the standard first year graduate economics textbook on microeconomics ...
0
votes
2answers
30 views

The Fundamental Theorem of Matrix Games, and the “indifference” method of solving games

In the following we will consider two-person zero-sum games. Let $A = (a_{ij})$ be the payoff-matrix of such a game. In this book the fundamental theorem of such games is states as: Theorem: Given ...
1
vote
3answers
30 views

A little question about payoff functions being continuous.

In the mixed extension of a finite game $G$, why are the payoff functions of players continuous? Does it has something to do with being von Neumann and Morgenstern utility functions? Is there other ...
1
vote
2answers
30 views

Game theory: inheritance distribution

An old man is dying and wishes to split his $2^n$-dollar fortune between his two sons. It shall be distributed this way: (1) The older brother should propose a way to split the money. If the younger ...
1
vote
0answers
12 views

Minimum number of steps to guess an item in a database

Let's say I have a database of N*N size (N rows N columns) My friend wants me to guess the location of an item. We start by binary guess, means I ask him if it is in upper half, he says yes or no, if ...
3
votes
1answer
41 views

Best strategy for rolling 20-sided and 10-sided dices

There are a 20-sided (face value of 1-20) dice and a 10-sided (face value of 1-10) dice. A and B respectively roll the 20 and 10-sided dices. Both of them can roll the dice twice. They may choose ...
0
votes
2answers
26 views

Pure vs mixed strategy Nash Equilibria

Just learning about Nash Equilibria. The pure strategy one is explained as an outcome where both/all players feel like they couldn't have done better given what the others were doing. Mixed strategy ...
0
votes
1answer
27 views

Overview of game theory

I have a good high school math background, and I am interested in game theory, so I wanted to know something more about it, but I found very technical things or wikipedia. I am looking for something ...
1
vote
2answers
37 views

Committee Voting Choice

Let's say you're in a group of 20 people, and each person has 3 votes for different people. They're all voting for a 5 member committee, and the 5 people who get the most votes win. Ties are resolved ...
2
votes
0answers
64 views

The name of a game from the 2013 Putnam

Does the following game from the 2013 Putnam have an official name? Based on my searches, it seems to have been created just for the exam. Let $n\geq 1$ be an odd integer. Alice and Bob play the ...
0
votes
1answer
95 views

What is the probability of a $4$ appearing in the game $2048$? [closed]

I'm not sure if this is the appropriate SE, so please suggest a more appropriate website if not. I'm making a facsimile of $2048$, and I've just one question I've been unable to work out: what is the ...
0
votes
0answers
19 views

n-player zero-sum rating

I am trying to make a rating system like Elo-rating for n-players in SET with rules here. In each game 1 player plays against n-1 other players. The player collects a number of SETs, $s$. Based on ...
-1
votes
0answers
20 views

game theory : negotiation equilibrium

Consider the extensive form game below, which includes two joint decision nodes. The variables t, b, and r are contractual terms that can take any real number values. The variable k is the choice of ...
4
votes
1answer
33 views

A game problem- double or increment by 1

Its a two player game. Initially $P=1$, and there is some fixed integer $Q>1$. A valid move consists of either increasing $P$ by $1$ or doubling it iff on doing so $P$ does NOT exceed $Q$.The ...
1
vote
0answers
26 views

Game theory Zero Sum Game Proof

Zerosum games. A coailitional game with transferable payoff is zerosum if $v(S) + v(N - S) = v(N)$ for every coalition $S$; it is additive if $v(S) + v(T) = v(S \cup T)$ for all disjoint $S$ and $T$. ...
8
votes
2answers
182 views

A modified NIM game

Let's play a game of NIM, but with a catch! We have exactly three piles of stones with sizes $a$, $b$ and $c$, all of which are different. We move in turns. In every move, we can select a pile and ...
12
votes
0answers
98 views

The Right Triangle Game

I am looking for a deeper understanding, particularly the optimum strategy and the maximum score as a function of grid size, of the following (single-player) game played with an $n$ by $m$ grid: ($6 ...
1
vote
1answer
47 views

What is the definition of “Winning Strategy” in an Ehrenfeucht-Fraïssé game?

I've read many descriptions and applications of a Winning Strategy, as much as many for a Strategy tout court, but when a formal, algebraic definition is called upon, I've found close to no input. I ...
3
votes
0answers
88 views

Which mathematical game or puzzle did you invent?

A couple of weeks ago, a friend of mine showed me a extension of a game we are all familiar with that he was working on. The game we know is called Tic-Tac-Toe, and he was working on his own version ...
0
votes
0answers
21 views

What is the mixed strategy equilibrium of the below game?

I have trouble in finding mixed strategy equilibrium of the following game: $(9,20), (90,0)\\ (12,14), (40,13)\\ (14,0), (17,-2)$ In fact, I have found that probabilities of row player do not belong ...
0
votes
0answers
27 views

Solving $2 \times n$ bimatrix game

For $0$-sum games, we can solve all $2\times n$ games. For $2$-person general sum games, we can use the Swastika method to solve all $2 \times 2$ bimatrix games. How can solve all $2 \times n$ general ...
0
votes
0answers
26 views

Gale Shapley Algorithm with dropouts

How does Gale Shapley Algorithm work in case there is a dropout of students already assigned to schools during stable match?
3
votes
1answer
87 views

Game Theory - A joint project problem

I'm new to this forum and as such not sure if this is the correct place to ask for help on Game Theory. As such I am currently working out of the Introduction to Game theory book by Martin J Osborne ...
0
votes
1answer
18 views

A game of lines and points

Consider the following scenario: $\mathcal{A}$ and $\mathcal{B}$ play a game inside the unit disc $\mathcal{D}: $ $\mathcal{A}$ chooses a point $p_0\in \mathcal{D}$. At step $n, ...
1
vote
0answers
40 views

Dilemma at the dining table

I created this problem while I was having my supper a few days back. So there maybe flaw in the formulation. Please point them out as you see one. Suppose, there is a circular dining table with ...
1
vote
2answers
44 views

Existence of a winning strategy against the probability of winning

Edit: I've made the question clearer. Suppose a game is played between $A$ and $B$, in which there exists a winning strategy for $A$. Suppose $A$ and $B$ play their moves at random, do we have ...
0
votes
2answers
55 views

Real world application of dominating set?

can anyone tell me about the application of vertex coloring problem and algorithm for vertex color problem in graph or networks.
0
votes
1answer
28 views

What number of robbers, under the model of the prisoner's dilemma, would be optimal?

The prisoner's dilemma is defined as "Two members of a criminal gang are arrested and imprisoned. Each prisoner is in solitary confinement with no means of speaking to or exchanging messages with ...
13
votes
2answers
677 views

The Best Strategy and Highest Possible Score for the “Threes!” Game.

[There's still the strategy to go . . . ] Here's my description of the game: There's a $4\times 4$ grid with some random, numbered cards on. The numbers are either one, two, or multiples of three. ...
0
votes
1answer
38 views

Finding Nash Equilibria of a finte game of 2 players.

In a finite game, suppose player 1 has strategies $\{\alpha_1,\alpha_2\}$ and player 2 $\{\beta_1,\beta_2\}$ with payoffs as below. \begin{array}{c|c|c} &\beta_1&\beta_2\\ \hline\\ ...
1
vote
1answer
51 views

How to 'show your work' with game theoretic notation

Everything I've read on game theory seems to describe the game in notation and solves it in natural language. How do you work with notation in game theory? Could you recommend a straight-forward ...
0
votes
0answers
47 views

Game Theory - Nash Equilibria - Payoff Dominant

The game has two Nash equilibria: a payoff dominant and a risk dominant. (a) Assume now that the game is played repeatedly, with an infinite time horizon, and applying a discount factor of δ. What ...
0
votes
0answers
42 views

Linear Programming with Matrix Game

It seems from an easy google of "learning linear programming" that a common way of learning it is to work with Matrices that represent "games" for two players. Here is one I have stumbled across. We ...
0
votes
1answer
90 views

Game Theory - trying to find game name by description

My hobby AI research have led me to a thorethical game of particular design. As design is pretty simple, I'm almost sure that such game has well-known name and tons of research already done around it. ...
4
votes
3answers
258 views

How to denote this in game theoretic notation

I'm writing a paper that demonstrates that linguists can use the concepts in game theory to infer what interlocutors naturally infer when the literal meaning of their utterances doesn't ostensibly ...
1
vote
1answer
64 views

Game Theory - Nash equilibrium question

Consider a game in which 2 players transmit packets in a network with a selected power $x ∈ [1, A]$ and $y∈ [1, A]$, respectively. The utility of the players can be expressed as: $$u_{i} (x,y) = ...
2
votes
2answers
83 views

Winning a restricted game of Nim?

Given the following piles, find the Grundy number of the initial position and make the first move in a winning strategy given that no more than two sticks may be removed from a pile at any time. Pile ...
1
vote
1answer
37 views

Determining Grundy Numbers for an inverted takeaway game

Given the following game, I need to determine a winning strategy and find the set of positions in the kernel. I figure the best way to do so would be with Grundy numbers. Rules: The game consists ...
3
votes
1answer
175 views

Game Theory/Bayesian approach to a bluffing game

Two players play the following card game with a deck consisting of (A,2,3,4,5). A dollar is placed in the pot by some third party, and player 1 is dealt a card. If it is an A, he has a winning card, ...
0
votes
2answers
51 views

Solution to $n$ by $n$ game of lights out

How can I solve an $n$ by $n$ game of Lights Out?