129 search results - page 19 / 26 » Games, geometry, and the computational complexity of finding... |
108
Voted
ATAL
2010
Springer
15 years 1 months ago
2010
Springer
We consider collusion in multi-unit auctions where the allocation and payments are determined using the VCG mechanism. We show how collusion can increase the utility of the collud...
136
Voted
COMGEO
2006
ACM
15 years 15 days ago
2006
ACM
Geometric shortest paths are a major topic in computational geometry; see the survey paper by Mitchell [12]. A shortest path between two points in a simple polygon can be found in...
104
Voted
SIAMDM
2002
15 years 3 days ago
2002
A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mu...
99
Voted
SIGGRAPH
1990
ACM
15 years 4 months ago
1990
ACM
We presenta real-time robot motion plannerthatis fastandcomplete to a resolution. The technique is guaranteed to find a path if one exists at the resolution, and all paths returne...
94
Voted
CHI
2005
ACM
16 years 25 days ago
2005
ACM
We study a collaborative location-based game in which groups of `lions' hunt together on a virtual savannah that is overlaid on an open playing field. The game implements a s...