FYI<br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Be Blackburn</b> <span dir="ltr">&lt;<a href="mailto:be@csail.mit.edu">be@csail.mit.edu</a>&gt;</span><br><div text="#000000" bgcolor="#FFFFFF">

<pre><big><big>          TOC COLLOQUIUM
          Open to the Public

DATE:     TODAY - Tuesday, February 14, 2012
TITLE:    Knightian Auctions
SPEAKER:  Silvio Micali, CSAIL, MIT
SNACKS:   3:45 pm in the RSA G5 Lounge
TALK:     4:15 pm in 32-155 on the 1st floor of Stata
</big>
<big>ABSTRACT:</big>

In an auction, a player may not exactly know his own valuation, or its
distribution. We thus study single-good auctions whose players know
their own valuations only within a multiplicative factor (e.g.,
10%). The notions of implementation in dominant and undominated
strategies are naturally extended to this setting, but their power is
vastly different. Namely,
(1) We prove that no dominant-strategy mechanism can guarantee more
social welfare than by assigning the good at random; but
(2) We prove that a much better performance can be obtained via
undominated-strategy mechanisms, and actually provide tight upper and
lower bounds for the fraction of the maximum social welfare
guaranteable by such mechanisms, whether deterministic or
probabilistic.

Joint work with Alessandro Chiesa and Zeyuan Zhu
</big>

</pre>
  </div>

<br>_______________________________________________<br>
Theory-seminars mailing list<br>
<a href="mailto:Theory-seminars@lists.csail.mit.edu">Theory-seminars@lists.csail.mit.edu</a><br>
<a href="https://lists.csail.mit.edu/mailman/listinfo/theory-seminars" target="_blank">https://lists.csail.mit.edu/mailman/listinfo/theory-seminars</a><br>
<br></div><br><br clear="all"><br>-- <br>Sharon Goldberg<br>Computer Science, Boston University<br><a href="http://www.cs.bu.edu/~goldbe" target="_blank">http://www.cs.bu.edu/~goldbe</a><br>