Efficient Multi-Resource, Multi-Unit VCG Auction

@article{Funaro2019EfficientMM,
  title={Efficient Multi-Resource, Multi-Unit VCG Auction},
  author={Liran Funaro and Orna Agmon Ben-Yehuda and A. Schuster},
  journal={ArXiv},
  year={2019},
  volume={abs/1905.09014}
}
We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial complexity and demonstrate its efficiency via our implementation. Our implementation is efficient enough to be deployed in real systems to allocate computing resources in fine time-granularity. Our algorithm has a pseudo-near-linear time complexity on average (over… Expand
2 Citations
Memory Elasticity Benchmark
  • PDF

References

SHOWING 1-10 OF 63 REFERENCES
Toward a VCG-Like Approximate Mechanism for Large-Scale Multi-unit Combinatorial Auctions
  • Naoki Fukuta
  • Computer Science
  • 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology
  • 2011
  • 12
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
  • 190
  • PDF
Design and Analysis of the Progressive Second Price Auction for Network Bandwidth Sharing
  • 157
  • Highly Influential
  • PDF
Computationally feasible VCG mechanisms
  • 333
Multibid auctions for bandwidth allocation in communication networks
  • 115
  • Highly Influential
  • PDF
Multi-Bid Auctions for Bandwidth Allocation in Communication Networks
  • 77
  • Highly Influential
  • PDF
Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics
  • 188
  • PDF
Dominant Resource Fairness: Fair Allocation of Multiple Resource Types
  • 984
  • PDF
Non-monetary fair scheduling: a cooperative game theory approach
  • 28
  • PDF
Optimal allocation of a divisible good to strategic buyers
  • S. Sanghavi, B. Hajek
  • Computer Science
  • 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)
  • 2004
  • 92
  • PDF
...
1
2
3
4
5
...