Equilibria of Greedy Combinatorial Auctions
From MaRDI portal
Publication:5737806
DOI10.1137/15M1048720zbMath1414.91153OpenAlexW2598569371MaRDI QIDQ5737806
Publication date: 30 May 2017
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15m1048720
Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25) Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04)
Related Items (2)
A two‐stage method for the shipper lane selection problem with time windows in transportation service procurement ⋮ Algorithms as Mechanisms: The Price of Anarchy of Relax and Round
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Worst-case equilibria
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- Bounding the inefficiency of outcomes in generalized second price auctions
- Limitations of randomized mechanisms for combinatorial auctions
- Truthful approximation mechanisms for restricted combinatorial auctions
- Efficient algorithms for online decision problems
- Algorithmic mechanism design (extended abstract)
- Item Pricing for Combinatorial Public Projects
- Inefficiency of Standard Multi-unit Auctions
- How bad is selfish routing?
- A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
- Truth revelation in approximately efficient combinatorial auctions
- Approximation techniques for utilitarian mechanism design
- On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
- Truthful Mechanisms via Greedy Iterative Packing
- Approximations of Weighted Independent Set and Hereditary Subset Problems
- Intrinsic robustness of the price of anarchy
- Algorithms, games, and the internet
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- An impossibility result for truthful combinatorial auctions with submodular valuations
- Simultaneous auctions are (almost) efficient
- Composable and efficient mechanisms
- Bayesian Combinatorial Auctions
- Concentration of Measure for the Analysis of Randomized Algorithms
- Algorithm for optimal winner determination in combinatorial auctions
This page was built for publication: Equilibria of Greedy Combinatorial Auctions