Sciweavers

1503 search results - page 210 / 301
» Generalized Parity Games
Sort
View
ATAL
2009
Springer
16 years 29 days 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»
16 years 27 days 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»
16 years 27 days 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
16 years 24 days 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
16 years 21 days 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