Algorithmic Game Theory (Lecture 1: Introduction and Examples)

Introduction. The 2012 Olympic badminton scandal. Selfish routing and Braess's Paradox. Can strategic players learn a Nash equilibrium?
Full course playlist: • Algorithmic Game Theor...
Book: www.amazon.com/dp/131662479X
Lecture notes: timroughgarden.org/f13/l/l1.pdf

[@ArnabBose]

Dr. Tim Roughgarden and others who made it possible to view this on KZbin - thank you!

[@DunyaHyuga]

Hii, are you currently studying Game Theory? I had something to ask for the student who is currently learning it or have learned it

[@ArnabBose]

@@DunyaHyuga I went through this course about a year ago. Like everyone, I like a good puzzle - please ask. (If not me - someone else might be able to help.)

[@Luluskuy]

@@DunyaHyuga ??

[@SamavedulaShashank]

@@DunyaHyuga What did you want to ask?

[@aditube8781]

46:30 Equilibria : " If they keep doing what they do, I keep doing what I do"

[@duffland09]

Thank you for the open source. I look forward to the rest of the videos.

[@DiogoVKersting]

I really like your dictation and clarity. Thank you for sharing.

[@sk8sbest]

Amazing how these lectures inspired the development of the Ethereum network. Cheers Tim!!

[@emmanuelacuc9434]

Great Lecture Tim, I will definately be going through the whole set of lectures.

[@pourdamghani]

I literally love this lecture ^_^ Awesome in every Aspect , especially the point about beautiful mind :D Thank you +Tim Roughgarden

[@sierranevadatrail]

Reminds me of some of my great math teachers at UCLA a lifetime ago, willing to inspire students with brilliance, energy, and enthusiasm

[@biophr34k]

Everything taught by Tim is awesome. Great prof.

[@aydinkaveh8839]

Ooh yah :DDDDDd

[@patroAI]

You are a badass prof...Great to see your lecture Dr. Tim Roughgarden.

[@ccolgur]

Pretty much my favourite theory lecturer.

[@aartimalik]

Professor Tim, you are awesome! - a student

[@tatjanajak]

Tim's lectures are like reading a good novel.

[@MohammedAlModhayan]

I'm not a computer science student, I'm an internet marketer wanting to learn more about AGT and ended up here. Really enjoyed the lecture and feel thankful for sharing it over here. Also, I couldn't help but notice that you sound like Obama.

[@garychan4845]

It seems that this course focus primarily on auction (see the titles of the subsequent lectures). However, there are other types of games in the real world. What are other applications of the knowledge given by this course (like cooperative games?)? I ask this question because I am not that interested in auction but the lectures are around auction (at least for the first 3 lectures which I have watched, and it seems auction continue to appear in the later lectures). Should this course be tilted as Algorithmic Game Theory in Auction?

[@symbioniq]

Stunning lecture

[@federicodurand4666]

Excellent! thanks for sharing

[@xenowits]

Prof., U are just awesome!!

[@menglilingsha]

In fact, XY (Yang Yu and Xiaoli Wang) is better than QW (Qing Tian and Yunlei Zhao) in ranking, they have over 50% chance to win over QW. But neither of XY or KH wants to play WQ of course.

[@realcygnus]

superb content !

[@homataha5626]

Is the slides availible? I can't see the board right!

[@Kamil_PLC]

just trying to clarify some thing, Xiaoli/Yang ranked 1st in the world at the time whereas Qing/Yunlei is ranked 2nd. XY has a pretty good chance of winning the match against QW but i dont think the chinese team is happy with the situation if QW and XY met in the QF

[@cryptoe3786]

yeah because better chance at having 2 higher medals

[@rajpurshinravasta990]

I might be missing something re:Braess's paradox. Why would anyone take the teleporter, when that means skipping the high capacity highway, to take another congestion-prone road after already having driven on one? If we are talking about it from the game aspect of wanting to reach the destination faster, the teleporter serves no purpose imeplemented where it is. If it were installed at the bottom location, yes, everyone should and would take it because it links up two non-congestion prone highways while bypassing the two congestion-prone roads. The professor says the best bet in the configuration drawn is to always use the teleporter, and to me it seems like the obvious bet is to *not* use it and leave it to collect dust. In fact, he says at 30:23 it is a "brain-dead" strategy to use the zigzag path, confusingly following it up with "you should always do it (use the teleporter)". Saying something is brain-dead and then saying everyone should do it, it confusing, to say the least.

