A survey on discrete Voronoi game

Aritra Banik

The discrete Voronoi game, with respect to a n-point user set U, consists of two players Player 1 (P1) and Player 2 (P2). P1 and P2 both places a set of facilities each F₁ and F₂ respectively. The payoff of a player i is defined as the cardinality of the set of points in U which are closer to a point in F_i than to every point in F_j , for i = j. The objective of both the players in the game is to maximize their respective payoffs. In this talk, I will address a few variant of discrete Voronoi games.