遗憾最小化智能体之间的拍卖
计算机科学与博弈论
2022-03-28 v3 人工智能
机器学习
摘要
我们分析了这样一种场景：作为遗憾最小化算法实现的软件智能体代表其用户参与重复拍卖。我们研究了第一价格拍卖与第二价格拍卖，以及它们的广义版本（例如用于广告拍卖的版本）。通过理论分析与仿真，我们出人意料地表明：在第二价格拍卖中，参与者有动机向自己的学习智能体虚报其真实估值；而在第一价格拍卖中，所有参与者向智能体如实报告其估值是一个占优策略。
引用
@article{arxiv.2110.11855,
title = {Auctions Between Regret-Minimizing Agents},
author = {Yoav Kolumbus and Noam Nisan},
journal= {arXiv preprint arXiv:2110.11855},
year = {2022}
}
备注
Published in Proceedings of the ACM Web Conference 2022 (WWW '22)