Auctions
Download
1 / 7

Auctions - PowerPoint PPT Presentation


  • 143 Views
  • Uploaded on

Auctions. Resource Bundling and Allocation Charles Snyder. Bundles. Programs use multiple resources Combine resources into one package CPU, Memory, Disk Space, Bandwidth EC2 Instances Users can buy to suit their needs. Why Auctions?. No need to determine price Let the market decide

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Auctions' - idana


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Auctions

Auctions

Resource Bundling and Allocation

Charles Snyder


Bundles
Bundles

  • Programs use multiple resources

  • Combine resources into one package

    • CPU, Memory, Disk Space, Bandwidth

    • EC2 Instances

  • Users can buy to suit their needs


Why auctions
Why Auctions?

  • No need to determine price

    • Let the market decide

  • Bidders divide the pool of resources

    • Maximizes profit


Walrasian auctions
Walrasian Auctions

  • Bidders determine how much they’re willing to buy at each price

  • Auctioneer finds lowest price that sells everything

    • Match supply and demand

  • Fair distribution of limited resources

    • Maximize profit

  • Inconvenient for bidders, complex for auctioneer


Simultaneous clock auction
Simultaneous Clock Auction

  • Auctioneer sets a price

  • Bidders say how much they’ll buy at current price

  • If demand is higher than supply, raise the price

  • Clock-Proxy Auction

    • After clock auction, give a proxy the bid strategy

    • New round with only proxy bidders

    • Give some market information, but not all


Difficulties
Difficulties

  • Large bidders can overshadow small bidders

  • Demand reduction

    • Influence price or other bidders

    • “Clinching” – sell undisputed bundles

  • Activity Rules

    • Can’t bid for more as price increases

      • Difficult for bundles

  • Limit Information


Resources
Resources

  • L. Ausubel and P. Cramton. “Auctioning many divisible goods.” Journal European Economic Assoc., 2(2-3):480-493, 2004.

  • L. Ausubel, P. Cramton, and P. Milgrom. “The clock-proxy auction: a practical combinatorial auction design.” Chapter 5, in Combinatorial Auctions, P. Cramton, Y. Shoham, and R. Steinberg, Eds. MIT Press, 2006.


ad