Seminar Event Detail

Theoretical Computer Science

Date:  Friday, April 01, 2016
Location:  3725 BBB (10:30 AM to 11:30 AM)

Title:  Better Outcomes from More Rationality

Abstract:   Mechanism design enables a social planner to obtain a desired outcome by leveraging the players' rationality and their beliefs. It is thus a fundamental, yet unproven, intuition that the higher the level of rationality of the players, the better the set of obtainable outcomes. In this paper we prove this fundamental intuition for players with possibilistic beliefs, the traditional model of epistemic game theory. Specifically, (i) We define a sequence of monotonically increasing revenue benchmarks for single-good auctions, G0 <= G1 <= G2 <=..., where each Gi is defined over the players' beliefs and G0 is the second-highest valuation (i.e., the revenue benchmark achieved by the second-price mechanism). (ii) We (1) construct a single, interim individually rational, auction mechanism that, without any clue about the rationality level of the players, guarantees revenue Gk if all players have rationality levels >= k + 1, and (2) prove that no such mechanism can get even close to guarantee revenue Gk when at least two players are at most level-k rational. Paper by: Jing Chen, Silvio Micali, and Rafael Pass.


Speaker:  Yuqing Kong
Institution:  U-M

Event Organizer:      schoeneb


Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact

Back to previous page
Back to UM Math seminars/events page.