Branching bandits: a sequential search process with correlated pay-offs

被引:8
|
作者
Keller, G
Oldale, A
机构
[1] Univ Oxford, Dept Econ, Oxford OX1 3UQ, England
[2] Natl Econ Res Associates Inc, B-1000 Brussels, Belgium
关键词
bandit problems; Gittins index; sequential search;
D O I
10.1016/S0022-0531(03)00092-9
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper presents a model of a sequential search process for the best outcome of many multi-stage projects. The branching structure of the search environment is such that the payoffs to various actions are correlated; nevertheless, it is shown that the optimal strategy is given by a simple reservation price rule. (C) 2003 Published by Elsevier Science (USA).
引用
收藏
页码:302 / 315
页数:14
相关论文
共 50 条
  • [1] Correlated pay-offs are key to cooperation
    Taborsky, Michael
    Frommen, Joachim G.
    Riehl, Christina
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2016, 371 (1687)
  • [2] Meeting pay-offs
    Paul Smaglik
    Nature, 2005, 438 (7071) : 1187 - 1187
  • [3] The Pay-Offs to Sociability
    Reyes-Garcia, Victoria
    Godoy, Ricardo A.
    Vadez, Vincent
    Ruiz-Mallen, Isabel
    Huanca, Tomas
    Leonard, William R.
    McDade, Thomas W.
    Tanner, Susan
    HUMAN NATURE-AN INTERDISCIPLINARY BIOSOCIAL PERSPECTIVE, 2009, 20 (04): : 431 - 446
  • [4] RESEARCH PAY-OFFS
    LOVETT, J
    SEARCH, 1992, 23 (06): : 186 - 186
  • [5] Generics pay-offs prohibited
    Owens, Joanna
    NATURE REVIEWS DRUG DISCOVERY, 2006, 5 (08) : 624 - 624
  • [6] PAY-OFFS OF SCIENCE FOR DEVELOPMENT
    FRAME, JD
    INTERCIENCIA, 1979, 4 (05) : 260 - 266
  • [7] SYSTEM RELIABILITY WITH PAY-OFFS
    SINGH, N
    KUMAR, S
    IEEE TRANSACTIONS ON RELIABILITY, 1972, R 21 (02) : 117 - &
  • [8] A SECURE REVERSION PROTOCOL THAT GENERATES PAY-OFFS DOMINATING REWARDS FROM CORRELATED EQUILIBRIUM
    Wanko, Cedric
    ADVANCES IN COMPLEX SYSTEMS, 2011, 14 (06): : 887 - 904
  • [9] EXPLORING THE SCRIPT, SHAKESPEAREAN PAY-OFFS IN 1987
    DESSEN, AC
    SHAKESPEARE QUARTERLY, 1988, 39 (02) : 217 - 226
  • [10] Generics - FTC investigates pay-offs
    不详
    CHEMISTRY & INDUSTRY, 2001, (08) : 233 - 233