Publications-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 兩階段雙臂吃角子老虎問題
其他題名 Two-Stage Two-Armed Bandit Problems
作者 余清祥
關鍵詞 最佳策略;兩階段決策;吃角子老虎
Optimal strategy;Two-stage decision;Bandit
日期 2000
上傳時間 18-Apr-2007 16:36:51 (UTC+8)
Publisher 臺北市:國立政治大學統計學系
摘要 在某疾病的兩個(或多個)藥方中找出較有效者,是臨床實驗中經常遇到的問題;其中吃角子老虎(Bandit)問題的目標在於使得治癒的病人總數最多,與一般直接檢定兩個藥方的療效不同。由於不易求解與不符實際要求,逐次方法在臨床實驗上並不可行,實際的作法是將病人依抵達實驗室的先後順序分組(或階段),不必在獲得前一病人的結果後再考慮下一位病人。過去的研究(例如Witmer,1986與Witmer and Clayton, 1988)顯示若採用兩階段式設計,且兩個藥方中一個藥方的療效已知(實際上此一假設並不合理),則在第一階段中不需使用此一藥方。Yue (1999)改良了療效已知的假設,僅假設其中一個藥方較為人知,也就是說其治癒率的變異數較小。在此假設下,Yue證明單臂吃角子老虎問題的結果大多仍適用,但其最佳決策的結構依然未知。本研究延續Yue的結果,證明了Berry (1972)及Pearson (1980)對於最佳決策的猜測,例如在第一階段中若兩個藥方使用次數相同,則必定不是最佳決策。
Bandit problems generally are difficult to solve, even with the Bernoulli response. Other than sequential selection for every observation, separating the medical trial into several stages is a more realistic way of solving the two-armed bandit problem. Since the data can be collected at intervals throughout the trial, there is no need to know the result of previous patients before giving the next patient treatment, and the calculations can thus be simplified. Past work, such as Witmer (1986) and Clayton and Witmer (1988) showed that the well known treatment can be skipped in the first stage and can thus simplify the selection process. However, the assumption that one of the treatments is well known is unrealistic in practice. Yue (1999) extended the idea of two-stage decision by assuming that one of the treatment is better known, or has a smaller prior variance. He showed that the one-armed bandit is a special case under his setting, and most results in the one-armed bandit problem are still valid. However, the structure of optimal strategy in his setting remains unknown. In this study, we will continue searching the optimal strategy and study conjectures of inadmissible decisions by Berry (1972).
描述 核定金額:332800元
資料類型 report
dc.coverage.temporal 計畫年度:89 起迄日期:20000801~20010731en_US
dc.creator (作者) 余清祥zh_TW
dc.date (日期) 2000en_US
dc.date.accessioned 18-Apr-2007 16:36:51 (UTC+8)en_US
dc.date.accessioned 8-Sep-2008 16:06:59 (UTC+8)-
dc.date.available 18-Apr-2007 16:36:51 (UTC+8)en_US
dc.date.available 8-Sep-2008 16:06:59 (UTC+8)-
dc.date.issued (上傳時間) 18-Apr-2007 16:36:51 (UTC+8)en_US
dc.identifier (Other Identifiers) 892118M004010.pdfen_US
dc.identifier.uri (URI) http://tair.lib.ntu.edu.tw:8000/123456789/3859en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/3859-
dc.description (描述) 核定金額:332800元en_US
dc.description.abstract (摘要) 在某疾病的兩個(或多個)藥方中找出較有效者,是臨床實驗中經常遇到的問題;其中吃角子老虎(Bandit)問題的目標在於使得治癒的病人總數最多,與一般直接檢定兩個藥方的療效不同。由於不易求解與不符實際要求,逐次方法在臨床實驗上並不可行,實際的作法是將病人依抵達實驗室的先後順序分組(或階段),不必在獲得前一病人的結果後再考慮下一位病人。過去的研究(例如Witmer,1986與Witmer and Clayton, 1988)顯示若採用兩階段式設計,且兩個藥方中一個藥方的療效已知(實際上此一假設並不合理),則在第一階段中不需使用此一藥方。Yue (1999)改良了療效已知的假設,僅假設其中一個藥方較為人知,也就是說其治癒率的變異數較小。在此假設下,Yue證明單臂吃角子老虎問題的結果大多仍適用,但其最佳決策的結構依然未知。本研究延續Yue的結果,證明了Berry (1972)及Pearson (1980)對於最佳決策的猜測,例如在第一階段中若兩個藥方使用次數相同,則必定不是最佳決策。-
dc.description.abstract (摘要) Bandit problems generally are difficult to solve, even with the Bernoulli response. Other than sequential selection for every observation, separating the medical trial into several stages is a more realistic way of solving the two-armed bandit problem. Since the data can be collected at intervals throughout the trial, there is no need to know the result of previous patients before giving the next patient treatment, and the calculations can thus be simplified. Past work, such as Witmer (1986) and Clayton and Witmer (1988) showed that the well known treatment can be skipped in the first stage and can thus simplify the selection process. However, the assumption that one of the treatments is well known is unrealistic in practice. Yue (1999) extended the idea of two-stage decision by assuming that one of the treatment is better known, or has a smaller prior variance. He showed that the one-armed bandit is a special case under his setting, and most results in the one-armed bandit problem are still valid. However, the structure of optimal strategy in his setting remains unknown. In this study, we will continue searching the optimal strategy and study conjectures of inadmissible decisions by Berry (1972).-
dc.format applicaiton/pdfen_US
dc.format.extent bytesen_US
dc.format.extent 233205 bytesen_US
dc.format.extent 233205 bytes-
dc.format.extent 262 bytes-
dc.format.mimetype application/pdfen_US
dc.format.mimetype application/pdfen_US
dc.format.mimetype application/pdf-
dc.format.mimetype text/plain-
dc.language zh-TWen_US
dc.language.iso zh-TWen_US
dc.publisher (Publisher) 臺北市:國立政治大學統計學系en_US
dc.rights (Rights) 行政院國家科學委員會en_US
dc.subject (關鍵詞) 最佳策略;兩階段決策;吃角子老虎-
dc.subject (關鍵詞) Optimal strategy;Two-stage decision;Bandit-
dc.title (題名) 兩階段雙臂吃角子老虎問題zh_TW
dc.title.alternative (其他題名) Two-Stage Two-Armed Bandit Problems-
dc.type (資料類型) reporten