You can submit HW3 until Thursday (25.1) at 16:30 to Ohad's cell at the 5th floor.
Questions regarding the assignments please send to Ohad by email. If it will be necessary, Ohad will hold a reception hour regarding the assignment.
Tomorrow (Jan 14)
|As discussed in class, tomorrow we will end the lecture a bit early. |
If you want to hear about "simple vs. optimal contracts", you're welcome to my talk at 11:30 at the Game Theory Seminar, Bloomfield 527 Industrial Engineering and Management (I'll be walking there after class).
|The final project document is updated - please verify that you appear in green if you submitted or notified about special circumstances.|
If you haven't submitted the mid-term but plan on submitting the final report please contact Inbal.
AGT-related theory lunch talk this Wed
|On Wednesday Jan 9 at 12:30 there will be a talk on the following paper in Taub 201:|
Title: Prophet Inequalities for Independent Random Variables from an Unknown Distribution
Speaker: Paul Duetting, London School of Economics
Come at 12:15 for lunch.
HW3 and updated (final) schedule
|For HW3 please solve the following (the same rules as for previous homework assignments apply, except you are allowed - but not required - to submit in pairs):|
Equilibrium concepts: Exercise 13.3
Smooth games: Exercise 14.5
No regret: Exercise 17.4, Problem 17.2
Zero-sum games: Exercise 18.6
Mixed Nash equilibrium computation: Problem 20.1
For bonus points: Problem 18.4 (requires familiarity with linear programming)
Updated course schedule (with submission date):
Project midterm report due Mon Jan 7
|As agreed upon in class you can submit the project midterm report by Mon Jan 7. |
Please note there will be NO extensions to the project final due date, so plan accordingly:
Start the research part of the project ASAP (don't wait for feedback on the midterm report).
|Dear all, |
We apologize for not being as available as we would have liked this week for questions regarding the homework. The deadline is extended until Monday 31st.
Re Problem 6.1 (prophet inequality), solve 2 out of the 3 subsections for full credit and 3 out of 3 for extra credit.
Re Problem 7.3(c), you can assume the auctioneer chooses the collection S.
HW 2 deadline extension and other announcements
|Please submit HW 2 by or on Thursday 27th of December. |
Note we will be extra diligent about verifying *individual* work following issues arising in HW 1.
The tex version of the final project template can be found here:
See you on Monday!
|Please make sure you are correctly listed in the Google doc:|
|For Homework 2 (out of 3), please solve the following from the course textbook (Twenty Lectures on Algorithmic Game Theory by Tim Roughgarden). Note that the textbook has both "exercises" and "problems", make sure you're solving the right one! Please *work alone and independently* (don't use references besides the course textbook; you're allowed to use the hints at the end of the textbook if you're stuck), type up your solution in Latex, and submit your solution to Ohad’s box (#100) or in class on Monday November 24.|
Problem 5.1 + Problem 5.2 (Revenue)
Exercise 6.1 + Problem 6.1 (Simple auctions)
Problem 7.3 (Combinatorial auctions)
Exercise 10.6 (Stable matching)
Course schedule (tentative)
Final project update
|The final project list has been updated:|
Deadline update: Please pick a topic by Monday Dec 3.
|We uploaded the final project requirements under the tab "תרגילי בית".|
Please read the instructions carefully.
For any further questions regarding the project, please contact Inbal.
The following link will be updated according to the paper allocation for the final project:
The final project will be 55% of the final course grade (the other 45% will be for the assignments).
AGT day at Weizmann Institute of Science
|Weizmann Institute of Science will hold an AGT day at February 3rd.|
The conference will include several interesting lectures on AGT.
We attach the information link regarding this conference. The registration is free.
It is highly recommended for people who are interested in AGT to participate.
|Please submit hw1 to Ohad’s mailbox (cell 100) in the 5th floor.|
HW1 and Course Book
This link is a link to the course book, it is available inside the Technion network.
+ In HW1, some of you claimed that the changes in problem 3.3 were incorrect - Thus, we will accept any answer to this question (the old version or the new version) as long as it is well-explained.
HW1 mistake and deadline change
As some of you already noticed there is a mistake in the homework assignment.
In Problem 3.2 the payment rule should be modified to a price of max(R/|S|, b_(k+1)) per bidder.
In Problem 3.3 prove a weaker statement for the modified auction:
-when the number of items k equals the number of bidders n, the Revenue Target Auction is group-strategyproof.
Thanks to Shay, Hila and Lior for pointing that out.
As a result, you can submit HW1 until November 19. Take into consideration that the 2nd assignment should be published on that day.
|For Homework 1 (out of 3), please solve the following from the course textbook (Twenty Lectures on Algorithmic Game Theory by Tim Roughgarden). Note that the textbook has both "exercises" and "problems", make sure you're solving the right one! Please *work alone and independently* (don't use references besides the course textbook; you're allowed to use the hints at the end of the textbook if you're stuck), type up your solution in Latex, and submit your solution to Ohad at the class of Monday November 12. |
Exercise 2.3 + Problem 3.2 (k-unit auctions)
Exercise 2.8 + Exercise 3.4 (sponsored search – for Exercise 3.4 wait till after the lesson on Monday November 5)
Problem 2.2 + Problem 3.3 (collusion)
|If you're an undergrad who wants to take the course for credit but isn't registered, and you signed up during the first lesson, please email Inbal to confirm you're still interested.|
Welcome to Algorithmic Game Theory!
|+ Lecture Notes from Stanford course - https://theory.stanford.edu/~tim/notes.html|
+ Online books -
+ We encourage you to write the assignments using latex or word. Some helpful links:
- Latex Template - http://agttau-2017.wdfiles.com/local--files/scribe-notes/agt2017-template.tex
- Latex tutorial - https://tobi.oetiker.ch/lshort/lshort.pdf
- great place to start latex - https://www.overleaf.com/