Cs Seminar: Mechanisms with Costly Knowledge
  • FENS
  • Cs Seminar: Mechanisms with Costly Knowledge

You are here

Title: Mechanisms with Costly Knowledge

Speaker: Atalay Mert İleri

Date/Time: Jan 6, 2016, Wednesday 13:40 - 14:30 

Place: FENS G032

Abstract: We propose investigating the design and analysis of game theoretic mechanisms when the players have very unstructured initial knowledge about themselves, but can re fine their own knowledge at a cost.We consider several set-theoretic models of "costly knowledge". Specifically, we consider auctions of a single good in which a player i's only knowledge about his own valuation, v_i, is that it lies in a given interval [a, b]. However, the player can pay a cost, depending on a and b (in several ways), and learn a possibly arbitrary but shorter (in several metrics) sub-interval, which is guaranteed to contain v_ i. In light of the set-theoretic uncertainty they face, it is natural for the players to act so as to minimize their regret. As a first step, we analyze the performance of the second- price mechanism in regret-minimizing strategies, and show that, in all our models, it always returns an outcome of very high social welfare.

Bio: Atalay Mert İleri got his junior high-school education at Izmir Fen Lisesi ("Izmir Science High-School"). He received his B.S. degree in computer engineering from Bilkent University, Ankara, Turkey in 2014. Currently, he is a Ph.D. candidate at Massachusetts Institute of Technology and

working with Prof. Silvia Micali on Mechanism Design.