The rival coffee shop problem
In this paper, we will address a modification of the following optimization problem: given a positive integer N and a compact Riemannian manifold X, the goal is to place a point xN ϵ X in such a way that the sequence {x1, ⋯, xN} ⊂ X is distributed as uniformly as possible, considering that {x1, ⋯, x...
| Autores: | , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 2024 |
| País: | España |
| Recursos: | Universidad Autónoma de Madrid |
| Repositorio: | Biblos-e Archivo. Repositorio Institucional de la UAM |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.uam.es:10486/715017 |
| Acesso em linha: | http://hdl.handle.net/10486/715017 https://dx.doi.org/10.1051/cocv/2024031 |
| Access Level: | acceso abierto |
| Palavra-chave: | Optimal transport signed measures signed Wasserstein distance Wasserstein distance Matemáticas |
| Resumo: | In this paper, we will address a modification of the following optimization problem: given a positive integer N and a compact Riemannian manifold X, the goal is to place a point xN ϵ X in such a way that the sequence {x1, ⋯, xN} ⊂ X is distributed as uniformly as possible, considering that {x1, ⋯, xN- 1} ⊂ X already is. This can be thought as a way of placing coffee shops in a certain area one at a time in order to cover it optimally. So, following this modelization we will denote this problem as the coffee shop problem. This notion of optimal settlement is formalized in the context of optimal transport and Wasserstein distance. As a novel aspect, we introduce a new element to the problem: the presence of a rival brand, which competes against us by opening its own coffee shops. As our main tool, we use a variation of the Wasserstein distance (the Signed Wasserstein distance presented by Piccoli et al., Commun. Math. Sci. 21 (2023) 1279- 1301), that allows us to work with finite signed measures and fits our problem. We present different results depending on how fast the rival is able to grow. With the Signed Wasserstein distance, we are able to obtain similar inequalities to the ones produced by the canonical Wasserstein one |
|---|