Games against nature

Papadimitriou, CH

dc.contributor.author	Papadimitriou, CH	en
dc.date.accessioned	2014-03-01T01:06:25Z
dc.date.available	2014-03-01T01:06:25Z
dc.date.issued	1985	en
dc.identifier.issn	0022-0000	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/9366
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-0020828377&partnerID=40&md5=493db4a90975c24bd89c5e93a407b8a3	en
dc.subject.classification	Computer Science, Hardware & Architecture	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	DECISION THEORY AND ANALYSIS	en
dc.subject.other	OPTIMIZATION	en
dc.subject.other	DECISION-MAKING UNDER UNCERTAINTY	en
dc.subject.other	PSPACE	en
dc.subject.other	COMPUTER METATHEORY	en
dc.title	Games against nature	en
heal.type	journalArticle	en
heal.language	English	en
heal.publicationDate	1985	en
heal.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. © 1985.	en
heal.publisher	ACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS	en
heal.journalName	Journal of Computer and System Sciences	en
dc.identifier.isi	ISI:A1985AXR4300008	en
dc.identifier.volume	31	en
dc.identifier.issue	2	en
dc.identifier.spage	288	en
dc.identifier.epage	301	en