Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Design And Analysis Of Sponsored Search Mechanisms

Design And Analysis Of Sponsored Search Mechanisms

File(s)
rp348.pdf (1.05 MB)
Permanent Link(s)
https://hdl.handle.net/1813/33793
Collections
Cornell Theses and Dissertations
Author
Paes Leme, Renato
Abstract

Auctions have become the standard way of allocating resources in electronic markets. Two main reasons why designing auctions is hard are the need to cope with strategic behavior of the agents, who will constantly adjust their bids seeking more items at lower prices, and the fact that the environment is highly dynamic and uncertain. Many market designs which became de-facto industrial standards allow strategic manipulation by the agents, but nevertheless display good behavior in practice. In this thesis, we analyze why such designs turned out to be so successful despite strategic behavior and environment uncertainty. Our goal is to learn from this analysis and to use the lessons learned to design new auction mechanisms, as well as fine-tune the existing ones. We illustrate this research line through the analysis and design of Ad Auctions mechanisms. We do so by studying the equilibrium behavior of a game induced by Ad Auctions, and show that all equilibria have good welfare and revenue properties. Next, we present new Ad Auction designs that take into account richer features such as budgets, multiple keywords, heterogeneous slots and online supply.

Date Issued
2013-01-28
Keywords
algorithms
•
game theory
•
mechanism design
Committee Chair
Tardos, Eva
Committee Member
Sirer, Emin G.
Shmoys, David B
Degree Discipline
Computer Science
Degree Name
Ph. D., Computer Science
Degree Level
Doctor of Philosophy
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance