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
来源：
OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 05期
关键词：
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 条
  • [31] MIN-MAX INDICATOR
    VASILEV, SI
    SIDELNIKOV, ZI
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1983, 26 (06) : 1325 - 1327
  • [32] On a min-max theorem
    Wu G.R.
    Huang W.H.
    Shen Z.H.
    Applied Mathematics-A Journal of Chinese Universities, 1997, 12 (3) : 293 - 298
  • [33] Approximation results for a min-max location-routing problem
    Xu, Zhou
    Xu, Dongsheng
    Zhu, Wenbin
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 306 - 320
  • [34] Min-max and min-max regret versions of combinatorial optimization problems: A survey
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 427 - 438
  • [35] A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems
    Anthony, Barbara
    Goyal, Vineet
    Gupta, Anupam
    Nagarajan, Viswanath
    MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (01) : 79 - 101
  • [36] Pseudo-polynomial algorithms for min-max and min-max regret problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    Operations Research and Its Applications, 2005, 5 : 171 - 178
  • [37] Min-max and min-max (relative) regret approaches to representatives selection problem
    Dolgui, Alexandre
    Kovalev, Sergey
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (02): : 181 - 192
  • [38] Nash equilibria in the two-player kidney exchange game
    Carvalho, Margarida
    Lodi, Andrea
    Pedroso, Joao Pedro
    Viana, Ana
    MATHEMATICAL PROGRAMMING, 2017, 161 (1-2) : 389 - 417
  • [39] Using a two-player coin game paradox in the classroom
    Shuster, JJ
    AMERICAN STATISTICIAN, 2006, 60 (01): : 68 - 70
  • [40] Stackelberg Strategy for Two-Player Game with Time Delay
    Xu Juanjuan
    Zhang Huanshui
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2293 - 2298
12345