scientific article; zbMATH DE number 6783426
From MaRDI portal
Publication:5365074
zbMath1377.91102MaRDI QIDQ5365074
Kshipra Bhawalkar, Tim Roughgarden
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133091
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Special types of economic equilibria (91B52) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items (42)
On the Complexity of Equilibrium Computation in First-Price Auctions ⋮ Cost-Sharing Models in Participatory Sensing ⋮ On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources ⋮ On the Efficiency of All-Pay Mechanisms ⋮ Computing Stable Coalitions: Approximation Algorithms for Reward Sharing ⋮ Towards a characterization of worst case equilibria in the discriminatory price auction ⋮ Learning in auctions: regret is hard, envy is easy ⋮ Best-response dynamics in combinatorial auctions with item bidding ⋮ Limits of Efficiency in Sequential Auctions ⋮ Fair allocation of indivisible goods: beyond additive valuations ⋮ Repeated budgeted second price ad auction ⋮ Correlated and Coarse Equilibria of Single-Item Auctions ⋮ Smoothness for Simultaneous Composition of Mechanisms with Admission ⋮ Approximating Gains-from-Trade in Bilateral Trading ⋮ Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem ⋮ Simultaneous 2nd price item auctions with no-underbidding ⋮ Uniform price auctions: equilibria and efficiency ⋮ Simultaneous auctions without complements are (almost) efficient ⋮ Unnamed Item ⋮ Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs ⋮ Improved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agents ⋮ Welfare guarantees for proportional allocations ⋮ On the efficiency of the proportional allocation mechanism for divisible resources ⋮ On the efficiency of all-pay mechanisms ⋮ Item bidding for combinatorial public projects ⋮ Bounding the inefficiency of outcomes in generalized second price auctions ⋮ Tight welfare guarantees for pure Nash equilibria of the uniform price auction ⋮ Equilibria of Greedy Combinatorial Auctions ⋮ Simple combinatorial auctions with budget constraints ⋮ Stability and auctions in labor markets with job security ⋮ Economic efficiency requires interaction ⋮ Unnamed Item ⋮ Risk-free bidding in complement-free combinatorial auctions ⋮ Expressiveness and Robustness of First-Price Position Auctions ⋮ Worst-Case Mechanism Design via Bayesian Analysis ⋮ Game efficiency through linear programming duality ⋮ Item Pricing for Combinatorial Public Projects ⋮ Computing a small agreeable set of indivisible items ⋮ Algorithms as Mechanisms: The Price of Anarchy of Relax and Round ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions
This page was built for publication: