paper-with-me

홈 › Papers

Myopic equilibria, the spanning property, and sublime bundles

2020-07-25

For a set-valued function $F$ on a compact subset $W$ of a manifold, spanning is a topological property that implies that $F(x) \ne 0$ for interior points $x$ of $W$. A myopic equilibrium applies when for each action there is a payoff whose functional value is not necessarily affine in the strategy space. We show that if the payoffs satisfy the spanning property, then there exist a myopic equilibrium (though not necessarily a Nash equilibrium). Furthermore, given a parametrized collection of games and the spanning property to the structure of payoffs in that collection, the resulting myopic equilibria and their payoffs have the spanning property with respect to that parametrization. This is a far reaching extension of the Kohberg-Mertens Structure Theorem. There are at least four useful applications, when payoffs are exogenous to a finite game tree (for example a finitely repeated game followed by an infinitely repeated game), when one wants to understand a game strategically entirely with behaviour strategies, when one wants to extends the subgame concept to subsets of a game tree that are known in common, and for evolutionary game theory. The proofs involve new topological results asserting that spanning is preserved by relevant operations on set-valued functions.

📄 PDF Abstract BibTeX arXiv:2007.12876

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Signaling with Private Monitoring

2020-07-30

We study dynamic signaling when the informed party does not observe the signals generated by her actions. A long-run player signals her type continuously over time to a myopic second player who privately monitors her beh…

Reputation Effects under Short Memories

2022-07-06 · Harry Pei

I analyze a novel reputation game between a patient seller and a sequence of myopic consumers, in which the consumers have limited memories and do not know the exact sequence of the seller's actions. I focus on the case …

Learning in Stackelberg Games with Non-myopic Agents

2022-08-19 · Nika Haghtalab, Thodoris Lykouris, Sloan Nietert, Alexander Wei

We study Stackelberg games where a principal repeatedly interacts with a non-myopic long-lived agent, without knowing the agent's payoff function. Although learning in Stackelberg games is well-understood when the agent …

Do Informational Cascades Happen with Non-myopic Agents?

2019-05-03 · Ilai Bistritz, Nasimeh Heydaribeni, Achilleas Anastasopoulos

We consider an environment where players need to decide whether to buy a certain product (or adopt a technology) or not. The product is either good or bad, but its true value is unknown to the players. Instead, each play…

Can Reinforcement Learning Find Stackelberg-Nash Equilibria in General-Sum Markov Games with Myopic Followers?

2021-12-27 · Han Zhong, Zhuoran Yang, Zhaoran Wang, Michael I. Jordan

We study multi-player general-sum Markov games with one of the players designated as the leader and the other players regarded as followers. In particular, we focus on the class of games where the followers are myopic, i…

Reinforcement Learning (RL)