Price Roll-Backs and Path Auctions: An Approximation Scheme for Computing the Market Equilibrium.

Rahul Garg Sanjiv Kapoor

Published in: WINE (2006)

Keyphrases

market equilibrium
resource allocation
polynomial time approximation
approximation algorithms
randomized approximation
multi agent systems
online auctions
combinatorial auctions