Carmine Ventre, Kings College London

Abstract

Catering to the incentives of people with imperfect rationality requires novel paradigms in designing mechanisms and approximation algorithms. In this context, the contingent reasoning skills (or lack thereof) of agents interacting with the mechanism have emerged as a pivot to relax or strengthen the classical notion of strategyproofness. In this talk, we will discuss incentive compatibility notions in this landscape. We will focus on algorithms that can be augmented by suitable payment schemes to engineer the incentives of agents with imperfect rationality.