Speaker

Carmine Ventre, King's College London

Title

The Algorithmic Nature of (Some) Simple Mechanisms

Abstract

Catering to the incentives of agents with imperfect rationality requires novel paradigms in designing mechanisms and approximation algorithms.

The contingent reasoning abilities -- or lack thereof -- of these agents have emerged as a key factor in relaxing or strengthening the classical notion of strategyproofness.

In this talk, we will discuss different incentive compatibility notions in this landscape, focusing on algorithms that can be augmented with suitable payment schemes to align the incentives of agents with imperfect rationality.