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 条
  • [21] EFFECTS OF PAY-OFFS ON ATTENTION IN A BISENSORY SIGNAL-DETECTION TASK
    HEATH, RA
    AUSTRALIAN JOURNAL OF PSYCHOLOGY, 1977, 29 (02) : 143 - 150
  • [22] Monkeys Can Calculate Pay-Offs before Gambling in an Exchange Task
    Steelandt, Sophie
    Dufour, Valerie
    Broihanne, Marie-Helene
    Thierry, Bernard
    FOLIA PRIMATOLOGICA, 2009, 80 (02) : 143 - 144
  • [23] The Pay-Offs to Sociability: Do solitary and social leisure relate to happiness?
    Reyes-García V.
    Godoy R.A.
    Vadez V.
    Ruíz-Mallén I.
    Huanca T.
    Leonard W.R.
    McDade T.W.
    Tanner S.
    TAPS Bolivian Study Team
    Human Nature, 2009, 20 (4) : 431 - 446
  • [24] Melioration learning in games with constant and frequency-dependent pay-offs
    Brenner, T
    Witt, U
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2003, 50 (04) : 429 - 448
  • [25] The organisational pay-offs for perceived work-life balance support
    Forsyth, Stewart
    Polzer-Debruyne, Andrea
    ASIA PACIFIC JOURNAL OF HUMAN RESOURCES, 2007, 45 (01) : 113 - 123
  • [26] Mean square error for the Leland–Lott hedging strategy: convex pay-offs
    Emmanuel Denis
    Yuri Kabanov
    Finance and Stochastics, 2010, 14 : 625 - 667
  • [27] Secular pay-offs to religious origins: Gender differences among American Jews
    Hurst, Dawn S.
    Mott, Frank L.
    SOCIOLOGY OF RELIGION, 2006, 67 (04) : 439 - 463
  • [28] Under the Influence: Pay-Offs to Legislative Support Parties under Minority Governments
    Anghel, Veronica
    Thuerk, Maria
    GOVERNMENT AND OPPOSITION, 2021, 56 (01) : 121 - 140
  • [29] FAST MONTE CARLO GREEKS FOR FINANCIAL PRODUCTS WITH DISCONTINUOUS PAY-OFFS
    Chan, Jiun Hong
    Joshi, Mark
    MATHEMATICAL FINANCE, 2013, 23 (03) : 459 - 495
  • [30] USING RF TRANSISTORS - COMBINED EFFORTS BRING POWER PAY-OFFS
    DYE, N
    GRANBERG, H
    ELECTRONICS WORLD & WIRELESS WORLD, 1994, (1701): : 694 - 698