Graph continuous function
In mathematics, particularly in game theory and mathematical economics, a function is graph continuous if its graph—the set of all input-output pairs—is a closed set in the product topology of the domain and codomain. In simpler terms, if a sequence of points on the graph converges, its limit point must also belong to the graph. This concept, related to the closed graph property in functional analysis, allows for a broader class of discontinuous payoff functions while enabling equilibrium analysis in economic models.
Graph continuity gained prominence through the work of Partha Dasgupta and Eric Maskin in their 1986 paper on the existence of equilibria in discontinuous economic games.[1] Unlike standard continuity, which requires small changes in inputs to produce small changes in outputs, graph continuity permits certain well-behaved discontinuities. This property is crucial for establishing equilibria in settings such as auction theory, oligopoly models, and location competition, where payoff discontinuities naturally arise.
Notation and preliminaries
Consider a game with agents with agent having strategy ; write for an N-tuple of actions (i.e. ) and as the vector of all agents' actions apart from agent .
Let be the payoff function for agent .
A game is defined as .
Definition
Function is graph continuous if for all there exists a function such that is continuous at .
Dasgupta and Maskin named this property "graph continuity" because, if one plots a graph of a player's payoff as a function of his own strategy (keeping the other players' strategies fixed), then a graph-continuous payoff function will result in this graph changing continuously as one varies the strategies of the other players.
The property is interesting in view of the following theorem.
If, for , is non-empty, convex, and compact; and if is quasi-concave in , upper semi-continuous in , and graph continuous, then the game possesses a pure strategy Nash equilibrium.
References
- ^ Dasgupta, Partha; Maskin, Eric (1986). "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory". The Review of Economic Studies. 53 (1): 1–26. doi:10.2307/2297588.
- Partha Dasgupta and Eric Maskin 1986. "The existence of equilibrium in discontinuous economic games, I: theory". The Review of Economic Studies, 53(1):1–26
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.