在双边赌博中趋于稳定:未知配对市场两侧偏好的情况

摘要:重复的双边匹配问题中,我们研究了具有不确定偏好的问题(双边赌博),并且代理之间没有明确的通信。最近的研究已经开发出了算法,在其中一个方面(提出者或代理)必须学习他们的偏好时,收敛到稳定的匹配,但是另一方面(被提出者或选择)的偏好是众所周知的,并且匹配机制在每一轮都使用同时提议。我们开发了新的算法,可以在两个更具挑战性的设置中收敛到稳定的匹配:一个是选择不再是众所周知的情况下,另一个是选择方也对自己的偏好不确定的情况。在我们的算法中,代理从乐观的信念开始了对选择偏好的更新,随着时间的推移不断更新这些偏好,并将对选择谁提出提议的偏好信念与对匹配价值的信念相结合。

作者:Gaurab Pokharel, Sanmay Das

论文ID:2302.06176

分类:Multiagent Systems

分类简称:cs.MA

提交时间:2023-02-14

PDF 下载: 英文版 中文版pdf翻译中