The Competition Complexity of Dynamic Pricing
Common Room, CMSA 20 Garden Street, Cambridge, MA, United StatesMember Seminar Speaker: Tomer Ezra Title: The Competition Complexity of Dynamic Pricing Abstract: One of the most fundamental questions in mechanism design is the tradeoff between simplicity and optimality. A canonical example of this tradeoff is competition complexity in auctions, which quantifies how many additional bidders are needed for a simple mechanism to (approximately) match the revenue of the optimal mechanism. In […]