@@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.)
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.
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
Deep insights presented here. For a comprehensive understanding, check the book. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell
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.
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.
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.
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?
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.
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.
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.
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!!! :-)
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 !
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.
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!
Dr. Tim Roughgarden and others who made it possible to view this on TH-cam - thank you!
Hii, are you currently studying Game Theory? I had something to ask for the student who is currently learning it or have learned it
@@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.)
@@DunyaHyuga ??
@@DunyaHyuga What did you want to ask?
46:30 Equilibria :
" If they keep doing what they do, I keep doing what I do"
Everything taught by Tim is awesome. Great prof.
Ooh yah
:DDDDDd
Amazing how these lectures inspired the development of the Ethereum network. Cheers Tim!!
Whoa
Thank you for the open source. I look forward to the rest of the videos.
Reminds me of some of my great math teachers at UCLA a lifetime ago, willing to inspire students with brilliance, energy, and enthusiasm
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.
I really like your dictation and clarity.
Thank you for sharing.
Absolutely incredible lecture.
Professor Tim, you are awesome!
- a student
thank Dear Dr. Tim.
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
yeah because better chance at having 2 higher medals
Tim's lectures are like reading a good novel.
Deep insights presented here. For a comprehensive understanding, check the book. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell
Stunning lecture
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.
Pretty much my favourite theory lecturer.
You are a badass prof...Great to see your lecture Dr. Tim Roughgarden.
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.
I literally love this lecture ^_^ Awesome in every Aspect , especially the point about beautiful mind :D
Thank you +Tim Roughgarden
Great Lecture Tim, I will definately be going through the whole set of lectures.
Developers on Tinder need this class.
Jaykh2o tinder was made for attractive men and a significant majority of women to hook up. It serves that function perfectly
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.
+Salas Saraiya I would like to be added
Salas Saraiya
I like to be in the group
I'd like an invite as well.
me aswell
+ Salas Saraiya
can you add me, please?
Prof., U are just awesome!!
Excellent! thanks for sharing
his statement at 53.45 ... so motivating ..
My advising professor recommends me to watch this video. I think he is right!
I kinda wanna see the videos of strings & springs experiment
superb content !
SyNTaX ErRor
>> "What do you mean by upset?"
Understand The consequences of strategic behavior
can you post the link to that Badminton match where both teams attempt to lost?
th-cam.com/video/7mq1ioqiWEo/w-d-xo.html
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?
Good stuff!
Subscribed.
Pass the signup sheet please!
This is brilliant! Thanks.
Is the slides availible? I can't see the board right!
what's the correct translation in spanish for "trigger" in this case?, thanx. Awesome class!
I guess is "reaccionar" o "causa una reacción"
Thank U!
This feels like watching a detective solve a crime
游戏开发还是比较有意思的!需要先有游戏理论基础很重要
刘金玉编程 game theory不是游戏理论
这是game theory博弈论，不是game development游戏开发哦
is there any way to get hands-on homework and exams and etc?
Go to the link from the Playlist 😁
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.
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.
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.
What textbook accompanies this course?
This one: www.amazon.com/Twenty-Lectures-Algorithmic-Game-Theory/dp/131662479X
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!!! :-)
sound?
The match: th-cam.com/video/7mq1ioqiWEo/w-d-xo.html
Ty
تعلموا يا ربعنا اطلبوا العلم
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 !
Probably he was surprised of the number of raised hands.
Does anyone find the badminton video? lol
the links are all here, as mentioned below by the instructor
theory.stanford.edu/~tim/f13/f13.html
Thank you 柯劭珩! I accidentally forgot the teacher has mentioned it.
柯劭珩 Thanks mate !!! Cheers
th-cam.com/video/7mq1ioqiWEo/w-d-xo.html
31:30, I remember Beautiful mind "Adam Smith was wrong ..." !!!
Hi badar
1:00
chalk!!
Blockchain led me here .
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.
Gibberish nonsense
Disqualified Match - th-cam.com/video/yMnLojG5jNI/w-d-xo.html
th-cam.com/video/7mq1ioqiWEo/w-d-xo.html the link to china vs S.korea match ...
I just saw game theory in the title and thought it was about Game Theory the show done by MatPat here on TH-cam. Whoops
Why write everything down? Are these f'ing 12 year olds?
His handwriting is like that of a drunk toddler 😒
every game has a Nash ???
Nash equilibrium, like everyone always choosing to use the teleporter.
Murderous Machiavel Cool, clarifying, thanks!
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!
As a Chinese student, I am ashamed of what the Chinese team did in the badminton game. It was such a disgusting play.
Can i have to link to the match please?
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.
Good luck evading CCP Sean
@@stv3qbhxjnmmqbw835 That's very wise of you.
Worst hand writing ever. Could barely read anything.
C'mon I've seen worse.
@@stv3qbhxjnmmqbw835 top 3 worst.