Polyhedral Convexity and the Existence of Approximate Equilibria in Discontinuous Games

• Autor(a) principal: Carmona, Guilherme
• Data de Publicação: 2006
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10362/82985
• topic: Discontinuous games; Strong upper semicontinuity; Strong quasi-concavity; Approximate equilibrium

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.