arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.7241math.PR
收藏

Levy过程的Bandit问题

Bandit problems with Levy processes

Asaf Cohen, Eilon Solan

摘要:

在各种判定问题中,强盗问题模拟了勘探和开采之间的权衡。我们研究了连续时间中的双臂强盗问题,其中风险臂可以有两种类型:高或低;这两种类型都产生由Levy过程产生的随机收益。我们证明了最优策略是一个截止策略,并给出了截止策略和最优收益的显式表达式。

英文摘要:

Bandit problems model the trade-off between exploration and exploitation in various decision problems. We study two-armed bandit problems in continuous time, where the risky arm can have two types: High or Low; both types yield stochastic payoffs generated by a Levy process. We show that the optimal strategy is a cut-off strategy and we provide an explicit expression for the cut-off and for the optimal payoff.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