[@mortylil2005]

I kinda wanna see the videos of strings & springs experiment

[@coolbeans8682]

Good stuff!

[@nickliang8684]

My advising professor recommends me to watch this video. I think he is right!

[@Kevalshahprofile]

can you post the link to that Badminton match where both teams attempt to lost?

[@prateekpriyaranjanpradhan3963]

kzbin.info/www/bejne/bZ7UYpylps6Ke9E

[@Jaykh2o]

Developers on Tinder need this class.

[@Bigbrotherthunder]

Jaykh2o tinder was made for attractive men and a significant majority of women to hook up. It serves that function perfectly

[@prateekpriyaranjanpradhan3963]

his statement at 53.45 ... so motivating ..

[@ryancookparagliding]

Pass the signup sheet please!

[@BitBard302]

Deep insights presented here. For a comprehensive understanding, check the book. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

[@salasks]

Created a slack group for discussing the lectures, exercises, and problem sets in this class. Each week has a separate room. Contact me if you want to be added.

[@harishthiruvalluvan1723]

+Salas Saraiya I would like to be added

[@Engidea]

Salas Saraiya I like to be in the group

[@connormcneill9024]

I'd like an invite as well.

[@notme3154]

me aswell

[@amirmohammdmohammadi8451]

+ Salas Saraiya can you add me, please?

[@danielaquino6666]

what's the correct translation in spanish for "trigger" in this case?, thanx. Awesome class!

[@AlexisTorrez]

I guess is "reaccionar" o "causa una reacción"

[@danielaquino6666]

Thank U!

[@choisaucechoiski1911]

sound?

[@johnsilver7123]

Subscribed.

[@yashlakhani297]

This is brilliant! Thanks.

[@castle1138]

What textbook accompanies this course?

[@TimRoughgarden]

This one: www.amazon.com/Twenty-Lectures-Algorithmic-Game-Theory/dp/131662479X

[@Sebastian-dd6fi]

Tim Roughgarden Man, thanks soo much for uploading this. Great stuff, awesome info. And you re a great professor, very clear. From Buenos Aires, Argentina, cheers!!! :-)

[@michaelthomheadley]

This feels like watching a detective solve a crime

[@concoursmaths8270]

I am very interested in studying these lectures. additionally, it's a good idea to follow a graduate textbook about the topic. Is anyone willing to form a group study and study consistently these lectures?

[@kusstyjitwax1029]

when can we start

[@realcygnus]

did the instructor respond with "oh boy" to the kid with the glasses that was trying to ask a Q.... @ 1:03:43ish ? ..........there's 1 in every crowd !

[@raphaelseitz805]

Probably he was surprised of the number of raised hands.

[@d-rex7043]

SyNTaX ErRor >> "What do you mean by upset?"

[@nathanericschwabenland88888]

I have only looked up centralization theory and yet here I am

[@nathanericschwabenland88888]

Out of speculation too because of the internet evolving

[@nathanericschwabenland88888]

I looked up a video on how the metaphorical internet lacks centralization

[@forheuristiclifeksh7836]

1:00

[@amirmohammdmohammadi8451]

is there any way to get hands-on homework and exams and etc?

[@antreashap6418]

Go to the link from the Playlist 😁

[@gold_apple_vn4657]

Understand The consequences of strategic behavior

[@ljybc]

游戏开发还是比较有意思的!需要先有游戏理论基础很重要

[@timelyrain]

刘金玉编程 game theory不是游戏理论

[@TheRcCrazyFan]

这是game theory博弈论，不是game development游戏开发哦

[@illysial]

The match: kzbin.info/www/bejne/bZ7UYpylps6Ke9E

[@shivamchandra929]

31:30, I remember Beautiful mind "Adam Smith was wrong ..." !!!

[@fatsomamacheese]

