Title:
Spending Constraint Utilities, With Applications To The Adwords Market
Spending Constraint Utilities, With Applications To The Adwords Market
| dc.contributor.author | Vazirani, Vijay V. | |
| dc.contributor.corporatename | Georgia Institute of Technology. College of Computing | |
| dc.contributor.corporatename | Georgia Institute of Technology. School of Computer Science | |
| dc.date.accessioned | 2009-10-23T20:32:56Z | |
| dc.date.available | 2009-10-23T20:32:56Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | The notion of a "market" has undergone a paradigm shift with the Internet - totally new and highly successful markets have been defined and launched by Internet companies, which already form an important part of today's economy and are projected to grow considerably in the future. Another major change is the availability of massive computational power for running these markets in a centralized or distributed manner. In view of these new realities, the study of market equilibria, an important, though essentially non-algorithmic, theory within mathematical economics, needs to be revived and rejuvenated via an inherently algorithmic approach. Such a theory should not only address traditional market models but also define new models for some of the new markets. We present a new, natural class of utility functions which allow buyers to explicitly provide information on their relative preferences as a function of the amount of money spent on each good. These utility functions offer considerable expressivity, especially in Google's Adwords market. In addition, they lend themselves to efficient computation, while still possessing some of the nice properties of traditional models. | en |
| dc.identifier.uri | http://hdl.handle.net/1853/30792 | |
| dc.language.iso | en_US | en |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | SCS Technical Report ; GT-CS-09-07 | en |
| dc.subject | Adwords market | en |
| dc.subject | Combinatorial algorithms | en |
| dc.subject | Fisher's model | en |
| dc.subject | Linear utilities | en |
| dc.subject | Market equilibrium | en |
| dc.subject | Primal-dual algorithms | en |
| dc.subject | Search engines | en |
| dc.subject | Weak gross substitutability | en |
| dc.title | Spending Constraint Utilities, With Applications To The Adwords Market | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | College of Computing | |
| local.contributor.corporatename | School of Computer Science | |
| local.relation.ispartofseries | College of Computing Technical Report Series | |
| local.relation.ispartofseries | School of Computer Science Technical Report Series | |
| relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
| relation.isOrgUnitOfPublication | 6b42174a-e0e1-40e3-a581-47bed0470a1e | |
| relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 | |
| relation.isSeriesOfPublication | 26e8e5bc-dc81-469c-bd15-88e6f98f741d |