Abstract. We study graph searching games where a number of cops try to capture a robber that is hiding in a system of tunnels modelled as a graph. While the current position of the...
Potential games are a special class of games that admit tractable static and dynamic analysis. Intuitively, games that are "close" to a potential game should enjoy somewh...
Ozan Candogan, Asuman E. Ozdaglar, Pablo A. Parril...
Boolean notions of correctness are formalized by preorders on systems. Quantitative measures of correctness can be formalized by realvalued distance functions between systems, wher...
We show that for every x1, . . . , xn, y1, . . . , yn ∈ S1 there exists i ∈ {1, . . . , n} such that n k=1 d(xi, xk) ≤ n k=1 d(xi, yk), where S1 is the unit circle and d is ...
Noga Alon, Michal Feldman, Ariel D. Procaccia, Mos...
—Understanding of player behaviors is an important issue to keep online games interesting to their players. Focusing on player movement, in our previous work, we proposed a metho...