CS364B: Frontiers in Mechanism Design Bonus Lecture: Gross Substitutes and Greedy Algorithms∗ Tim Roughgarden† February 7, 2014

First Page		Document Content
Date: 2014-02-25 14:30:24 Mathematics Algebraic geometry Gross substitutes Valuation Competitive equilibrium Submodular set function Mechanism design		CS364B: Frontiers in Mechanism Design Bonus Lecture: Gross Substitutes and Greedy Algorithms∗ Tim Roughgarden† February 7, 2014 Add to Reading List Source URL: theory.stanford.edu Download Document from Source Website File Size: 155,30 KB Share Document on Facebook

	The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes Eric Budish University of Chicago, Booth School of Business DocID: 1uhDQ - View Document
	doi:j.ijindorg DocID: 1rr5S - View Document
	GROSS SUBSTITUTABILITY : AN ALGORITHMIC SURVEY RENATO PAES LEME∗ Abstract. The concept of gross substitute valuations was introduced by Kelso and Crawford as a sufficient conditions for the existence of Walrasian equil DocID: 1rptM - View Document
	0 An Expressive Mechanism for Auctions on the Web ¨ PAUL DUTTING , London School of Economics and Political Science MONIKA HENZINGER, University of Vienna DocID: 1rg46 - View Document
	Markets with a Continuum of Traders Author(s): Robert J. Aumann Source: Econometrica, Vol. 32, NoJan. - Apr., 1964), ppPublished by: The Econometric Society Stable URL: http://www.jstor.org/stable DocID: 1qOTs - View Document