Graph continuous function: Difference between revisions

Revision as of 13:34, 11 May 2019

Latest revision as of 04:26, 20 May 2025

(9 intermediate revisions by 6 users not shown)

Line 1:

{{Short description|Concept in game theory}}

In [[mathematics]], and in particular the study of [[game theory]], a [[function (mathematics)|function]] is '''graph continuous''' if it exhibits the following properties. The concept was originally defined by [[Partha Dasgupta]] and [[Eric Maskin]] in 1986 and is a version of [[continuous function|continuity]] that finds application in the study of [[continuous game]]s.

In [[mathematics]], particularly in [[game theory]] and [[mathematical economics]], a function is '''graph continuous''' if its [[Graph (function)|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 theorem|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.<ref>{{cite journal |last1=Dasgupta |first1=Partha |last2=Maskin |first2=Eric |year=1986 |title=The Existence of Equilibrium in Discontinuous Economic Games, I: Theory |journal=The Review of Economic Studies |volume=53 |issue=1 |pages=1–26 |doi=10.2307/2297588}}</ref> Unlike [[Continuous function|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 theory|___location competition]], where payoff discontinuities naturally arise.

==Notation and preliminaries==

Line 7 ⟶ 10:

A '''game''' is defined as <math>[(A_i,U_i); i=1,\ldots,N]</math>.

If a graph is continuous you should connect it if it's not then don't connect it.

==Definition==

Line 20 ⟶ 22:

==References==

{{Reflist}}

* [[Partha Dasgupta]] and [[Eric Maskin]] 1986. ''"The existence of equilibrium in discontinuous economic games, I: theory''". ''The Review of Economic Studies'', 53(1):1-261–26

{{DEFAULTSORT:Graph Continuous Function}}

[[Category:Game theory]]

[[Category:Theory of continuous functions]]