arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.5734math.OCcs.LGmath.PR
收藏

从比较中强化学习:三个选择就够了,两个还不够

Reinforcement learning from comparisons: Three alternatives is enough, two is not

Institut Camille Jordan, Université Claude Bernard Lyon 1(卡米尔·若尔当研究所,里昂第一大学);CNRS(法国国家科学研究中心);École polytechnique(巴黎综合理工学院)

Benoit Laslier, Jean-Francois Laslier

摘要:

本文讨论的问题时,这些比较不需要传递的两两比较的基础上找到最佳的替代品。在这种情况下,我们研究了一个强化瓮模型。我们证明了收敛到最优解时,加强一个获胜的替代品后,考虑三个随机选择每次发生。更简单的过程,即加强随机对的赢家并不总是收敛:它可能循环。

英文摘要:

The paper deals with the problem of finding the best alternatives on the basis of pairwise comparisons when these comparisons need not be transitive. In this setting, we study a reinforcement urn model. We prove convergence to the optimal solution when reinforcement of a winning alternative occurs each time after considering three random alternatives. The simpler process, which reinforces the winner of a random pair does not always converges: it may cycle.

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

↑