A carregar...
Publicação
Polyhedral Convexity and the Existence of Approximate Equilibria in Discontinuous Games
Autores
Orientador(es)
Resumo(s)
Radzik (1991) showed that two-player games on compact intervals of the real line have ε – equilibria for all ε > 0, provided that payoff functions are upper semicontinuous and strongly quasi-concave. In an attempt to generalize this theorem, Ziad (1997) stated that the same is true for n-player games on compact, convex subsets of Rm, m ≥ 1 provided that we strengthen the upper semicontinuity condition. We show that: 1. the action spaces need to be polyhedral in order for Ziad’s approach to work, 2. Ziad’s strong upper semicontinuity condition is equivalent to some form of quasi-polyhedral concavity of players’ value functions in simple games, and 3. Radzik’s Theorem is a corollary of (the corrected) Ziad’s result.
Descrição
Palavras-chave
Discontinuous games Strong upper semicontinuity Strong quasi-concavity Approximate equilibrium
Contexto Educativo
Citação
Carmona, Guilherme, Polyhedral Convexity and the Existence of Approximate Equilibria in Discontinuous Games (June, 2006). FEUNL Working Paper Series No. 488