淡江大學機構典藏:Item 987654321/41450
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62805/95882 (66%)
Visitors : 3924947      Online Users : 720
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/41450


    Title: Some optimal strategies for bandit problems with beta prior distributions
    Authors: 林千代;Lin, Chien-tai;Shiau, C. J.
    Contributors: 淡江大學數學學系
    Keywords: Bandit problems;sequential experimentation;dynamic allocation of Bernoulli processes;staying-with-a-winner;switching-on-a-loser;k-failure strategy;m-run strategy;non-recalling m-run strategy;N-learning strategy
    Date: 2000-06-01
    Issue Date: 2010-01-28 07:35:53 (UTC+8)
    Publisher: Kluwer Academic Publishers
    Abstract: A bandit problem with infinitely many Bernoulli arms is considered. The parameters of Bernoulli arms are independent and identically distributed random variables from a common distribution with beta(a, b). We investigate the k-failure strategy which is a modification of Robbins's stay-with-a-winner/switch-on-a-loser strategy and three other strategies proposed recently by Berry et al. (1997, Ann. Statist., 25, 2103–2116). We show that the k-failure strategy performs poorly when b is greater than 1, and the best strategy among the k-failure strategies is the 1-failure strategy when b is less than or equal to 1. Utilizing the formulas derived by Berry et al. (1997), we obtain the asymptotic expected failure rates of these three strategies for beta prior distributions. Numerical estimations and simulations for a variety of beta prior distributions are presented to illustrate the performances of these strategies.

    Bandit problemssequential experimentationdynamic allocation of Bernoulli processesstaying-with-a-winnerswitching-on-a-loserk-failure strategym-run strategynon-recalling m-run strategyN-learning strategy
    Relation: Annals of the Institute of Statistical Mathematics 52(2), pp.397-405
    DOI: 10.1023/A:1004130209258
    Appears in Collections:[Graduate Institute & Department of Mathematics] Journal Article

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML153View/Open
    index.html0KbHTML149View/Open
    Some optimal strategies for bandit problems with beta prior distributions.pdf536KbAdobe PDF1View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback