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 条
  • [21] Complexity of the min-max and min-max regret assignment problems
    Aissi, H
    Bazgan, C
    Vanderpooten, D
    OPERATIONS RESEARCH LETTERS, 2005, 33 (06) : 634 - 640
  • [22] Min-Max Spaces and Complexity Reduction in Min-Max Expansions
    Stephane Gaubert
    William M. McEneaney
    Applied Mathematics & Optimization, 2012, 65 : 315 - 348
  • [23] Average lengths for the two-player Name Game
    Neal, David K.
    MATHEMATICAL GAZETTE, 2007, 91 (520): : 51 - 58
  • [24] Chesskell: A Two-Player Game at the Type Level
    Bailey, Toby
    Gale, Michael B.
    HASKELL '21: PROCEEDINGS OF THE 14TH ACM SIGPLAN INTERNATIONAL SYMPOSIUM ON HASKELL, 2021, : 110 - 121
  • [25] A differential game related to terrorism: min-max zero-sum two persons differential game
    Megahed, Abd El-Monem A.
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (03): : 865 - 870
  • [26] A differential game related to terrorism: min-max zero-sum two persons differential game
    Abd El-Monem A. Megahed
    Neural Computing and Applications, 2018, 30 : 865 - 870
  • [27] Equilibrium in two-player stochastic games with shift-invariant payoffs
    Flesch, Janos
    Solan, Eilon
    JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2023, 179 : 68 - 122
  • [28] Two-Player Location-Price Game in a Spoke Market with Linear Transportation Cost
    Chen, Xiaofeng
    Song, Qiankun
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [29] ON A MIN-MAX THEOREM
    CHEN FANGQI
    AppliedMathematics:AJournalofChineseUniversities(SeriesB), 1997, (03) : 43 - 48
  • [30] Min-Max Propagation
    Srinivasa, Christopher
    Givoni, Inmar
    Ravanbakhsh, Siamak
    Frey, Brendan J.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30