Showing 1–9 of 9 results for author: Shmaya, E

Bayesian Learning in Mean Field Games

Authors: Eran Shmaya, Bruno Ziliotto

Abstract: We consider a mean-field game model where the cost functions depend on a fixed parameter, called \textit{state}, which is unknown to players. Players learn about the state from a a stream of private signals they receive throughout the game. We derive a mean field system satisfied by the equilibrium payoff of the game and prove existence of a solution under standard regularity assumptions. Addition… ▽ More We consider a mean-field game model where the cost functions depend on a fixed parameter, called \textit{state}, which is unknown to players. Players learn about the state from a a stream of private signals they receive throughout the game. We derive a mean field system satisfied by the equilibrium payoff of the game and prove existence of a solution under standard regularity assumptions. Additionally, we establish the uniqueness of the solution when the cost function satisfies the monotonicity assumption of Lasry and Lions at each state. △ Less

Submitted 31 January, 2024; originally announced January 2024.

MSC Class: 91A16; 91A27; 91A26

A Characterization of Optimal Queueing Regimes

Authors: Marco Scarsini, Eran Shmaya

Abstract: We consider an M/M/1 queueing model where customers can strategically decide to enter or leave the queue. We characterize the class of queueing regimes such that, for any parameters of the model, the socially efficient behavior is an equilibrium outcome. We consider an M/M/1 queueing model where customers can strategically decide to enter or leave the queue. We characterize the class of queueing regimes such that, for any parameters of the model, the socially efficient behavior is an equilibrium outcome. △ Less

Submitted 10 October, 2024; v1 submitted 24 January, 2024; originally announced January 2024.

MSC Class: 91A40; 60J28

Identifying the Deviator

Authors: Noga Alon, Benjamin Gunby, Xiaoyu He, Eran Shmaya, Eilon Solan

Abstract: A group of players are supposed to follow a prescribed profile of strategies. If they follow this profile, they will reach a given target. We show that if the target is not reached because some player deviates, then an outside observer can identify the deviator. We also construct identification methods in two nontrivial cases. A group of players are supposed to follow a prescribed profile of strategies. If they follow this profile, they will reach a given target. We show that if the target is not reached because some player deviates, then an outside observer can identify the deviator. We also construct identification methods in two nontrivial cases. △ Less

Submitted 1 April, 2024; v1 submitted 7 March, 2022; originally announced March 2022.

Comments: 21 pages, accepted journal version

Learning the ergodic decomposition

Authors: Nabil Al-Najjar, Eran Shmaya

Abstract: A Bayesian agent learns about the structure of a stationary process from ob- serving past outcomes. We prove that his predictions about the near future become ap- proximately those he would have made if he knew the long run empirical frequencies of the process. A Bayesian agent learns about the structure of a stationary process from ob- serving past outcomes. We prove that his predictions about the near future become ap- proximately those he would have made if he knew the long run empirical frequencies of the process. △ Less

Submitted 25 June, 2014; originally announced June 2014.

MSC Class: 60G10; 91A26; 37A25; 62M20; 62F15

Equivalence between Random Stopping Times in Continuous Time

Authors: Eran Shmaya, Eilon Solan

Abstract: Two concepts of random stopping times in continuous time have been defined in the literature, mixed stopping times and randomized stopping times. We show that under weak conditions these two concepts are equivalent, and, in fact, that all types of random stopping times are equivalent. We exhibit the significance of the equivalence relation between stopping times using stopping problems and stoppin… ▽ More Two concepts of random stopping times in continuous time have been defined in the literature, mixed stopping times and randomized stopping times. We show that under weak conditions these two concepts are equivalent, and, in fact, that all types of random stopping times are equivalent. We exhibit the significance of the equivalence relation between stopping times using stopping problems and stopping games. As a by-product we extend Kuhn's Theorem to stopping games in continuous time. △ Less

Submitted 31 March, 2014; originally announced March 2014.

MSC Class: 60G40; 91A10

A prequential test for exchangeable theories

Authors: Alvaro Sandroni, Eran Shmaya

Abstract: We construct a prequential test of probabilistic forecasts that does not reject correct forecasts when the data-generating processes is exchangeable and is not manipulable by a false forecaster. We construct a prequential test of probabilistic forecasts that does not reject correct forecasts when the data-generating processes is exchangeable and is not manipulable by a false forecaster. △ Less

Submitted 19 May, 2013; originally announced May 2013.

Lipschitz Games

Authors: Yaron Azrieli, Eran Shmaya

Abstract: The Lipschitz constant of a finite normal-form game is the maximal change in some player's payoff when a single opponent changes his strategy. We prove that games with small Lipschitz constant admit pure ε-equilibria, and pinpoint the maximal Lipschitz constant that is sufficient to imply existence of pure ε-equilibrium as a function of the number of players in the game and the number of strategie… ▽ More The Lipschitz constant of a finite normal-form game is the maximal change in some player's payoff when a single opponent changes his strategy. We prove that games with small Lipschitz constant admit pure ε-equilibria, and pinpoint the maximal Lipschitz constant that is sufficient to imply existence of pure ε-equilibrium as a function of the number of players in the game and the number of strategies of each player. Our proofs use the probabilistic method. △ Less

Submitted 1 August, 2012; v1 submitted 7 July, 2011; originally announced July 2011.

Comments: minor changes, forthcoming in Mathematics of Operations Research

MSC Class: 91A10; 05D40

Journal ref: Mathematics of Operations Research May 2013 vol. 38

The determinacy of infinite games with eventual perfect monitoring

Authors: Eran Shmaya

Abstract: n infinite two-player zero-sum game with a Borel winning set, in which the opponent's actions are monitored eventually but not necessarily immediately after they are played, is determined. The proof relies on a representation of the game as a stochastic game with perfect information, in which Chance operates as a delegate for the players and performs the randomizations for them, and on Martin's Th… ▽ More n infinite two-player zero-sum game with a Borel winning set, in which the opponent's actions are monitored eventually but not necessarily immediately after they are played, is determined. The proof relies on a representation of the game as a stochastic game with perfect information, in which Chance operates as a delegate for the players and performs the randomizations for them, and on Martin's Theorem about the determinacy of such games. △ Less

Submitted 5 July, 2011; v1 submitted 12 February, 2009; originally announced February 2009.

Comments: Added a section with open questions. Similar to journal version

MSC Class: 91A15; 91A60; 03E15; 03E75

Journal ref: Proc. Amer. Math. Soc. 139 (2011), 3665-3678

Two-player nonZero-sum stopping games in discrete time

Authors: Eran Shmaya, Eilon Solan

Abstract: We prove that every two-player nonzero-sum stopping game in discrete time admits an ε-equilibrium in randomized strategies for every ε>0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the problem to that of studying properties of ε-equilibria in a simple class of stochastic games with finite state space. We prove that every two-player nonzero-sum stopping game in discrete time admits an ε-equilibrium in randomized strategies for every ε>0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the problem to that of studying properties of ε-equilibria in a simple class of stochastic games with finite state space. △ Less

Submitted 6 October, 2004; originally announced October 2004.

Comments: Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/009117904000000162

Report number: IMS-AOP-AOP292 MSC Class: 60G40 (Primary) 91A15; 91A05. (Secondary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 3B, 2733-2764