Questions tagged [nash-equilibrium]

A basic solution concept in game theory that requires each player to select their best response to the strategies chosen by others.

Filter by
Sorted by
Tagged with
3 votes
1 answer
66 views

Nash Equilibrium with Constraints on Decision Variables

I am trying to solve a two player game with constraints on decision variables. The general structure looks something like this: $$\max_{x_1} f(x_1, x_2)$$ $$\max_{x_2} g(x_1, x_2)$$ subject to $$x_1 + ...
user avatar
0 votes
1 answer
48 views

(Game Theory) Why is voting for your worst alternative a weakly dominated action?

I don't fully understand why voting for your worst alternative is a weakly dominated action. The question comes from a question I'm working on: "Assume there are three candidates, A,B and C,...
user avatar
2 votes
1 answer
65 views

Subgame perfect Nash equilibrium when there is a tie in payoffs seems problematic

My question follows from this question: https://math.stackexchange.com/questions/2132846/game-theory-subgame-perfect-nash-equilibrium-in-a-sequential-game-with-identica from Maths stackexchange. Based ...
user avatar
2 votes
1 answer
70 views

Convex Preference in Nash Equilibrium

Arrow Debreu (AD) uses the convex preference (A4 among their four assumptions, also see the assumption IIIc in AD 1954 ECTA) to make general equilibrium (GE) exist, unique, and well-behave. What ...
user avatar
  • 183
0 votes
1 answer
31 views

Best response to convex combination of strategies

Suppose that several pure strategies in a 2-individual game have pure strategy best responses. Can we say that best responses to convex combination of those pure strategies still lie in the convex ...
user avatar
  • 285
1 vote
0 answers
34 views

Two-dimensional hotelling equilibria

Customers are heterogeneous with regard to their preference for quality $q$. Specifically, a customer's utility from buying a product of quality $q$ at price $p$ is $V-p + \lambda q$, with $\lambda$ ...
user avatar
  • 123
1 vote
2 answers
61 views

What does it mean when an economist talks about "equilibrium"

In economics, there are many equilibrium concepts, like equilibrium under perfect competition, Monopolist equilibrium, competitive equilibrium, general equilibrium, nash equilibrium, equilibrium price,...
user avatar
  • 65
1 vote
1 answer
90 views

Is a Monopoly equilibrium also a Nash equilibrium?

Consider a monopoly with price power in the market and the demand is a function of price. Can the result of such a monopoly problem be called a nash equilibrium?
user avatar
  • 65
0 votes
2 answers
57 views

Nash equilibrium in strictly mixed strategies

I have the following statement which I have been said it is false, but I don't understand why: "All finite games have at least one Nash equilibrium in strictly mixed strategies, as long as there ...
user avatar
1 vote
0 answers
32 views

bargaining game information/equlibria/gametree/normalform

I have a game with two players, player one offers player two one of two cars, car 1(M) has value 2 and car 2 (H) has value 1. Player two can accept (A) or reject (R) the offer. Now I have to answer ...
user avatar
  • 11
0 votes
0 answers
30 views

Bayes Nash equilibrium distribution

I would like to define a decision rule that is induced by a BNE distribution in a game with a continuum of agents. For that, I have a decision rule $\varphi:\Theta \rightarrow\Delta(\Delta(A))$ that ...
user avatar
0 votes
1 answer
60 views

Game Theory Model needed to model the question whether "not taking the covid vaccine is free-riding"

I am a student and completely new to Game Theory, in fact, it is an additional course for me, I am actually from an entirely different field. I am asked to choose a Game Theory approach to model the ...
user avatar
  • 1
0 votes
1 answer
77 views

Strategic game with complete informaation

Consider the following strategic game with complete information played by three players. Each player $i ∈ {1, 2, 3}$ chooses her action from $A = \{1, 2, . . . , 10\}$. Utility functions, mapping each ...
user avatar
1 vote
0 answers
69 views

Why Sequenial Equilibrium (SE) imposes no restrictions on the off-equilibrium beliefs in the Spence's model?

I read some lectures on the Spence's model. Some (see e.g. P31 of lecture PPT from MIT game thoery course) mention that SE imposes no restrictions on the off-equilibrium beliefs but without proof. I ...
user avatar
  • 65
4 votes
0 answers
69 views

Perfect Bayesian Equilibium - Application to game with inconsistent beliefs / no common prior

Does the concept of a Perfect Bayesian Equilibrium apply only to incomplete games with a common prior / consistent belief? In both Bonanno's "Game Theory" and Osborne's "A Course in ...
user avatar
  • 83
3 votes
0 answers
101 views

Are these two definitions of Bayesian Nash Equilibrium equivalent?

Consider a standard game $\Gamma$ with incomplete information. There are $n$ players indexed by $i=1,...,n$. $S_i\equiv \{s_{i1},...,s_{iJ}\}$ is the set of actions of player $i$. $S\equiv \times_{i=1}...
user avatar
3 votes
0 answers
45 views

