学习根据移动目标定价
Learning to Price Against a Moving Target
摘要:
在学习定价设置中,卖方随着时间的推移发布价格,目标是在学习买方估价的同时最大化收入。当值是固定的(fixed或iid)时,这个问题很容易理解。在这里,我们研究的问题,买方的价值是一个移动的目标,即,它们随时间变化,或者是随机过程,或者是有界变化的逆过程。在这两种情况下,我们提供匹配的最佳收入损失的上限和下限。由于目标是移动的,任何学习到的信息很快就会过时,这迫使算法在探索和利用阶段之间不断切换。
英文摘要:
In the Learning to Price setting, a seller posts prices over time with the goal of maximizing revenue while learning the buyer's valuation. This problem is very well understood when values are stationary (fixed or iid). Here we study the problem where the buyer's value is a moving target, i.e., they change over time either by a stochastic process or adversarially with bounded variation. In either case, we provide matching upper and lower bounds on the optimal revenue loss. Since the target is moving, any information learned soon becomes out-dated, which forces the algorithms to keep switching between exploring and exploiting phases.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。