Prof. Marc Uetz  (UT)

Date: Wednesday 4th May 2016

Time: 12:45 - 13:30 (Lunch available from 12:35)

Room: RA 1501 (Ravelijn)

Title: Shortest Path To Mechanism Design

Abstract:

Mechanism design is concerned with computing desired outcomes in situations where data is distributed among selfish agents. We discuss some of the most fundamental questions in the design of mechanisms, and derive simple answers by interpreting the problem in graph-theoretic terms. Specifically, much of mechanism design is thereby reformulated as shortest path problems.