Modularity and greed in double auctions
From MaRDI portal
Publication:2411517
DOI10.1016/j.geb.2017.06.008zbMath1415.91136OpenAlexW2731405383MaRDI QIDQ2411517
Tim Roughgarden, Paul Dütting, Inbal Talgam-Cohen
Publication date: 24 October 2017
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: http://eprints.lse.ac.uk/83199/
Auctions, bargaining, bidding and selling, and other market models (91B26) Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04)
Related Items
Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems, Multilateral Deferred-Acceptance Mechanisms, Polyhedral Clinching Auctions for Two-Sided Markets, Asymptotically optimal prior-free clock auctions, Cost sharing in two-sided markets, Ascending-price mechanism for general multi-sided markets, Approximating Gains-from-Trade in Bilateral Trading, Strongly budget balanced auctions for multi-sided markets, Revenue Maximization for Market Intermediation with Correlated Priors, Evolutionary investors' power-based game on networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient mechanisms for bilateral trading
- Beyond Moulin mechanisms
- A simple approximation algorithm for the weighted matching problem
- A dominant strategy double auction
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Existence of equilibrium in large double auctions
- Mechanisms for a spatially distributed market
- Group strategyproof cost sharing: the role of indifferences
- Truthful approximation mechanisms for restricted combinatorial auctions
- Polyhedral Clinching Auctions and the AdWords Polytope
- Stability and Preference Alignment in Matching and Coalition Formation
- Truthful Bundle/Multiunit Double Auctions
- Note on Independence Functions
- Quantifying inefficiency in cost-sharing mechanisms
- The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large
- Knapsack auctions
- The computational complexity of matroid properties
- Incentives in Teams
- An Analysis of the Greedy Heuristic for Independence Systems
- Convergence to Efficiency in a Simple Market with Incomplete Information
- The Performance of Deferred-Acceptance Auctions
- Efficiency of Large Double Auctions
- The Optimality of a Simple Market Mechanism
- Matroids and the greedy algorithm
- College Admissions and the Stability of Marriage