Are Gross Substitutes a Substitute for Submodular Valuations?
Abstract
References
Index Terms
- Are Gross Substitutes a Substitute for Submodular Valuations?
Recommendations
Tatonnement beyond gross substitutes?: gradient descent to the rescue
STOC '13: Proceedings of the forty-fifth annual ACM symposium on Theory of ComputingTatonnement is a simple and natural rule for updating prices in Exchange (Arrow-Debreu) markets. In this paper we define a class of markets for which tatonnement is equivalent to gradient descent. This is the class of markets for which there is a convex ...
Geometry of gross substitutes valuations
AbstractWe consider the set of gross substitutes valuations which is one of the most important classes of valuation functions in combinatorial auctions. This is due the fact that the existence of a Walrasian equilibrium is guaranteed if all ...
A Note on Kelso and Crawford's Gross Substitutes Condition
In their 1982 article, Kelso and Crawford proposed a gross substitutes condition for the existence of core (and equilibrium) in a two-sided matching model. Since then, this condition has often been used in the literature on matching models and ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/cc1aa872-37d1-447d-9bf9-f8830569c935/3465456.cover.jpg)
- General Chair:
- Péter Biró,
- Program Chairs:
- Shuchi Chawla,
- Federico Echenique
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 134Total Downloads
- Downloads (Last 12 months)36
- Downloads (Last 6 weeks)2
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in