• Login
    View Item 
    •   SMARTech Home
    • College of Computing (CoC)
    • Algorithms and Randomness Center (ARC)
    • ARC Talks and Events
    • View Item
    •   SMARTech Home
    • College of Computing (CoC)
    • Algorithms and Randomness Center (ARC)
    • ARC Talks and Events
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Lagrangian Duality in Mechanism Design

    Thumbnail
    View/Open
    devanur.mp4 (461.5Mb)
    devanur_videostream.html (1.167Kb)
    transcript.txt (40.22Kb)
    thumbnail.jpg (43.15Kb)
    Date
    2019-09-30
    Author
    Devanur, Nikhil
    Metadata
    Show full item record
    Abstract
    This talk surveys the usage of Lagrangian Duality in the design and analysis of auctions. Designing optimal (revenue maximizing) auctions in multi-parameter settings has been among the most active areas in algorithmic mechanism design in the last few years. We have discovered that Lagrangian duality is a very useful and versatile tool for this purpose. It has been used to do all of the following. 1. Derive that the optimal auction is a virtual welfare maximizer. 2. Obtain a fast algorithm for approximating the optimal auction. 3. Show how simple auctions are approximately optimal. 4. Characterize optimal auctions for structured environments. 5. Get bounds on the menu-size complexity of optimal auctions. I will survey these applications and dive deeper into a subset of these.
    URI
    http://hdl.handle.net/1853/61926
    Collections
    • ARC Talks and Events [88]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology