Sciweavers

5995 search results - page 89 / 1199
» Algorithmic Game Theory
Sort
View
STOC
2009
ACM
87views Algorithms» more  STOC 2009»
16 years 4 months ago
Randomly supported independence and resistance
We prove that for any positive integer k, there is a constant ck such that a randomly selected set of cknk log n Boolean vectors with high probability supports a balanced k-wise i...
Per Austrin, Johan Håstad
135
Voted
ACMACE
2005
ACM
15 years 9 months ago
Motivation-driven educational game design: applying best practices to music education
Building upon research on motivation theory, we provide insights on how video games can be framed as expert tools that naturally reconcile learning and fun, a worthy goal since st...
Guillaume Denis, Pierre Jouvelot
130
Voted
ICML
2010
IEEE
15 years 4 months ago
Multi-agent Learning Experiments on Repeated Matrix Games
This paper experimentally evaluates multiagent learning algorithms playing repeated matrix games to maximize their cumulative return. Previous works assessed that Qlearning surpas...
Bruno Bouzy, Marc Métivier
JANCL
2007
102views more  JANCL 2007»
15 years 3 months ago
Communication strategies in games
ABSTRACT. We formulate a formal framework in which we combine the theory of dynamic epistemic logic and the theory of games. In particular, we show how we can use tools of dynamic ...
Jelle Gerbrandy
ISAAC
2005
Springer
127views Algorithms» more  ISAAC 2005»
15 years 9 months ago
Counting Stable Strategies in Random Evolutionary Games
In this paper we study the notion of the Evolutionary Stable Strategies (ESS) in evolutionary games and we demonstrate their qualitative difference from the Nash Equilibria, by sh...
Spyros C. Kontogiannis, Paul G. Spirakis