Тёмный

Algorithmic Game Theory (Lecture 1: Introduction and Examples) 

Tim Roughgarden Lectures
Подписаться 25 тыс.
Просмотров 206 тыс.
50% 1

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

Опубликовано:

 

24 сен 2013

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 107   
@aditube8781
@aditube8781 3 года назад
46:30 Equilibria : " If they keep doing what they do, I keep doing what I do"
@ArnabBose
@ArnabBose 8 лет назад
Dr. Tim Roughgarden and others who made it possible to view this on RU-vid - thank you!
@DunyaHyuga
@DunyaHyuga 4 года назад
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
@ArnabBose 4 года назад
@@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
@Luluskuy Год назад
@@DunyaHyuga ??
@SamavedulaShashank
@SamavedulaShashank 16 дней назад
@@DunyaHyuga What did you want to ask?
@duffland09
@duffland09 9 лет назад
Thank you for the open source. I look forward to the rest of the videos.
@emmanuelacuc9434
@emmanuelacuc9434 9 лет назад
Great Lecture Tim, I will definately be going through the whole set of lectures.
@sk8sbest
@sk8sbest 6 лет назад
Amazing how these lectures inspired the development of the Ethereum network. Cheers Tim!!
@DiogoVKersting
@DiogoVKersting 10 лет назад
I really like your dictation and clarity. Thank you for sharing.
@sierranevadatrail
@sierranevadatrail 2 года назад
Reminds me of some of my great math teachers at UCLA a lifetime ago, willing to inspire students with brilliance, energy, and enthusiasm
@patroAI
@patroAI 4 года назад
You are a badass prof...Great to see your lecture Dr. Tim Roughgarden.
@pourdamghani
@pourdamghani 8 лет назад
I literally love this lecture ^_^ Awesome in every Aspect , especially the point about beautiful mind :D Thank you +Tim Roughgarden
@biophr34k
@biophr34k 10 лет назад
Everything taught by Tim is awesome. Great prof.
@aydinkaveh8839
@aydinkaveh8839 7 лет назад
Ooh yah :DDDDDd
@ccolgur
@ccolgur 11 лет назад
Pretty much my favourite theory lecturer.
@tatjanajak
@tatjanajak 6 лет назад
Tim's lectures are like reading a good novel.
@federicodurand4666
@federicodurand4666 3 года назад
Excellent! thanks for sharing
@symbioniq
@symbioniq 2 года назад
Stunning lecture
@aartimalik
@aartimalik 5 лет назад
Professor Tim, you are awesome! - a student
@xenowits
@xenowits 2 года назад
Prof., U are just awesome!!
@MohammedAlModhayan
@MohammedAlModhayan 10 лет назад
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.
@realcygnus
@realcygnus 8 лет назад
superb content !
@coolbeans8682
@coolbeans8682 5 лет назад
Good stuff!
@menglilingsha
@menglilingsha 9 лет назад
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.
@Kamil_PLC
@Kamil_PLC 3 года назад
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
@cryptoe3786 Год назад
yeah because better chance at having 2 higher medals
@nickliang8684
@nickliang8684 5 лет назад
My advising professor recommends me to watch this video. I think he is right!
@yashlakhani297
@yashlakhani297 10 лет назад
This is brilliant! Thanks.
@rajpurshinravasta990
@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
@mortylil2005 2 года назад
I kinda wanna see the videos of strings & springs experiment
@garychan4845
@garychan4845 5 лет назад
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?
@homataha5626
@homataha5626 4 года назад
Is the slides availible? I can't see the board right!
@prateekpriyaranjanpradhan3963
@prateekpriyaranjanpradhan3963 4 года назад
his statement at 53.45 ... so motivating ..
@Jaykh2o
@Jaykh2o 7 лет назад
Developers on Tinder need this class.
@Bigbrotherthunder
@Bigbrotherthunder 6 лет назад
Jaykh2o tinder was made for attractive men and a significant majority of women to hook up. It serves that function perfectly
@BitBard302
@BitBard302 10 месяцев назад
Deep insights presented here. For a comprehensive understanding, check the book. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell
@johnsilver7123
@johnsilver7123 7 лет назад
Subscribed.
@salasks
@salasks 9 лет назад
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
@harishthiruvalluvan1723 8 лет назад
+Salas Saraiya I would like to be added
@Engidea
@Engidea 7 лет назад
Salas Saraiya I like to be in the group
@connormcneill9024
@connormcneill9024 7 лет назад
I'd like an invite as well.
@notme3154
@notme3154 6 лет назад
me aswell
@amirmohammdmohammadi8451
@amirmohammdmohammadi8451 2 года назад
+ Salas Saraiya can you add me, please?
@Kevalshahprofile
@Kevalshahprofile 4 года назад
can you post the link to that Badminton match where both teams attempt to lost?
@prateekpriyaranjanpradhan3963
@prateekpriyaranjanpradhan3963 4 года назад
ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-7mq1ioqiWEo.html
@ryancookparagliding
@ryancookparagliding 9 лет назад
Pass the signup sheet please!
@wildpandorasbox
@wildpandorasbox 2 года назад
Disqualified Match - ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-yMnLojG5jNI.html
@danielaquino6666
@danielaquino6666 10 лет назад
what's the correct translation in spanish for "trigger" in this case?, thanx. Awesome class!
@AlexisTorrez
@AlexisTorrez 9 лет назад
I guess is "reaccionar" o "causa una reacción"
@danielaquino6666
@danielaquino6666 9 лет назад
Thank U!
@choisaucechoiski1911
@choisaucechoiski1911 4 года назад
sound?
@nathanericschwabenland88888
@nathanericschwabenland88888 2 года назад
I have only looked up centralization theory and yet here I am
@nathanericschwabenland88888
@nathanericschwabenland88888 2 года назад
Out of speculation too because of the internet evolving
@nathanericschwabenland88888
@nathanericschwabenland88888 2 года назад
I looked up a video on how the metaphorical internet lacks centralization
@d-rex7043
@d-rex7043 3 года назад
SyNTaX ErRor >> "What do you mean by upset?"
@concoursmaths8270
@concoursmaths8270 9 месяцев назад
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
@kusstyjitwax1029 Месяц назад
when can we start
@michaelthomheadley
@michaelthomheadley 6 лет назад
This feels like watching a detective solve a crime
@castle1138
@castle1138 7 лет назад
What textbook accompanies this course?
@TimRoughgarden
@TimRoughgarden 7 лет назад
This one: www.amazon.com/Twenty-Lectures-Algorithmic-Game-Theory/dp/131662479X
@Sebastian-dd6fi
@Sebastian-dd6fi 6 лет назад
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!!! :-)
@realcygnus
@realcygnus 8 лет назад
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
@raphaelseitz805 6 лет назад
Probably he was surprised of the number of raised hands.
@illysial
@illysial 4 года назад
The match: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-7mq1ioqiWEo.html
@gold_apple_vn4657
@gold_apple_vn4657 Год назад
Understand The consequences of strategic behavior
@ljybc
@ljybc 5 лет назад
游戏开发还是比较有意思的!需要先有游戏理论基础很重要
@timelyrain
@timelyrain 3 года назад
刘金玉编程 game theory不是游戏理论
@TheRcCrazyFan
@TheRcCrazyFan Год назад
这是game theory博弈论,不是game development游戏开发哦
@amirmohammdmohammadi8451
@amirmohammdmohammadi8451 2 года назад
is there any way to get hands-on homework and exams and etc?
@antreashap6418
@antreashap6418 Год назад
Go to the link from the Playlist 😁
@forheuristiclifeksh7836
@forheuristiclifeksh7836 4 месяца назад
1:00
@shivamchandra929
@shivamchandra929 7 лет назад
31:30, I remember Beautiful mind "Adam Smith was wrong ..." !!!
@DcCornnnnn
@DcCornnnnn 9 лет назад
Does anyone find the badminton video? lol
@arsenefrog
@arsenefrog 9 лет назад
the links are all here, as mentioned below by the instructor theory.stanford.edu/~tim/f13/f13.html
@DcCornnnnn
@DcCornnnnn 9 лет назад
Thank you 柯劭珩! I accidentally forgot the teacher has mentioned it.
@Sebastian-dd6fi
@Sebastian-dd6fi 6 лет назад
柯劭珩 Thanks mate !!! Cheers
@HaykMherianUA
@HaykMherianUA 6 лет назад
ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-7mq1ioqiWEo.html
@MohammadRauf1
@MohammadRauf1 4 года назад
chalk!!
@Fares_msg
@Fares_msg 2 года назад
تعلموا يا ربعنا اطلبوا العلم
@fatsomamacheese
@fatsomamacheese 4 года назад
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
@akirahayashi2890 4 года назад
Gibberish nonsense
@ljsm1th
@ljsm1th Год назад
Hi badar
@prateekpriyaranjanpradhan3963
@prateekpriyaranjanpradhan3963 4 года назад
ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-7mq1ioqiWEo.html the link to china vs S.korea match ...
@kevinqueen6246
@kevinqueen6246 6 лет назад
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
@kevinqueen6246 6 лет назад
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
@tony3031 5 лет назад
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.
@zahrabatool5343
@zahrabatool5343 6 лет назад
I just saw game theory in the title and thought it was about Game Theory the show done by MatPat here on RU-vid. Whoops
@joshuaaruokhai5401
@joshuaaruokhai5401 2 года назад
Blockchain led me here .
@bunty752007
@bunty752007 7 лет назад
every game has a Nash ???
@murderousmachiavel6151
@murderousmachiavel6151 6 лет назад
Nash equilibrium, like everyone always choosing to use the teleporter.
@Sebastian-dd6fi
@Sebastian-dd6fi 6 лет назад
Murderous Machiavel Cool, clarifying, thanks!
@pantera29palms
@pantera29palms 6 лет назад
Why write everything down? Are these f'ing 12 year olds?
@Sean-rp1yw
@Sean-rp1yw 6 лет назад
As a Chinese student, I am ashamed of what the Chinese team did in the badminton game. It was such a disgusting play.
@herrogamer2606
@herrogamer2606 5 лет назад
Can i have to link to the match please?
@stv3qbhxjnmmqbw835
@stv3qbhxjnmmqbw835 3 года назад
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
@johnjordan3552 3 года назад
Good luck evading CCP Sean
@Sean-rp1yw
@Sean-rp1yw 3 года назад
@@stv3qbhxjnmmqbw835 That's very wise of you.
@matteogirelli1023
@matteogirelli1023 6 месяцев назад
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-
@Human_Evolution- 6 лет назад
Worst hand writing ever. Could barely read anything.
@stv3qbhxjnmmqbw835
@stv3qbhxjnmmqbw835 3 года назад
C'mon I've seen worse.
@Human_Evolution-
@Human_Evolution- 3 года назад
@@stv3qbhxjnmmqbw835 top 3 worst.
Далее
Michael Kearns: Game Theory and Machine Learning
7:24
3 game theory tactics, explained
7:11
Просмотров 1,2 млн
LEADERSHIP LAB: The Craft of Writing Effectively
1:21:52
Algorithmic Game Theory (Lecture 3: Myerson's Lemma)
1:17:08
Practical Game Theory
1:03:28
Просмотров 66 тыс.