Welfare maximization with production costs: a primal dual approach
From MaRDI portal
Publication:2278952
DOI10.1016/j.geb.2018.03.003zbMath1429.91173arXiv1411.4384OpenAlexW4230664407WikidataQ130097961 ScholiaQ130097961MaRDI QIDQ2278952
Publication date: 12 December 2019
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.4384
competitive analysisonline algorithmsmechanism designcombinatorial auctionswelfare maximizationposted pricing mechanisms
Auctions, bargaining, bidding and selling, and other market models (91B26) Welfare economics (91B15) Mechanism design theory (91B03)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Incentive compatible mulit-unit combinatorial auctions: a primal dual approach
- Limitations of randomized mechanisms for combinatorial auctions
- Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling
- Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling
- Multi-parameter mechanism design and sequential posted pricing
- The Design of Competitive Online Algorithms via a Primal—Dual Approach
- Online Energy Storage Management: an Algorithmic Approach.
- Fast Algorithms for Online Stochastic Convex Programming
- Welfare Maximization with Production Costs: A Primal Dual Approach
- Robust Price of Anarchy Bounds via LP and Fenchel Duality
- Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- Dynamic and Nonuniform Pricing Strategies for Revenue Maximization
- Online matching with concave returns
- From convex optimization to randomized mechanisms
- Welfare and Profit Maximization with Production Costs
- Tatonnement beyond gross substitutes?
- Towards Polynomial Simplex-Like Algorithms for Market Equilibria: [Extended Abstract]
This page was built for publication: Welfare maximization with production costs: a primal dual approach