CS364B: Frontiers in Mechanism Design Lecture - Submodular set function - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2014-02-04 12:07:39 Auction theory Game theory Mechanism design Auctions Mathematics Decision theory Submodular set function Competitive equilibrium Gross substitutes First-price sealed-bid auction Auction Valuation		CS364B: Frontiers in Mechanism Design Lecture #7: Submodular Valuations∗ Tim Roughgarden† January 29, Add to Reading List Source URL: theory.stanford.edu Download Document from Source Website File Size: 157,51 KB Share Document on Facebook

	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
	143 Documenta Math. The Coming of the Matroids William H. Cunningham DocID: 1r2Rn - View Document
	On the Submodularity of Influence in Social Network DocID: 1qZB1 - View Document
	TimeMachine: Timeline Generation for Knowledge-Base Entities Tim Althoff, Xin Luna Dong† , Kevin Murphy† , Safa Alai† , Van Dang† , Wei Zhang† Computer Science Department, Stanford University, Stanford, CA 94 DocID: 1qWsb - View Document
	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ DocID: 1qR3A - View Document