5 citations
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2011
Non-Price Equilibria in Markets of Discrete Goods
Avinatan Hassidim, Haim Kaplan, Yishay Mansour +1
We study markets of indivisible items in which price-based (Walrasian) equilibria often do not exist due to the discrete non-convex setting. Instead we consider Nash equilibria of…
cs.GT2010★ 5 cited
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha +2
We design algorithms for computing approximately revenue-maximizing {\em sequential posted-pricing mechanisms (SPM)} in -unit auctions, in a standard Bayesian model. A seller ha…