Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ball, Ian, Kattwinkel, Deniz
Format: Preprint
Veröffentlicht: 2019
Schlagworte:
Online-Zugang:https://arxiv.org/abs/1908.05556
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913649752276992
author Ball, Ian
Kattwinkel, Deniz
author_facet Ball, Ian
Kattwinkel, Deniz
contents We introduce a model of probabilistic verification in mechanism design. The principal elicits a message from the agent and then selects a test to give the agent. The agent's true type determines the probability with which he can pass each test. We characterize whether each type has an associated test that best screens out all other types. If this condition holds, then the testing technology can be represented in a tractable reduced form. We use this reduced form to solve for profit-maximizing mechanisms with verification. As the verification technology varies, the solution continuously interpolates between the no-verification solution and full surplus extraction.
format Preprint
id arxiv_https___arxiv_org_abs_1908_05556
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Probabilistic Verification in Mechanism Design
Ball, Ian
Kattwinkel, Deniz
Theoretical Economics
Computer Science and Game Theory
We introduce a model of probabilistic verification in mechanism design. The principal elicits a message from the agent and then selects a test to give the agent. The agent's true type determines the probability with which he can pass each test. We characterize whether each type has an associated test that best screens out all other types. If this condition holds, then the testing technology can be represented in a tractable reduced form. We use this reduced form to solve for profit-maximizing mechanisms with verification. As the verification technology varies, the solution continuously interpolates between the no-verification solution and full surplus extraction.
title Probabilistic Verification in Mechanism Design
topic Theoretical Economics
Computer Science and Game Theory
url https://arxiv.org/abs/1908.05556