Title of article :
Walking in circles
Author/Authors :
Alon، نويسنده , , Noga and Feldman، نويسنده , , Michal and Procaccia، نويسنده , , Ariel D. and Tennenholtz، نويسنده , , Moshe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
4
From page :
3432
To page :
3435
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.
Keywords :
Geometry , Game theory
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599517
Link To Document :
بازگشت