Table 1 describes the bid history for some past auction on eBay. The starting price of...

Transcribed Image Text:

Table 1 describes the bid history for some past auction on eBay. The starting price of the auction was $0.99, and the final price (paid by the winner, bidder D) was $250.00. 1. Find the missing values in the table: bidder's name, bid, date, and type of bid (sub- mitted or automatic). You may want to search on eBay the table of bid increments. 2. On Aug. 12 at 4:37:15am bidder D revised his/her bid. What is the range of bids that D could have submitted that would be still be compatible with the Table? Problem 2 We consider a VCG auction with three biders, A, B, and C, and three objects x, y, and z. Bidders' bids are given in Table 2. 1. Find the optimal assignment 2. Find the price paid by each bidder for his/her assignment. Note: going brute force by looking at all possible assigments is not the best way. With a little scrutiny you can see that some assignments are not worth looking at. Your answer should show how you find the optimal assignment and prices. bidder D DREDDADAD D PA DADADAD D C A A B A A Starting price bid date $250.00 12 Jan 2024 at 4:37:15am $250.00 11 Jan 2024 at 7:44:57pm type $250.00 12 Jan 2024 at 8:27:05am submitted 12 Jan 2024 at 8:27:05am $225.00 11 Jan 2024 at 7:44:22pm $202.50 11 Jan 2024 at 7:44:22pm $200.00 11 Jan 2024 at 1:19:26pm submitted $200.00 11 Jan 2024 at 7:44:15pm 11 Jan 2024 at 1:19:26pm $175.00 11 Jan 2024 at 9:25:25am submitted 11 Jan 2024 at 1:19:26pm automatic $155.00 11 Jan 2024 at 3:47:58am submitted $153.00 11 Jan 2024 at 8:25:54am submitted 11 Jan 2024 at 8:25:54am $150.00 11 Jan 2024 at 3:42:02am automatic $150.00 11 Jan 2024 at 8:25:11am submitted $102.50 11 Jan 2024 at 3:42:02am $100.00 10 Jan 2024 at 8:19:49pm submitted $100.00 11 Jan 2024 at 3:40:54am 10 Jan 2024 at 8:19:49pm automatic $59.00 11 Jan 2024 at 3:40:38am submitted 10 Jan 2024 at 8:19:49pm $57.00 11 Jan 2024 at 3:40:14am submitted $56.00 10 Jan 2024 at 8:19:49pm automatic $55.00 10 Jan 2024 at 6:24:47pm submitted $51.00 10 Jan 2024 at 6:24:47pm $50.00 10 Jan 2024 at 5:13:28pm submitted 10 Jan 2024 at 6:24:47pm $5.50 $5.00 10 Jan 2024 at 4:34:54pm 10 Jan 2024 at 4:34:54pm automatic $2.00 10 Jan 2024 at 4:46:26pm submitted 10 Jan 2024 at 4:46:26pm $1.00 10 Jan 2024 at 4:34:12pm submitted $0.99 10 Jan 2024 at 4:34:12pm automatic $0.99 10 Jan 2024 at 4:00:01pm N/A Table 1: Bid history A B C I 5 10 2 8 7 3 2 10 9 10 {xy} 11 12 10 {x2} 20 10 20 {yz} 10 12 30 {ryz} 25 30 25 0 0 0 0 Table 2: Bids 3 Table 1 describes the bid history for some past auction on eBay. The starting price of the auction was $0.99, and the final price (paid by the winner, bidder D) was $250.00. 1. Find the missing values in the table: bidder's name, bid, date, and type of bid (sub- mitted or automatic). You may want to search on eBay the table of bid increments. 2. On Aug. 12 at 4:37:15am bidder D revised his/her bid. What is the range of bids that D could have submitted that would be still be compatible with the Table? Problem 2 We consider a VCG auction with three biders, A, B, and C, and three objects x, y, and z. Bidders' bids are given in Table 2. 1. Find the optimal assignment 2. Find the price paid by each bidder for his/her assignment. Note: going brute force by looking at all possible assigments is not the best way. With a little scrutiny you can see that some assignments are not worth looking at. Your answer should show how you find the optimal assignment and prices. bidder D DREDDADAD D PA DADADAD D C A A B A A Starting price bid date $250.00 12 Jan 2024 at 4:37:15am $250.00 11 Jan 2024 at 7:44:57pm type $250.00 12 Jan 2024 at 8:27:05am submitted 12 Jan 2024 at 8:27:05am $225.00 11 Jan 2024 at 7:44:22pm $202.50 11 Jan 2024 at 7:44:22pm $200.00 11 Jan 2024 at 1:19:26pm submitted $200.00 11 Jan 2024 at 7:44:15pm 11 Jan 2024 at 1:19:26pm $175.00 11 Jan 2024 at 9:25:25am submitted 11 Jan 2024 at 1:19:26pm automatic $155.00 11 Jan 2024 at 3:47:58am submitted $153.00 11 Jan 2024 at 8:25:54am submitted 11 Jan 2024 at 8:25:54am $150.00 11 Jan 2024 at 3:42:02am automatic $150.00 11 Jan 2024 at 8:25:11am submitted $102.50 11 Jan 2024 at 3:42:02am $100.00 10 Jan 2024 at 8:19:49pm submitted $100.00 11 Jan 2024 at 3:40:54am 10 Jan 2024 at 8:19:49pm automatic $59.00 11 Jan 2024 at 3:40:38am submitted 10 Jan 2024 at 8:19:49pm $57.00 11 Jan 2024 at 3:40:14am submitted $56.00 10 Jan 2024 at 8:19:49pm automatic $55.00 10 Jan 2024 at 6:24:47pm submitted $51.00 10 Jan 2024 at 6:24:47pm $50.00 10 Jan 2024 at 5:13:28pm submitted 10 Jan 2024 at 6:24:47pm $5.50 $5.00 10 Jan 2024 at 4:34:54pm 10 Jan 2024 at 4:34:54pm automatic $2.00 10 Jan 2024 at 4:46:26pm submitted 10 Jan 2024 at 4:46:26pm $1.00 10 Jan 2024 at 4:34:12pm submitted $0.99 10 Jan 2024 at 4:34:12pm automatic $0.99 10 Jan 2024 at 4:00:01pm N/A Table 1: Bid history A B C I 5 10 2 8 7 3 2 10 9 10 {xy} 11 12 10 {x2} 20 10 20 {yz} 10 12 30 {ryz} 25 30 25 0 0 0 0 Table 2: Bids 3