CSAIL Digital Archive: Recent submissions

Now showing items 232-234 of 807

    • Collusive Dominant-Strategy Truthfulness 

      Chen, Jinc; Micali, Silvio (2011-04-22)
      Fifty years ago, Vickrey published his famous mechanism for auctioning a single good in limited supply. The main property of Vickrey's mechanism is efficiency in dominant strategies. In absence of collusion, this is a ...

    • Mechanism Design with Approximate Valuations 

      Chiesa, Alessandro; Micali, Silvio; Zhu, Zeyuan Allen (2011-02-16)
      In mechanism design, we replace the strong assumption that each player knows his own payoff type EXACTLY with the more realistic assumption that he knows it only APPROXIMATELY. Specifically, we study the classical problem ...

    • Partial Reversal Acyclicity 

      Radeva, Tsvetomira; Lynch, Nancy (2011-04-14)
      Partial Reversal (PR) is a link reversal algorithm which ensures that the underlying graph structure is destination-oriented and acyclic. These properties of PR make it useful in routing protocols and algorithms for solving ...