Min-Max payoffs in a two-player location game

  • Authors:
  • S. Chawla;U. Rajan;R. Ravi;A. Sinha

  • Affiliations:
  • School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA;Ross School of Business, University of Michigan, Ann Arbor, MI, USA;Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA, USA;Ross School of Business, University of Michigan, Ann Arbor, MI, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.