Poor convexity and Nash equilibria in games

被引:2
|
作者
Radzik, Tadeusz [1 ]
机构
[1] Wroclaw Univ Technol, Inst Math & Comp Sci, PL-50370 Wroclaw, Poland
关键词
Nash equilibrium; Two-person sum game; Non-zero sum game; Two-point strategy; Poor convexity;
D O I
10.1007/s00182-013-0379-5
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper considers two-person non-zero-sum games on the unit square with payoff functions having a new property called poor convexity. This property describes "something between" the classical convexity and quasi-convexity. It is proved that various types of such games have Nash equilibria with a very simple structure, consisting of the players' mixed strategies with at most two-element supports. Since poor convexity is a basic notion in the paper, also a theory of poorly convex functions is also developed.
引用
收藏
页码:169 / 192
页数:24
相关论文
共 50 条
  • [1] Poor convexity and Nash equilibria in games
    Tadeusz Radzik
    International Journal of Game Theory, 2014, 43 : 169 - 192
  • [2] NASH EQUILIBRIA IN N-PERSON GAMES WITHOUT CONVEXITY
    YAO, JC
    APPLIED MATHEMATICS LETTERS, 1992, 5 (05) : 67 - 69
  • [3] Nash equilibria of quasisupermodular games
    Yu, Lu
    OPERATIONS RESEARCH LETTERS, 2025, 58
  • [4] Nash equilibria for games in capacities
    Roman Kozhan
    Michael Zarichnyi
    Economic Theory, 2008, 35 : 321 - 331
  • [5] Nash equilibria in random games
    Barany, Irnre
    Vempala, Santosh
    Vetta, Adrian
    RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (04) : 391 - 405
  • [6] On Nash equilibria in stochastic games
    Chatterjee, K
    Majumdar, R
    Jurdzinski, M
    COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2004, 3210 : 26 - 40
  • [7] Nash equilibria for games in capacities
    Kozhan, Roman
    Zarichnyi, Michael
    ECONOMIC THEORY, 2008, 35 (02) : 321 - 331
  • [8] NASH EQUILIBRIA IN QUANTUM GAMES
    Landsburg, Steven E.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (12) : 4423 - 4434
  • [9] NASH EQUILIBRIA IN MULTINEURON GAMES
    BARAN, RH
    COUGHLIN, JP
    MATHEMATICAL AND COMPUTER MODELLING, 1990, 14 : 334 - 335
  • [10] Nash equilibria in random games
    Bárány, I
    Vempala, S
    Vetta, A
    46TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2005, : 123 - 131