Key points are not available for this paper at this time.
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.
Christos H. Papadimitriou (Tue,) studied this question.