Sciweavers

1503 search results - page 210 / 301
» Generalized Parity Games
Sort
View
ATAL
2009
Springer
14 years 5 months ago
Leader-follower strategies for robotic patrolling in environments with arbitrary topologies
Game theoretic approaches to patrolling have become a topic of increasing interest in the very last years. They mainly refer to a patrolling mobile robot that preserves an environ...
Nicola Basilico, Nicola Gatti, Francesco Amigoni
SAGT
2009
Springer
177views Game Theory» more  SAGT 2009»
14 years 5 months ago
Characterizing Incentive Compatibility for Convex Valuations
We study implementability in dominant strategies of social choice functions when sets of types are multi-dimensional and convex, sets of outcomes are arbitrary, valuations for outc...
André Berger, Rudolf Müller, Seyed Hos...
MM
2009
ACM
138views Multimedia» more  MM 2009»
14 years 5 months ago
WOW: wild-open warning for broadcast basketball video based on player trajectory
In basketball games, wild-open means that there is an offensive player not well defended by his/her opponents. The occurrence of wild-open usually implies the existence of a succe...
Ming-Hsiu Chang, Ming-Chun Tien, Ja-Ling Wu
ICIP
2008
IEEE
14 years 5 months ago
Fairness dynamics in multimedia colluders' social networks
Multimedia social network analysis is a research area with growing importance, in which the social network members share multimedia contents with all different purposes and analyz...
Wan-Yi Sabrina Lin, H. Vicky Zhao, K. J. Ray Liu
FOCS
2007
IEEE
14 years 4 months ago
Towards Sharp Inapproximability For Any 2-CSP
We continue the recent line of work on the connection between semidefinite programming-based approximation algorithms and the Unique Games Conjecture. Given any boolean 2-CSP (or...
Per Austrin