Sciweavers

4435 search results - page 184 / 887
» Algorithms, games, and the internet
Sort
View
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
16 years 4 months ago
On the Optimality of Spiral Search
Searching for a point in the plane is a well-known search game problem introduced in the early eigthies. The best known search strategy is given by a spiral and achieves a competi...
Elmar Langetepe
ALDT
2009
Springer
110views Algorithms» more  ALDT 2009»
16 years 1 months ago
Manipulating Tournaments in Cup and Round Robin Competitions
In sports competitions, teams can manipulate the result by, for instance, throwing games. We show that we can decide how to manipulate round robin and cup competitions, two of the ...
Tyrel Russell, Toby Walsh
ALDT
2009
Springer
155views Algorithms» more  ALDT 2009»
16 years 1 months ago
Insuring Risk-Averse Agents
Abstract. In this paper we explicitly model risk aversion in multiagent interactions. We propose an insurance mechanism that be can used by risk-averse agents to mitigate against r...
Greg Hines, Kate Larson
ATVA
2007
Springer
111views Hardware» more  ATVA 2007»
16 years 24 days ago
Timed Control with Observation Based and Stuttering Invariant Strategies
In this paper we consider the problem of controller synthesis for timed games under imperfect information. Novel to our approach is the requirements to strategies: they should be b...
Franck Cassez, Alexandre David, Kim Guldstrand Lar...
PPPJ
2003
ACM
15 years 12 months ago
A noughts and crosses Java applet to teach programming to primary school children
We report on a continuing study into teaching programming to pre-teens school-children, with some as young as seven years old. As part of the study we aim to test childrens’ alg...
J. Paul Gibson