We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: Eliciting Truthful Reports with Partial Signals in Repeated Games

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 the 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.
Comments: 33 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
Cite as: arXiv:2109.04343 [cs.GT]
  (or arXiv:2109.04343v2 [cs.GT] for this version)

Submission history

From: Yutong Wu [view email]
[v1] Thu, 9 Sep 2021 15:30:59 GMT (9176kb,D)
[v2] Mon, 15 Aug 2022 19:00:49 GMT (1243kb,D)

Link back to: arXiv, form interface, contact.