Online Allocation and Pricing with Economies of Scale
暂无分享,去创建一个
Liu Yang | Yishay Mansour | Avrim Blum | Y. Mansour | A. Blum | Liu Yang
[1] Nikhil R. Devanur,et al. Online matching with concave returns , 2012, STOC '12.
[2] Richard M. Karp,et al. An optimal algorithm for on-line bipartite matching , 1990, STOC '90.
[3] Aranyak Mehta,et al. Online budgeted matching in random input models with applications to Adwords , 2008, SODA '08.
[4] David Haussler,et al. Decision Theoretic Generalizations of the PAC Model for Neural Net and Other Learning Applications , 1992, Inf. Comput..
[5] Noga Alon,et al. The online set cover problem , 2003, STOC '03.
[6] Yishay Mansour,et al. Welfare and Profit Maximization with Production Costs , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[7] Aranyak Mehta,et al. AdWords and Generalized On-line Matching , 2005, FOCS.
[8] R. Varga,et al. Proof of Theorem 4 , 1983 .
[9] Tim Roughgarden,et al. Algorithmic Game Theory , 2007 .
[10] Thomas P. Hayes,et al. The adwords problem: online keyword matching with budgeted bidders under random permutations , 2009, EC '09.
[11] Samir Khuller,et al. The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..