Abstract
In this chapter we deal with intersection theory. This theory studies various conditions under which the collection of sets covering a particular set has a nonempty intersection. Such existence results are called intersection theorems, which are often used to derive fixed point theorems. Those theorems are also used to prove the existence of solutions to mathematical programming, game theoretic and equilibrium problems. The most well-known intersection theorem is the lemma of Knaster, Kuratowski and Mazurkiewicz [1929] (KKM lemma) on the unit simplex S n. This lemma states that n closed subsets covering the (n − 1)-dimensional unit simplex S n and satisfying some boundary condition have a nonempty intersection. A related theorem was due to Scarf [1967b, 1973]. The reformulation of this theorem was also given by Fan [1968]. Further generalizations of intersection theorems on the unit simplex can be found in Shapley [1973], Freidenfelds [1974], Gale [1984], Freund [1984b], Ichiishi [1988], and Joosten and Tal-man [1993]. The above theorems all build upon bounded sets. Helly [1923] proved the following different type of intersection theorem on an unbounded set. Let C i, i ∈ I l be convex sets of ℝn with l ≥ n + 1. If any n + 1 of them have a nonempty intersection, then ∩ l h =1 C i ≠ Ø. Helly’s theorem has been generalized in many ways. The interested reader should consult Stoer and Witzgall [1970]. In this chapter we focus on the results along the line of KKM lemma.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Yang, Z. (1999). Intersection Theory. In: Computing Equilibria and Fixed Points. Theory and Decision Library, vol 21. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4839-0_13
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4839-0_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5070-3
Online ISBN: 978-1-4757-4839-0
eBook Packages: Springer Book Archive