Combinatorial Walrasian Equilibrium

DOI10.1137/13094339XzbMath1330.91095OpenAlexW2270382553MaRDI QIDQ3460334

Michal Feldman, Brendan Lucier, N. V. Gravin

Publication date: 7 January 2016

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/13094339x

zbMATH Keywords

approximationenvy-freeWalrasian equilibriumcombinatorial auctions

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)

Related Items (9)

Optimal item pricing in online combinatorial auctions ⋮ Fair Division of Indivisible Goods for a Class of Concave Valuations ⋮ A Dual Approach for Dynamic Pricing in Multidemand Markets ⋮ Competitive Equilibria for Non-quasilinear Bidders in Combinatorial Auctions ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Approximating the revenue maximization problem with sharp demands ⋮ Market Pricing for Matroid Rank Valuations ⋮ Combinatorial auctions with endowment effect

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Informational limitations of ascending combinatorial auctions
• Walrasian equilibrium with gross substitutes
• Competitive equilibrium in an exchange economy with indivisibilities
• The package assignment model.
• Bundling equilibrium in combinatorial auctions
• Optimization with demand oracles
• The assignment game. I: The core
• Bayesian algorithmic mechanism design
• Envy-Free Makespan Approximation
• Clearing Markets via Bundles
• Truthful Approximation Schemes for Single-Parameter Agents
• Truth revelation in approximately efficient combinatorial auctions
• Welfare and Revenue Guarantees for Competitive Bundling Equilibrium
• Market equilibrium via the excess demand function
• On the Computational Power of Demand Queries
• On Multi-dimensional Envy-Free Mechanisms
• Job Matching, Coalition Formation, and Gross Substitutes
• Values of Markets with a Continuum of Traders
• Combinatorial Auctions via Posted Prices
• An impossibility result for truthful combinatorial auctions with submodular valuations
• Tatonnement beyond gross substitutes?
• Truthful randomized mechanisms for combinatorial auctions
• College Admissions and the Stability of Marriage

This page was built for publication: Combinatorial Walrasian Equilibrium