Sciweavers

1653 search results - page 39 / 331
» Computer science and game theory
Sort
View
ITICSE
2004
ACM
14 years 2 months ago
What do we mean by theoretically sound research in computer science education?
With our interest to improve our education in computer science, an understanding of how students learn about CS concepts, how different concepts are understood, as well as the con...
Mordechai Ben-Ari, Anders Berglund, Shirley Booth,...
ERSHOV
2006
Springer
14 years 14 days ago
Linear Complementarity and P-Matrices for Stochastic Games
Abstract. We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No suc...
Ola Svensson, Sergei G. Vorobyov
CCA
2009
Springer
14 years 3 months ago
Real Computation with Least Discrete Advice: A Complexity Theory of Nonuniform Computability
It is folklore particularly in numerical and computer sciences that, instead of solving some general problem f : A → B, additional structural information about the input x ∈ A ...
Martin Ziegler
CSE
2009
IEEE
14 years 3 months ago
Mathematical Modeling of Social Games
Kam Tong Chan, Irwin King, Man-Ching Yuen
FOCS
2008
IEEE
14 years 3 months ago
Rounding Parallel Repetitions of Unique Games
Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, O...