Sciweavers

13603 search results - page 29 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
MOR
2008
83views more  MOR 2008»
13 years 8 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 8 months ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz
IJAC
2007
73views more  IJAC 2007»
13 years 8 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