University of Twente Student Theses

Login

Computing optimal single item auctions by local search

Kreuzberg, Joren (2016) Computing optimal single item auctions by local search.

[img] PDF
265kB
Abstract:This paper does research for a local search heuristic approach to compute a revenue maximizing single item auction, called an optimal auction. We try to find the maximal expected revenue of the auctioneer by maximizing the expected payments of the bidders. We show that this problem can be reduced to finding an optimal order of the possible types of the bidders. We use that insight to propose a simple local search algorithm for computing an optimal auction.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics BSc (56965)
Link to this item:https://purl.utwente.nl/essays/73951
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page