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
1answer
19 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
50 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
49 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
114 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
33 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
3answers
3k views

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

[There's still the strategy to go. A suitably robust argument that establishes what is statistically the best strategy will be accepted.] Here's my description of the game: There's a $4\times 4$ ...
0
votes
1answer
64 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
57 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
53 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
104 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
327 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
99 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
128 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
61 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
226 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
66 views

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

How can I solve an $n$ by $n$ game of Lights Out?
1
vote
1answer
57 views

Subscript before a function symbol?

Does anyone know what the subscript before the function means? $$ _pf_p $$ It's part of a definition for selfish routing in networks: Let $N = (V,E)$ be the network, which is a directed graph. ...
-1
votes
1answer
87 views

Game theory, gambling odds

I'm looking for mathematics around such game: Two games: 50%, max bet: 155000, price x1.96 0.0015%, max bet: 5, price x64224.3 Let, I will place 155,000 for 50% ...
4
votes
1answer
82 views

Topological games

I have seen in a few abstracts, as this for instance: A survey of topological games the remark that the subject Topological games has applications in other fields of mathematics. I am familier with ...
1
vote
1answer
67 views

Game Of Strings

There are two strings A and B. Initially, some strings A’ and B’ are written on the sheet of paper. A’ is always a substring of A and B’ is always a substring of B. A move consists of appending a ...
3
votes
2answers
119 views

Finding optimal thresholds for “guess if number is highest” game

Consider the following game: five numbers are chosen randomly in the interval [0..1] with uniform distribution. The player is shown each number in turn and asked if it is the highest. The game ...
5
votes
0answers
86 views

Apple game question

Player A and Player B play a game. On the middle of the table there is a pot full of $N$ apples of different weights. Player A starts first and chooses an apple and starts eating it. Losing no time ...
2
votes
2answers
84 views

Game Theory: players' gender convention?

What is the Game Theory convention of using gender terms (male/female) for the players? I found only one reference suggesting that odd-numbered players are male and even-numbered players are female. ...
0
votes
0answers
110 views

Robinson Crusoe economy problem

Consider the Robinson-Crusoe one-consumer, one-producer economy. Compute the equilibrium prices, profits and consumption when the production function is $f(L)=\sqrt{L}$, the utility function is ...
1
vote
1answer
56 views

Fair three-way sandwich division

This question discusses fair three-way sandwich division. Mentoined solutions include the Selfridge–Conway discrete procedure and the moving-knife procedure. I posed the question to the guys at the ...
2
votes
1answer
202 views

Existence of Saddle Point of a Matrix (Shapley's Theorem)

A $m\times n$ matrix $M=(a_{ij})_{m\times n}$ with real entries is said to have a pure saddle point at $(i_0,j_0)$ if $\min_j \max_i (a_{ij}) = \max_j \min_i (a_{ij}) = a_{i_0j_0}$. Here the notation ...
1
vote
1answer
42 views

Prove $f(x,y) > g(x,y)$ for all $x,y \in [0,1]$

I'm trying to prove the following: $$ 4xy + 4(1-x)(1-y) < \max\{8xy,8(1-x)(1-y),3\} \qquad \forall x,y \in [0,1] $$ In the language from the class, I'm trying to show that: $m_2 < ...
0
votes
1answer
72 views

Special Counterexample to Kakutani's Fixed-Point Theorem

For reference, here is the statement of Kakutani's fixed point theorem. Let $X$ be a compact, convex subset of $\mathbb{R}^n$ and let $f:X\to \mathcal{P}(X)$ be a set-valued function such that $f(x)$ ...
1
vote
1answer
77 views

Card game: How much will you pay to gamble?

You turn over the cards 2 at a time, if they are both red, you keep the cards, if they are both black I keep the cards. If one is red and the other is black then neither you nor I get a card. If you ...
2
votes
1answer
103 views

Brouwer's fixed point theorem

Theorem: If $f:D^n\rightarrow D^n$ is continuous then there is $x \in D^n$ such that $f(x)=x$. To prove the theorem we assume that $f$ is cts but has no fixed point, that is $f(x)\neq x$ for all ...
1
vote
1answer
57 views

Coin based subtraction game

I'm having a problem in Game Theory where I am trying to understand how a subtraction game can be interpreted by a coin based game. From my book: The problem I'm having is if I have 9 coins and the ...
1
vote
1answer
75 views

Explanation of basic definitions in game theory.

In the article entitled Non-Cooperative Game written by Nash in 1951, he discussed about the symmetries of games. Due to my lack of basic knowledge in permutations and symmetries, I looked up some ...
1
vote
0answers
37 views

On a certain type of card game

Suppose two players are playing a card game, which is described as follow. Each player is allowed to construct their own decks of exactly $n$ cards with an additional repeatable card, where each ...
1
vote
2answers
84 views

Why should a GE fail to exist in non-convex sets?

In an exchange economy with $2$ goods and $m$ identical Households where each household has utility function $u(x_1, x_2)$, together with positive endowments. If preferences are not convex, then why a ...
4
votes
1answer
137 views

A game of Chess - Ideal Solution

I am a student of physics. I have learnt some basic group theory, and I am wondering if there is any ideal solution for a given Chess game (like solving Rubik's cube). I know the no. of permutations ...
1
vote
0answers
26 views

Prove the partial derivative of the summation of $$(y-g_i+a\sum^n_{j=1} g_j)=-1+na >0$$

I have a function: $$\pi_i^1=y-g_i+a\sum^n_{j=1}g_j,$$ where 0 < a<1< na, and I need to prove this: $$\frac{\partial(\sum^n_{i=1}\pi^1_i)}{\partial g_i}=-1+na>0.$$ I am not very ...
6
votes
1answer
109 views

Monkey typing ABRACADABRA and gamblers

Problem: A monkey is sitting at a typewriter, typing a letter (A-Z) independently and with uniform distribution each minute. What is the expected amount of time that passes before ABRACADABRA is ...
0
votes
0answers
24 views

How would game theorists solve the DARPA Network Challenge

What would be a correct game-theory-based solution for DARPA Network Challenge, which was won by setting 1/2-1/4-1/8-... incentive scheme for the network of participants?
0
votes
1answer
43 views

A little question about the existence theorem of Nash equilibrium in game theory

Recently when I started reading Nash's paper, I found a little question about the linearity of payoff functions. Is it an assumption? Or did I miss some idea about the payoff function and its ...
1
vote
1answer
50 views

Questions about Auctions

I am having a hard time figuring out a problem. In a first price auction with a reserve price R and values of the bidders are U[0,1], how do we find expected revenue given the strategy of both of them ...
2
votes
1answer
55 views

Deriving statistical distributions from games

The normal distribution can be derived from basic principles and calculus The Normal Distribution: A derivation from basic principles. Are there other distributions that can be derived like this from ...
2
votes
2answers
77 views

A Special Type Of Guess The Number Game

There is Guess Number game like this: In this game, the player must find a hidden positive number by at most $T$ guesses (or turns). The parameter $T$ together with a health parameter $H$ is ...
0
votes
0answers
18 views

Win-Win alowed rating system

I am looking for references for ratings systems where win.win situations are allowed. I googled a little bit and i didn't find anything. Who can help me?
5
votes
2answers
103 views

Can you incentivise competitors to handicap accurately, and also try to win?

A problem I ran into for real. A group of friends of widely differing abilities wants to hold a handicap cycling race, so that if everyone does about as well as expected, there would be a perfect dead ...
4
votes
1answer
90 views

What is a good strategy for this dice game? [duplicate]

I learned the following dice game from another forum. It was not solved there. The dice game is as follows. You start tossing six dice. After each toss you must put aside at least one of the dice ...
0
votes
1answer
25 views

How to recognize a proper sub game

The extensive form game in both diagrams appears the same, why the difference in the number of subgames?
0
votes
0answers
43 views

Waiting Time For Computer Cluster

There are $n$ computers. Computer users stay on their computers for a certain amount of time, $t$, throughout the day. Computer users come and go. How long will I have to wait, min/max, for a computer ...
7
votes
5answers
5k views

Help: rules of a game whose details I don't remember!

In a probability course, a game was introduced which a logical approach won't yield a strategy for winning, but a probabilistic one will. My problem is that I don't remember the details (the rules of ...
0
votes
2answers
53 views

Help me come up with a function

I have some numbers and corresponding numbers: 0 = 0 1 = 0 2 = 1 3 = 0 4 = 2 5 = 1 6 = 3 7 = 0 8 = 4 9 = 2 10 = 5 11 = 1 12 = 6 13 = 3 14 = 7 15 = 0 16 = 8 17 = 4 ...
2
votes
2answers
63 views

Expected value and optimal strategy for red/blue game

Firstly please excuse my ignorance if I'm posting this to the wrong exchange site. If this doesn't belong here let me know and I'll move it. Now as for my question, today during a short course that I ...