November 1, 1983

Games against nature

Key Points

Key points are not available for this paper at this time.

Abstract

Abstract We present a new characterization of MACE in terms of problems in a classical area in optimization, decision-making under uncertainty. These problems are modeled by certain games played against a disinterested opponent who makes moves at random. We show several natural problems of this sort to be MACE-complete.

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Cite this study

Christos H. Papadimitriou (Tue,) studied this question.

synapsesocial.com/papers/6a1bc9300a1f7575939ce892 — DOI: https://doi.org/10.1109/sfcs.1983.20

Also consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

The Planar Hamiltonian Circuit Problem is NP-Complete· 1976 · 527 citations
The polynomial-time hierarchy· 1976 · 1,303 citations
Computational Complexity of Probabilistic Turing Machines· 1977 · 694 citations
On the complexity of some two-person perfect-information games· 1978 · 311 citations
The complexity of computing the permanent· 1979 · 2,756 citations

Authors

Christos H. Papadimitriou

University of Southern California

Actions

Institutions

Stanford University

References and Citations

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Also consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

The Planar Hamiltonian Circuit Problem is NP-Complete· 1976 · 527 citations
The polynomial-time hierarchy· 1976 · 1,303 citations
Computational Complexity of Probabilistic Turing Machines· 1977 · 694 citations
On the complexity of some two-person perfect-information games· 1978 · 311 citations
The complexity of computing the permanent· 1979 · 2,756 citations

Games against nature

Key Points

Abstract

Citation Network

Connected Papers

Discussion

Cite this study

Also consider

Authors

Actions

Institutions

References and Citations

Citation Network

Connected Papers

Discussion

Also consider