Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp018g84mq090
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorWeinberg, Matthew-
dc.contributor.authorShu, Mel-
dc.date.accessioned2019-07-24T18:55:20Z-
dc.date.available2019-07-24T18:55:20Z-
dc.date.created2019-04-28-
dc.date.issued2019-07-24-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/dsp018g84mq090-
dc.description.abstractWhile little is known about revenue-optimal auctions in a multi-bidder, multi-item setting, computational approaches are able to provide some insights into their structures. Previous work by Cai, Daskalakis, and Weinberg presents an efficient way of calculating such auctions by solving a linear program with a separation oracle, using reduced forms to make the problem more tractable. In this thesis, we present RoaSolver, a software program that implements these ideas.en_US
dc.format.mimetypeapplication/pdf-
dc.language.isoenen_US
dc.titleComputation of Optimal Auctions: An efficient implementation of computing revenue-optimal auctions via reduced formsen_US
dc.typePrinceton University Senior Theses-
pu.date.classyear2019en_US
pu.departmentComputer Scienceen_US
pu.pdf.coverpageSeniorThesisCoverPage-
pu.contributor.authorid961191177-
Appears in Collections:Computer Science, 1988-2020

Files in This Item:
File Description SizeFormat 
SHU-MEL-THESIS.pdf341.3 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.