Extension of Harsanyi Transform for Two-sided Incomplete Information Games to Beliefs with Zero Probability

In the textbook I'm reading "Game Theory - Giacomo Bonanno", one requirement to applying the Harsanyi transform to convert a two-sided incomplete information game to an imperfect information ...
user avatar
  • 83
1 vote
1 answer
103 views

Why does the belief over information sets with probability zero matter in Perfect Bayesian Equilibrium?

I'm struggling to understand why the notion of "belief revision" is an important concept. In particular, why does the belief over information sets with probability zero matter? When ...
user avatar
  • 83
4 votes
1 answer
59 views

Equivalence from correlated/communication equilibrium to Nash Equilibrium?

Taking into account the seminal papers of Forges and Imre Bárány, they proove a very strong result that gives an exact connection among the communication and the correlation equilibrium solution ...
user avatar
2 votes
1 answer
138 views

Sequential and Perfect Bayesian Equilibrium: an example?

My question is quite simple. Could someone given an example of how to determine a Sequential Equilibrium given a set of Perfect Bayesian Equilibria? The definition of sequential equilibrium where ...
user avatar
1 vote
0 answers
62 views

Does Subgame Perfect Nash Equilibria (SPNE) allow for credible threats?

Consider the following extensive-form game: In one alternative, Player 2 chooses G and E and Player 1 chooses D. However, Player 2 can increase her gain by making a credible threat and switch from G ...
user avatar
4 votes
1 answer
59 views

Correlation device that induces a specific transition probability

Taking a look at this paper of Forges and Vida the authors define a correlation device in page $102$, that is a standard probability space $\left(\Omega,\mathcal{B},\mu\right)$, They assume that the ...
user avatar
1 vote
0 answers
37 views

What if Bergemann and Morris setting used mixed (or bbehavioral) actions instead of pure actions as reccomendations?

Once again, I will refer to the setting of Bergemann and Morris (2016) and write here the payoff formula of player $i$ from the perspective of the information designer. The payoff formula is the ...
user avatar
3 votes
1 answer
58 views

Bergemann and Morris information designer and decision rule concept

Taking a look in the paper of Bergemman and Morris in 2016, they refer to the desicion rule as mapping $$\sigma:\Theta\times T\to\Delta(A)$$ The explanation to understand the notion of it is given as ...
user avatar
0 votes
1 answer
25 views

Price competition; finding the equilibrium expression for price and profit

This question deals regarding the price competition between two firms developing products that directly compete on the market. Fundamentally basing on the game theory and the Nash equilibrium, the aim ...
user avatar
0 votes
1 answer
57 views

Bertrand competition with homogenous good and Hotelling's spatial model

Q. There are a 1000 costumers uniformly distributed on [0,3]. Each wants to buy 1 ice-cream. There are two firms which produce ice-cream costlessly and firm i charges p_i. Consumer's effective price ...
user avatar
  • 63
3 votes
1 answer
77 views

Bayes correlated equilibrium of Bergemann and Morris

The paper of Bergemann and Morris proves a theorem based on some foundations about the information sets and their expansions. I am trying to understand theorem one intuition, more precisely I cite the ...
user avatar
0 votes
1 answer
44 views

Correlated equilibrium definition

Where can I find the definition of correlated equilibrium apart from here and the seminal paper of Aumman ?
user avatar
3 votes
0 answers
42 views

Providing an example in cooperative - games and coalitions

Here is the paper from chich I previously posted another definition here Definition of a $k-$strong Nash Equilibrium I am trying to construct an example to understand the idea of the following ...
user avatar
2 votes
1 answer
47 views

Definition of a $k-$strong Nash Equilibrium

Consider a game $G=(N, (A^i)_{i\in N}, (g^i)_{i\in N})$, $N=\{1,2,\dots,n\}$, $A=\Pi_{i\in N}A_i$ is the set of actions and $g^i:A\to \mathbb{R}$ is the payoff function. The latter can be extended ...
user avatar
2 votes
1 answer
168 views

Defining the set of strategies, mixed strategies and the simplex set

Suppose that we have a two players game, where $(S^i)_{i=1}^2$ denotes the set of pure strategies for each one. The set of mixed strategies of player $i$ is denoted by $\Sigma^i=\Delta(S^i)$ while $\...
user avatar
5 votes
1 answer
101 views

Prove that for every Nash equilibrium $\sigma^*$, the probability distribution $p_{\sigma^*}$ is a correlated equilibrium

This is a classic theorem in game theory, that is left as an excersice in my textbook. Can anybody proove it? I can not thing of anything excpet from the definition of the correlated equilibrium in ...
user avatar
4 votes
2 answers
382 views

Correlated equilibrium intution

What is the difference between the correlated equilibrium with the mixed strategy Nash equilibrium? Even further, how is this related to the Bayesian correlated equilibrium with complete or incomplete ...
user avatar
  • 448
6 votes
1 answer
140 views

Effect of bounding action space on the set of equilibria

Suppose $N$ players play a game, where each player's action space is $[0,1]$. Each player has an identical continuous utility function $u:[0,1]\times [0,1]^{N-1}\rightarrow\mathbb{R}$, where the first ...
user avatar
  • 212
-1 votes
1 answer
54 views

How to find pure strategy NE if you have a n X n matrix (n players) [closed]

Consider the down below which I have trouble with solving. I am not used to find NE for n players, but rather for a simple $2 x 2$ matrix or $3 x 3$, but how does one find NE when you have N players? ...
user avatar
  • 119
0 votes
0 answers
28 views

Cournot nash equilibrium

The market demand for a good is described by the inverse demand function $P(Q) = 120 - Q $ where $Q$ is total quantity demanded and $P(Q)$ the market price. Two firms $i =1,2$ have identical cost ...
user avatar
  • 615
0 votes
0 answers
42 views

Pure Nash equilibrium in bidding game?

According to the answer key for a problem set, there is no pure strategy Nash equilibrium in the following problem. Yet I can't see why not. Could it be an error in the answer key? Here's the problem: ...
user avatar
  • 43
4 votes
2 answers
311 views

Showing existence of a Nash equilibrium in pure strategy

Consider a game with $N$ players, each indexed by $i=1,...,N$. Every player $i$ has to choose a $J\times 1$ vector of actions $a_i\equiv (a_{i,1},...,a_{i,J})$ where each $a_{i,j}$ can be zero or one. ...
user avatar
2 votes
2 answers
505 views

Auctions and finding nash equilibrium of a dynamic game

Suppose we have a sequential version of an Auction game: • Player 1 places a bid. • Player 2 observes player 1’s bid, then places a bid. • The player with the highest bid wins the item at auction. • ...
user avatar
  • 121
2 votes
1 answer
74 views

Characterising a set of outcomes containing the collection of pure strategy Nash equilibria

Consider a game with $N$ players, each indexed by $i=1,...,N$. Every player $i$ has to choose a $J\times 1$ vector of actions $a_i\equiv (a_{i,1},...,a_{i,J})$ where each $a_{i,j}$ can be zero or one. ...
user avatar
0 votes
0 answers
176 views

Nash equilibrium with three players

Consider the game below played by three players. Player 1 chooses one of the rows (T vs B). Player 2 chooses one of the columns (L vs R). Player 3 chooses one of the three tables (A vs B vs C). Each ...
user avatar
5 votes
1 answer
124 views

Bayesian Nash Equilibrium in a Duopoly Cournot Competition

I am having a hard time to solve a Bayesian Nash equilibrium game in a duopoly cournot competition setting. So, I have two firms with given production quantities, let's say $q_1$ and $q_2$ (i.e., not ...
user avatar
1 vote
2 answers
69 views

Game Theory: Continuity in equilibrium profits?

Consider 2 agents $A_i$. $A1$ moves before agent $A2$. Each of their utility functions is continuous in each agents' decision $0<s_i\in \mathbb{R}$ and a parameter $x$. Additionally, each agent's ...
user avatar
  • 123
1 vote
1 answer
69 views

Strong sequential equilibria and the existence of others

I am working on the following game and I have to find all strong sequential equilibria here. I determined that here any belief derived from a fully mixed strategy gives a distribution (1/2, 1/2) over ...
user avatar
2 votes
1 answer
68 views

If a best-response dynamic converges, does it converge to a Nash equilibrium?

Consider a game with a finite number of players and finite action space. Suppose we consider a sequential iterative game-playing process in which, in each period, players myopically select actions ...
user avatar
5 votes
0 answers
62 views

How to find an optimal strategy in an auction?

I have asked this question in mathematics forum as well but since I have not recieved an appropriate answer yet, I ask it here as well. Consider an auction of sculptures by four artists: A, B, C and D....
user avatar
  • 151
6 votes
1 answer
370 views

Relaxing the notion of Nash Equilibrium

Consider a game with $N$ players, each indexed by $i=1,...,N$. Every player $i$ has to choose a $J\times 1$ vector of actions $a_i\equiv (a_{i,1},...,a_{i,J})$ where each $a_{i,j}$ can be zero or one. ...
user avatar
1 vote
1 answer
277 views

Differences between best response, dominant strategy and Nash equilibrium

I can't seem to get the differences of these terms. I watched this video that has the differences of best response and Nash equilibrium: But then I heard about dominant strategies from another video ...
user avatar
1 vote
1 answer
95 views

Can't find the SPNE

For a homework assignment, I need to find the subgame perfect equilibrium. The assignment asserts that there is only one subgame perfect equilibrium in this problem, but I am stuck between two ...
user avatar
1 vote
2 answers
237 views

Is there really a Nash equilibrium in this example?

I was watching this video on Coursera and worked out the example before the solution was presented. The example begins at 4:20 The presenter says that the Nash ...
user avatar

1
2 3 4 5