Min-Max payoffs in a two-player location game

被引:15
|
作者
Chawla, S. [1 ]
Rajan, U.
Ravi, R.
Sinha, A.
机构
[1] Carnegie Mellon Univ, Sch Comp Sci, Pittsburgh, PA 15213 USA
[2] Univ Michigan, Ross Sch Business, Ann Arbor, MI 48109 USA
[3] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
关键词
location; hotelling game; condorcet paradox; competitive location; centerpoint theorem;
D O I
10.1016/j.orl.2005.10.002
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a two-player, sequential location game with arbitrarily distributed consumer demand. Players alternately select locations from a feasible set so as to maximize the consumer mass in their vicinity. Our main result is a complete characterization of feasible market shares, when locations form a finite set in R-d. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:499 / 507
页数:9
相关论文
共 50 条
  • [41] Equilibrium strategies of two-player nonzero-sum games with fuzzy payoffs
    Gao, Jinwu
    Liu, Zhi-Qiang
    Liu, Yan-Kui
    2007 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-4, 2007, : 882 - +
  • [42] Nash equilibria in the two-player kidney exchange game
    Margarida Carvalho
    Andrea Lodi
    João Pedro Pedroso
    Ana Viana
    Mathematical Programming, 2017, 161 : 389 - 417
  • [43] Approximation and resolution of min-max and min-max regret versions of combinatorial optimization problems
    Aissi H.
    4OR, 2006, 4 (4) : 347 - 350
  • [44] Min-max and max-min graph saturation parameters
    Sudha, S.
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 943 - 947
  • [45] Approximation of min-max and min-max regret versions of some combinatorial optimization problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) : 281 - 290
  • [46] General models in min-max planar location: Checking optimality conditions
    Frenk, JBG
    Gromicho, J
    Zhang, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (01) : 65 - 87
  • [47] Min-max and stat game representations for nonlinear optimal control problems
    Dower, Peter M.
    McEneaney, William M.
    Zheng, Yifei
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 2733 - 2738
  • [48] General models in min-max continuous location: Theory and solution techniques
    Frenk, JBG
    Gromicho, J
    Zhang, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (01) : 39 - 63
  • [49] LOCATION, MULTIPLICITY AND MORSE INDEXES OF MIN-MAX CRITICAL-POINTS
    GHOUSSOUB, N
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1991, 417 : 27 - 76
  • [50] On min-max cycle bases
    Galbiati, G
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 116 - 123