19 October 2022, Computational Social Choice Seminar, Ujjwal Kumar

Abstract

We explore the relation between different notions of local incentive compatibility (LIC) and incentive compatibility (IC) on ordinal type-spaces. In this context, we introduce the notion of ordinal local global equivalent (OLGE) and cardinal local global equivalent (CLGE) environments. First, we establish the equivalence between the two environments on strict ordinal type-spaces. Next, we consider ordinal type-spaces admitting indifference. We introduce the notion of almost everywhere IC and strong LIC, and provide a necessary and sufficient condition on ordinal type spaces for their equivalence. Finally, we provide results on how to (minimally) check the IC property of a given mechanism on any ordinal type-space and show that local types along with the boundary types form a minimal set of incentive constraints that imply full incentive compatibility.

For more information on the Computational Social Choice Seminar, please consult https://staff.science.uva.nl/u.endriss/seminar/.