• DocumentCode
    3247250
  • Title

    Fragility and robust design of optimal auctions

  • Author

    Kotsalis, Georgios ; Shamma, Jeff S.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    2013
  • fDate
    2-4 Oct. 2013
  • Firstpage
    248
  • Lastpage
    253
  • Abstract
    We consider the fragility problem of optimal auctions under a general class of preference relations and type spaces. We show that in generic settings feasibility of optimal auctions relies on the principals exact knowledge of the preference relations of the bidders. In the absence of such exact knowledge, a self-interested bidder will find it profitable to either misreport her private information or not participate at the auction. This phenomenon is a manifestation of fragility. Given this limitation we design auctions that are robust to model misspecification by leveraging tools from robust optimization, while maintaining computational tractability.
  • Keywords
    commerce; optimisation; tendering; computational tractability; exact knowledge; fragility problem; generic settings feasibility; misspecification; optimal auctions; preference relations; robust design; robust optimization; self-interested bidder; type spaces; Bismuth; Cost accounting; Games; Probability distribution; Resource management; Robustness; Standards;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4799-3409-6
  • Type

    conf

  • DOI
    10.1109/Allerton.2013.6736531
  • Filename
    6736531