Seeing as how that "altruistic dictator" is usually the one who installed the teleporter that causes a need for more altruistic dictating, I do see some issues with the way this is taught vs reality.

[@akirahayashi2890]

Gibberish nonsense

[@MohammadRauf1]

chalk!!

[@Fares_msg]

تعلموا يا ربعنا اطلبوا العلم

[@kevinqueen6246]

Of course, he would say, altruistic dictator, brilliant observation by another academia. What I was actually thinking was charge folks to take the teleporter, let's say 25 cents, as the alternative route becomes bogged raise the price to take the teleporter to say 50 cents, then 75 cents and so on--some would say this is unfair to those who are unable to afford to take the teleporter, to those detractors I answer this way---those who didn't pay would have congestion before them relieved thereby allowing both themselves and those who paid to arrive at the same time, in about an hour, yet those who paid would be funding not only the teleporter but upkeep for the road as well and those who didn't pay would have saved time, money and wear and tear on their vehicle. It works out evenly because we added an economic value to the solution.

[@kevinqueen6246]

Originally when the student pointed out 50-50 I was thinking one highway is 100% one direction in the morning and 100% in the other direction in the evening, while the other highway remains 50-50. You've decreased congestion by 50% and rather than 1.30 comute time its 45 min comute time.

[@tony3031]

It seems that you are attempting to endogenize the externalities of those using the teleport. It is a possible solution if commute time is the only determinant of payoff these participants would consider. However, a more realistic model should convert the ticket price for the teleport into part of the payoff. (Think about it in a utility theory framework) Eventually, the aggregated social welfare should still be the same as without the teleport ticket, assuming that all participants have identical utility function. So simply introducing a tax will not make anyone better off, if the dictator somehow manages to avoid generating deadweight loss. If there is deadweight loss, the aggregated welfare will actually be even less than without the teleport ticket.

[@DcCornnnnn]

Does anyone find the badminton video? lol

[@arsenefrog]

the links are all here, as mentioned below by the instructor theory.stanford.edu/~tim/f13/f13.html

[@DcCornnnnn]

Thank you 柯劭珩! I accidentally forgot the teacher has mentioned it.

[@Sebastian-dd6fi]

柯劭珩 Thanks mate !!! Cheers

[@HaykMherianUA]

kzbin.info/www/bejne/bZ7UYpylps6Ke9E

[@prateekpriyaranjanpradhan3963]

kzbin.info/www/bejne/bZ7UYpylps6Ke9E the link to china vs S.korea match ...

[@wildpandorasbox]

Disqualified Match - kzbin.info/www/bejne/r37RfaKgfJqdhKs

[@ljsm1th]

Hi badar

[@zahrabatool5343]

I just saw game theory in the title and thought it was about Game Theory the show done by MatPat here on KZbin. Whoops

[@joshuaaruokhai5401]

Blockchain led me here .

[@bunty752007]

every game has a Nash ???

[@murderousmachiavel6151]

Nash equilibrium, like everyone always choosing to use the teleporter.

[@Sebastian-dd6fi]

Murderous Machiavel Cool, clarifying, thanks!

[@pantera29palms]

Why write everything down? Are these f'ing 12 year olds?

[@Sean-rp1yw]

As a Chinese student, I am ashamed of what the Chinese team did in the badminton game. It was such a disgusting play.

[@herrogamer2606]

Can i have to link to the match please?

[@stv3qbhxjnmmqbw835]

You don't get to choose your country neither did you take those decisions so there's no reason to be proud or aahamed of their actions.

[@johnjordan3552]

Good luck evading CCP Sean

[@Sean-rp1yw]

@@stv3qbhxjnmmqbw835 That's very wise of you.

[@matteogirelli1023]

I feel like in this lecture there must be the largest amount of as obnoxious as irrelevant questions asked to a teacher I have ever seen. Just plain pointless. They can't even see that the match is an example to explain the algorithmic nature of strategic decision making. He is a professor, not a badminton referee for God's sake!

[@Human_Evolution-]

Worst hand writing ever. Could barely read anything.

[@stv3qbhxjnmmqbw835]

C'mon I've seen worse.

[@Human_Evolution-]

@@stv3qbhxjnmmqbw835 top 3 worst.