3780 search results - page 219 / 756 » Algorithms for Game Metrics |
192
click to vote
IPL
2002
15 years 5 months ago
2002
Inspired by recent algorithms for electing a leader in a distributed system, we study the following game in a directed graph: each vertex selects one of its outgoing arcs (if any)...
155
click to vote
ATAL
2008
Springer
15 years 8 months ago
2008
Springer
A database view is a dynamic virtual table composed of the result set of a query, often executed over different underlying databases. The view maintenance problem concerns how a v...
190
click to vote
AI
2010
Springer
15 years 2 months ago
2010
Springer
How do we build algorithms for agent interactions with human adversaries? Stackelberg games are natural models for many important applications that involve human interaction, such...
125
click to vote
CORR
2007
Springer
15 years 6 months ago
2007
Springer
We show that the Brier game of prediction is mixable and find the optimal learning rate and substitution function for it. The resulting prediction algorithm is applied to predict...
142
click to vote
CSDA
2008
15 years 6 months ago
2008
This paper gives algorithms for determining real-valued univariate unimodal regressions, that is, for determining the optimal regression which is increasing and then decreasing. S...