Paper #1160

Títol:

Decision making in uncertain and changing environments

Autors:

Karl Schlag i Andriy Zapechelnyuk

Data:

Juny 2009

Resum:

We consider an agent who has to repeatedly make choices in an uncertain and changing environment, who has full information of the past, who discounts future payoffs, but who has no prior. We provide a learning algorithm that performs almost as well as the best of a given finite number of experts or benchmark strategies and does so at any point in time, provided the agent is sufficiently patient. The key is to find the appropriate degree of forgetting distant past. Standard learning algorithms that treat recent and distant past equally do not have the sequential epsilon optimality property.

Paraules clau:

Adaptive learning, experts, distribution-free, e-optimality, Hannan regret

Codis JEL:

C44, D81, D83

Àrea de Recerca:

Microeconomia / Estadística, Econometria i Mètodes Quantitatius

Descarregar el paper en format PDF (295 Kb)