Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
CS 7910 Homework 6 10 points 1. Show the for each agent i (with valuation vi) in a secondprice sealed bid auction with imperfect information, the bid
 

Summary: CS 7910 Homework 6 10 points

1. Show the for each agent i (with valuation vi) in a secondprice sealed bid auction with imperfect information, the bid
vi weakly dominates all other bids.

2. An auctioneer is selling five items M = {a, b, c, d, e}. There are seven bids,
A1 = ({a, b}, 9),
A2 = ({b, e}, 12),
A3 = ({c, d, e}, 10),
A4 = ({c}, 6),
A5 = ({a, c}, 13),
A6 = ({b, c, e}, 16),
A7 = ({b, d, e}, 18).

2a. Draw a graphical representation (of your choice) of the bids. Explain your representation.

2b. The auctioneer wants to find the "Optimal Winners". Who should win?

2c. What do they pay using Vickrey Clark Groves ?

  

Source: Allan, Vicki H. - Department of Computer Science, Utah State University

 

Collections: Computer Technologies and Information Sciences