16 search results - page 1 / 4 » A guessing game and randomized online algorithms |
STOC
2000
ACM
13 years 10 months ago
2000
ACM
IPL
2010
13 years 4 months ago
2010
In the online bidding problem, a bidder is trying to guess a positive number T, by placing bids until the value of the bid is at least T. The bidder is charged with the sum of the...
FLAIRS
2010
13 years 5 months ago
2010
We present a novel algorithm that allows agents to discover a navigation mesh for an environment as they move through the environment. The Navigation-Mesh Automated Discovery (NMA...
ALT
2008
Springer
14 years 2 months ago
2008
Springer
Abstract. Classical probability theory considers probability distributions that assign probabilities to all events (at least in the finite case). However, there are natural situat...
LATIN
2004
Springer
13 years 11 months ago
2004
Springer
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair, attempting to construct a graph with a component as large ...