TY - GEN
T1 - Eliciting truthful unverifiable information
AU - Alkoby, Shani
AU - Segal-Halevi, Erel
AU - Sarne, David
AU - Sharbaf, Tomer
N1 - Publisher Copyright:
© 2018 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
PY - 2018
Y1 - 2018
N2 - In many situations, an uninformed agent (UA) needs to elicit information from an informed agent (LA), typically when the latter has some unique expertise or knowledge related to some opportunity available to the UA. In many of those situations, the correctness of the information cannot be verified by the UA, and therefore it is important to guarantee that the information-elicitation mechanism incentivizes the IA to report truthfully. This paper presents and studies several information-elicitation mechanisms that guarantee truthful reporting, differing in the type of costs the LA incurs in producing and delivering the information. We show that with no such costs truthful information elicitation is possible with a positive but arbitrarily small expense for the UA. When information-delivery is costly, truthful information elicitation is possible where the extra expense for the UA (above the unavoidable cost of delivery) is arbitrarily small. Finally, when the information-production is costly, under some realistic condition related to the ratio between the expected gain of the IA from true reporting and the information-production cost, truthful information elicitation is possible where the extra expense for the UA (above the unavoidable cost of production) is arbitrarily small.
AB - In many situations, an uninformed agent (UA) needs to elicit information from an informed agent (LA), typically when the latter has some unique expertise or knowledge related to some opportunity available to the UA. In many of those situations, the correctness of the information cannot be verified by the UA, and therefore it is important to guarantee that the information-elicitation mechanism incentivizes the IA to report truthfully. This paper presents and studies several information-elicitation mechanisms that guarantee truthful reporting, differing in the type of costs the LA incurs in producing and delivering the information. We show that with no such costs truthful information elicitation is possible with a positive but arbitrarily small expense for the UA. When information-delivery is costly, truthful information elicitation is possible where the extra expense for the UA (above the unavoidable cost of delivery) is arbitrarily small. Finally, when the information-production is costly, under some realistic condition related to the ratio between the expected gain of the IA from true reporting and the information-production cost, truthful information elicitation is possible where the extra expense for the UA (above the unavoidable cost of production) is arbitrarily small.
KW - Information asymmetry
KW - Information disclosure
KW - Information elicitation
KW - Unverifiable information
UR - http://www.scopus.com/inward/record.url?scp=85054745087&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85054745087
SN - 9781510868083
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1850
EP - 1852
BT - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
T2 - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
Y2 - 10 July 2018 through 15 July 2018
ER -