## Randomization and simplificationCenter for Mathematical Studies in Economics and Management Science, Northwestern University, 2000 - Decision making - 10 pages |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Common terms and phrases

absent-minded driver automaton of size automaton remains automaton starting automaton that prescribes average payoff 3/4 beneficial flexibility bounded recall calls for randomization choices and payoffs connection between randomization convex combination day the automaton decision maker deterministic automata Eilon Evanston example expected average payoff feasible choices forgetful driver Imperfect Recall Kalai Kuhn's least once Markov chain Markovian environment mayor cannot gain misses at least misses only twice Northwestern University number of misses observed weather condition once with probability one-person decision problem optimal automaton optimal random automaton optimal strategy pattern rainy payoff is independent Piccioni probabilistic probability at least probability of success pure strategies Randomization and Simplification Randomized Strategies restricted second rainy day selected actions shiny day simple decision rules simple rule Simplification By Ehud simplification device strictly outperform sunny days take an umbrella transition rules Turing machine two-state automaton underlying Markov process version of simplicity yield average payoff yields an average