Conference proceeding
Eliciting Truthful Reports with Partial Signals in Repeated Games
FRONTIERS OF ALGORITHMICS, IJTCS-FAW 2023, v 13933, pp 42-57
01 Jan 2023
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
We consider a repeated game where a player self-reports her usage of a service and is charged a payment accordingly by a center. The center observes a partial signal, representing part of the player's true consumption, which is generated from a publicly known distribution. The player can report any value that does not contradict the signal and the center issues a payment based on the reported information. Such problems find application in net metering billing in the electricity market, where a customer's actual consumption of the electricity network is masked and complete verification is impractical. When the underlying true value is relatively constant, we propose a penalty mechanism that elicits truthful self-reports. Namely, besides charging the player the reported value, the mechanism charges a penalty proportional to her inconsistent reports. We show how fear of uncertainty in the future incentivizes the player to be truthful today. For Bernoulli distributions, we give the complete analysis and optimal strategies given any penalty. Since complete truthfulness is not possible for continuous distributions, we give approximate truthful results by a reduction from Bernoulli distributions. We also extend our mechanism to a multi-player cost-sharing setting and give equilibrium results.
Metrics
2 Record Views
Details
- Title
- Eliciting Truthful Reports with Partial Signals in Repeated Games
- Creators
- Yutong Wu - Univ Texas Austin, Austin, TX 78712 USAAli Khodabakhsh - Univ Texas Austin, Austin, TX 78712 USABo Li - Hong Kong Polytech Univ, Hung Hom, Hong Kong, Peoples R ChinaEvdokia Nikolova - Univ Texas Austin, Austin, TX 78712 USAEmmanouil Pountourakis - Drexel University
- Contributors
- M Li (Editor)Sun (Editor)Wu (Editor)
- Publication Details
- FRONTIERS OF ALGORITHMICS, IJTCS-FAW 2023, v 13933, pp 42-57
- Series
- Lecture Notes in Computer Science
- Publisher
- Springer Nature
- Number of pages
- 16
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:001547080100004
- Scopus ID
- 2-s2.0-85171473220
- Other Identifier
- 991022207175004721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
Source: SDGs in the Output
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Theory & Methods