Sciweavers

14699 search results - page 135 / 2940
» Complexity and Cognitive Computing
Sort
View
MOR
2008
83views more  MOR 2008»
13 years 10 months ago
Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
Abstract: This paper defines the extensive form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann's strategic-form correla...
Bernhard von Stengel, Françoise Forges
MST
2006
53views more  MST 2006»
13 years 10 months ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz
IJAC
2007
73views more  IJAC 2007»
13 years 10 months ago
Computationally and Algebraically Complex Finite Algebra Membership Problems
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
Marcin Kozik