Maximin location: discretization not always works

In this note we show by means of a simple example that, if the maximin problem with (nonlinear) concave increasing utility functions is solved by inspecting the extreme points of the (generalized) Voronoi diagram (as usually proposed), one may have to inspect an infinite number of candidate points.

Detalles Bibliográficos
Autores: Fernández Alonso, Isabel, Carrizosa Priego, Emilio José, Conde Sánchez, Eduardo
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:1998
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/107723
Acceso en línea:https://hdl.handle.net/11441/107723
https://doi.org/10.1007/bf02564794
Access Level:acceso abierto
Palabra clave:Maximin
Generalized Voronoi diagram
Discretization
Descripción
Sumario:In this note we show by means of a simple example that, if the maximin problem with (nonlinear) concave increasing utility functions is solved by inspecting the extreme points of the (generalized) Voronoi diagram (as usually proposed), one may have to inspect an infinite number of candidate points.