Sciweavers

5995 search results - page 132 / 1199
» Algorithmic Game Theory
Sort
View
160
Voted
AGS
2009
Springer
15 years 10 months ago
Intelligent NPCs for Educational Role Play Game
Video games in general and educational role play games in particular would increase in believability if Non Player Characters reacted appropriately to the player’s actions. Reali...
Mei Yii Lim, João Dias, Ruth Aylett, Ana Pa...
116
Voted
AAAI
2010
15 years 3 months ago
Beyond Equilibrium: Predicting Human Behavior in Normal-Form Games
It is standard in multiagent settings to assume that agents will adopt Nash equilibrium strategies. However, studies in experimental economics demonstrate that Nash equilibrium is...
James R. Wright, Kevin Leyton-Brown
116
Voted
GD
2004
Springer
15 years 9 months ago
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth
Abstract. This paper surveys the theory of bidimensional graph problems. We summarize the known combinatorial and algorithmic results of this theory, the foundational Graph Minor r...
Erik D. Demaine, Mohammad Taghi Hajiaghayi
182
Voted
SIAMCOMP
2011
14 years 10 months ago
The Chow Parameters Problem
Abstract. In the 2nd Annual FOCS (1961), Chao-Kong Chow proved that every Boolean threshold function is uniquely determined by its degree-0 and degree-1 Fourier coefficients. These...
Ryan O'Donnell, Rocco A. Servedio
114
Voted
COCO
2001
Springer
102views Algorithms» more  COCO 2001»
15 years 8 months ago
Links Between Complexity Theory and Constrained Block Coding
Larry J. Stockmeyer, Dharmendra S. Modha