Class 25: Privacy and Incentives

Schedule Update Thursday’s class will be project review meetings. We will meet with each of the teams to discuss feedback on your proposals and progress on the projects. Weather permitting, class will meet at the picnic tables in the Thornton hall courtyard. Please ensure that your team is ready to discuss issues raised in the feedback we’ve sent on your project, explain your progress so far, and any things you think we can help with.

Read More…

Class 24: Privacy

Schedule Your Final Project Proposal is due tonight at 8:59pm. Slides Download (full resolution) PDF Links Stanley Warner. Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias, Journal of the American Statistical Association, March 1965. Cynthia Dwork and Aaron Roth. The Algorithmic Foundations of Differential Privacy. NOW Foundations and Trends in Theoretical Computer Science, 2014. Burton H. Bloom. Space/Time Trade-offs in Hash Coding with Allowable Errors, Communications of the ACM, July 1970.

Read More…

Class 21: Economics of Information

Slides

Download (full resolution) PDF

Class 20: Mechanism Design

Slides

Download (full resolution) PDF (slides continued from Class 19).

Final Auction Results

Here are the final auction results: .tg {border-collapse:collapse;border-spacing:0;border-color:#ccc;} .tg td{font-family:Arial, sans-serif;font-size:14px;padding:10px 5px;border-style:solid;border-width:0px;overflow:hidden;word-break:normal;border-color:#ccc;color:#333;background-color:#fff;} .tg th{font-family:Arial, sans-serif;font-size:14px;font-weight:normal;padding:10px 5px;border-style:solid;border-width:0px;overflow:hidden;word-break:normal;border-color:#ccc;color:#333;background-color:#f0f0f0;} .tg .tg-baqh{text-align:center;vertical-align:top} .tg .tg-w8l0{font-weight:bold;background-color:#fffc9e;text-align:center;vertical-align:top} .tg .tg-dzk6{background-color:#f9f9f9;text-align:center;vertical-align:top} Team Clicks Bids Submitted Budget Unspent 4507 53 3274 $0.42 4501 48 3380 $0.68 4509 45 3094 $222.04 4504 41 3362 $0.06 4506 37 1986 $0.94 4502 37 3487 $0.63 4505 26 631 $2,965.

Read More…

Final Project: Your Choice

For the Final Project, it is up to you to decide what to do, consistent with the course goals. Teams You may work in a team of from 1 to 38 students, but we expect most teams to be 2-4 students. If you want to work alone, you will need to make a convincing case why you will get more from the project by working alone than by working with others.

Read More…

Class 19: Mechanism Design

Slides

Download (full resolution) PDF (slides continue through Class 20).

Trial Auction Results

Here are the final results of the trial auction from Thursday’s class: .tg {border-collapse:collapse;border-spacing:0;border-color:#ccc;} .tg td{font-size:14px;padding:10px 5px;border-style:solid;border-width:0px;overflow:hidden;word-break:normal;border-color:#ccc;color:#333;background-color:#fff;} .tg th{font-size:14px;font-weight:normal;padding:10px 5px;border-style:solid;border-width:0px;overflow:hidden;word-break:normal;border-color:#ccc;color:#333;background-color:#f0f0f0;} .tg .tg-k5c1{font-weight:bold;background-color:#ffffc7;text-align:center;vertical-align:top} .tg .tg-lqy6{text-align:center;vertical-align:top} .tg .tg-p5oz{background-color:#f9f9f9;text-align:center;vertical-align:top} TeamID Clicks Bids Submitted Unspent Budget 4504 82 3246 $243.62 4509 74 3468 $3120.05 4503 39 3488 $0.15 4507 37 629 $130.78 4505 27 673 $1944.46 4508 26 3479 $9638.47 4501 23 704 $5887.

Read More…

Class 17: Algorithmic Mechanism Design

Schedule

The trial auction for Project 4 will be Thursday, 21 March. Your team should be ready at the beginning of class Thursday with your client code ready to run on a laptop to start the trial auction.

Slides

Download (full resolution) PDF

Links

Noam Nisan, Algorithmic Mechanism Design: Through the lens of Multi-unit auctions, 2014.

Class 18: Hardness of Auctions

Schedule The final auction for Project 4 will be Thursday, 28 March, and final reports are due on Friday, 29 March. Slides Download (full resolution) PDF Trial Auction Results Congratulations to team 4 - TJ Sample, Connor Atkins, and Andrew Vaaler - for winning the trial auction! The prize is a $1000 bonus for the final auction. All other team budgets are reset for the final auction.

Read More…

All Posts by Category or Tags.