Persuasion and Incentives Through the Lens of Duality

09/23/2019
by   Shaddin Dughmi, et al.
0

Lagrangian duality underlies both classical and modern mechanism design. In particular, the dual perspective often permits simple and detail-free characterizations of optimal and approximately optimal mechanisms. This paper applies this same methodology to a close cousin of traditional mechanism design, one which shares conceptual and technical elements with its more mature relative: the burgeoning field of persuasion. The dual perspective permits us to analyze optimal persuasion schemes both in settings which have been analyzed in prior work, as well as for natural generalizations which we are the first to explore in depth. Most notably, we permit combining persuasion policies with payments, which serve to augment the persuasion power of the scheme. In both single and multi-receiver settings, as well as under a variety of constraints on payments, we employ duality to obtain structural insights, as well as tractable and simple characterizations of optimal policies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2019

Bitopological Duality for Algebras of Fittings logic and Natural Duality extension

In this paper, we investigate a bitopological duality for algebras of Fi...
research
02/27/2023

A Note on the Faces of the Dual Koch Arrangement

We analyze the faces of the dual Koch arrangement, which is the arrangem...
research
09/13/2022

Nonlinear Spectral Duality

Nonlinear eigenvalue problems for pairs of homogeneous convex functions ...
research
11/25/2017

Constraint Coupled Distributed Optimization: a Relaxation and Duality Approach

In this paper we consider a distributed optimization scenario in which a...
research
07/20/2020

Lagrangian Duality in Reinforcement Learning

Although duality is used extensively in certain fields, such as supervis...
research
04/03/2013

Duality in STRIPS planning

We describe a duality mapping between STRIPS planning tasks. By exchangi...
research
07/22/2022

Lagrangian Method for Q-Function Learning (with Applications to Machine Translation)

This paper discusses a new approach to the fundamental problem of learni...

Please sign up or login with your details

Forgot password? Click here to reset