Author/Authors :
Alon، نويسنده , , Noga and Feldman، نويسنده , , Michal and Procaccia، نويسنده , , Ariel D. and Tennenholtz، نويسنده , , Moshe، نويسنده ,
Abstract :
Consider the unit circle S 1 with distance function d measured along the circle. We show that for every selection of 2 n points x 1 , … , x n , y 1 , … , y n ∈ S 1 there exists i ∈ { 1 , … , n } such that ∑ k = 1 n d ( x i , x k ) ≤ ∑ k = 1 n d ( x i , y k ) . We also discuss a game theoretic interpretation of this result.