Randomization and Simplification

Ehud Kalai and Eilon Solan ()

No 1283, Discussion Papers from Northwestern University, Center for Mathematical Studies in Economics and Management Science

Abstract: Randomization may add beneficial flexibility to the construction of optimal simple decision rules in dynamic environments. A decision maker, restricted to the use of simple rules, may find a stochastic rule that strictly outperforms all deterministic ones. This is true even in highly separable Markovian environments where the set of feasible choices is stationary and the decision maker's choices have no influence on future payoff functions. In separable environments, however, the period selection of an action can still be deterministic; only the transitions in the evolution of his behavior may require randomization.

Keywords: Markovian decision making; simple strategies; automata; deterministic decision rules; random decision rules (search for similar items in EconPapers)
Date: 2000-01
View list of references

Downloads: (external link)
http://www.kellogg.northwestern.edu/research/math/papers/1283.pdf main text

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:nwu:cmsems:1283

Ordering information: This working paper can be ordered from

Access Statistics for this paper

More papers in Discussion Papers from Northwestern University, Center for Mathematical Studies in Economics and Management Science
Address: Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014
Contact information at EDIRC.
Series data maintained by Fran Walker ().