从单一智能体获取成本高昂且不可验证的估值
计算机科学与博弈论
2020-09-15 v3
摘要
我们考虑这样一个问题:委托人需要从一个具有独特能力计算某对象真实价值的智能体处引出其拥有的对象的真实价值。委托人无法验证信息的正确性,因此激励智能体如实报告至关重要。先前的研究通过雇用两个或更多信息智能体并根据其报告间的相关性进行奖励来应对这种不可验证性。在本文中,我们表明即使只有一个信息智能体,只要该对象对智能体自身也有价值,也可以引出真实信息。特别地,本文提出了一种机制,在温和的现实假设下,被证明能够引出真实信息,即使对智能体而言计算该信息的成本很高。此外,使用该机制,委托人获得真实信息所产生的额外开销可任意小,仅超出该设定下不可避免的成本。
引用
@article{arxiv.1804.08314,
title = {Obtaining Costly Unverifiable Valuations from a Single Agent},
author = {Shani Alkobi and David Sarne and Erel Segal-Halevi and Tomer Sharbaf},
journal= {arXiv preprint arXiv:1804.08314},
year = {2020}
}
备注
Full version of paper accepted to AAMAS 2019. Previous title: "Making an Appraiser Work for You"