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