24. Linear Programming and Two-Person Games

  Рет қаралды 69,630

MIT OpenCourseWare

MIT OpenCourseWare

Күн бұрын

Пікірлер: 46
@EranM
@EranM 8 ай бұрын
People like Gilbert Strang should get to go back in time so we can have them forever in our society.
@georgesadler7830
@georgesadler7830 3 жыл бұрын
Professor Strang ,this is a really useful lecture that starts with classical topics in mathematics. Linear Programming and Two- Persons Games are large topics in applied mathematics.
@archibaldgoldking
@archibaldgoldking 3 жыл бұрын
these are new things in math , im very excited to see this
@JoyTheDataScientist
@JoyTheDataScientist 5 жыл бұрын
Wow, watching the expected payout be equal for both x and y was exhilarating. Fantastic lecture
@shankarshrestha4764
@shankarshrestha4764 10 ай бұрын
I Love Gilbert Strang
@carlosv.ramirezibanez1104
@carlosv.ramirezibanez1104 4 жыл бұрын
Woooow explica bastante bien, es muy claro y lo hace interesante, muchas gracias
@fatihamasyali
@fatihamasyali 4 жыл бұрын
40:09 zeros sum games: No lawyers involed :)
@brainstormingsharing1309
@brainstormingsharing1309 4 жыл бұрын
Absolutely well done and definitely keep it up!!! 👍👍👍👍👍
@neoneo1503
@neoneo1503 3 жыл бұрын
simplex method 11:00
@keithmaliko4511
@keithmaliko4511 Жыл бұрын
9:37 he is suggesting points that will maximize the problem?
@childybless
@childybless 5 жыл бұрын
Thank you so much, best explanations and always interesting to follow
@juliettemly44
@juliettemly44 4 жыл бұрын
Great lecture, thanks a lot ! Just a little question : at 41:00, isn't the saddle point supposed to be a minimum for x in its row and a maximum for y in its column ? Or maybe the opposite works too ? But if there were 2 saddle points in a matrix, then they would be equal... I'm a little confused.
@andrewwatson6473
@andrewwatson6473 2 жыл бұрын
A saddle point in this case is a state in which both x and y cannot improve their outcome by changing just their moves. From X’s perspective they cannot do better by picking row 2, while y remains at column 2, because 8>2. From Y’s perspective they cannot do better, while x remains at row 1, because 2
@井上明彦-d9r
@井上明彦-d9r 2 жыл бұрын
I can not understand the pay off matrix game. Pleasr explain.
@edufer111
@edufer111 5 жыл бұрын
The 2 players could be called Xavier and Yasmin, so X is for Xavier and Y is for Yasmin :-)
@gwonchanyoon7748
@gwonchanyoon7748 7 ай бұрын
Life is beautiful like this math!
@JulieIsMe824
@JulieIsMe824 4 жыл бұрын
Really useful lecture!
@Maxwaehrens
@Maxwaehrens 4 жыл бұрын
If you just put the cut across the three final lines (5, 1 and 8) you also end up with 14. However, is there any reason why you would choose one or the other?
@assafv1
@assafv1 3 жыл бұрын
You need to calculate the flow value for all possible cuts and take the minimum. This minimum can be achieved at more the one cut.
@somerandomguy8361
@somerandomguy8361 4 жыл бұрын
36:50 It is not p and lp, it is p(polynomial) and np(not polynomial). I think he misspoke about it.
@ky8920
@ky8920 3 жыл бұрын
np:nondeterministic polynomial*
@Catloverassam
@Catloverassam 3 жыл бұрын
What is the restriction on the number of decision variables and constraints in an lpp ?
@mohamedf8859
@mohamedf8859 4 жыл бұрын
53:33 He speaks facts here
@shauryagoyal8770
@shauryagoyal8770 3 жыл бұрын
legend
@naterojas9272
@naterojas9272 4 жыл бұрын
When he speaks I'm able to download mathematical facts just by watching 👽
@Lander_3108
@Lander_3108 2 ай бұрын
I am watching this monday 3am, jobless, 10k student loan debt and I don’t know how to code.
@iwonakozlowska6134
@iwonakozlowska6134 3 жыл бұрын
"three person game" !
@alexgold4965
@alexgold4965 2 жыл бұрын
Too bad not technical enough
@planktonfun1
@planktonfun1 5 жыл бұрын
Its really sad that old people are still working they should be retiring but can't because of the economy :(
@childybless
@childybless 5 жыл бұрын
I don't think he is doing this because of money
@planktonfun1
@planktonfun1 5 жыл бұрын
@@childybless why does he do it then, he looks like he's suffering and just wants some rest
@childybless
@childybless 5 жыл бұрын
@@planktonfun1 whaaat, he looks like he enjoys giving the lecture? My grandpa also thaught lectures way beyond his retirement age, he loved doing it.
@planktonfun1
@planktonfun1 5 жыл бұрын
@@childybless dude, the guy is shaking, probably has parkinsons already, he's not happy.
@childybless
@childybless 5 жыл бұрын
@@planktonfun1 I think we will never know unless we ask him
25. Stochastic Gradient Descent
53:03
MIT OpenCourseWare
Рет қаралды 87 М.
The Art of Linear Programming
18:56
Tom S
Рет қаралды 711 М.
VIP ACCESS
00:47
Natan por Aí
Рет қаралды 30 МЛН
The Best Band 😅 #toshleh #viralshort
00:11
Toshleh
Рет қаралды 22 МЛН
Cat mode and a glass of water #family #humor #fun
00:22
Kotiki_Z
Рет қаралды 42 МЛН
20. Savings
1:14:29
MIT OpenCourseWare
Рет қаралды 1,1 МЛН
Dual Programming Part 1: Relationship between the Primal and Dual LP's
12:25
The Dome Paradox: A Loophole in Newton's Laws
22:59
Up and Atom
Рет қаралды 1 МЛН
6. Singular Value Decomposition (SVD)
53:34
MIT OpenCourseWare
Рет қаралды 231 М.
22. Gradient Descent: Downhill to a Minimum
52:44
MIT OpenCourseWare
Рет қаралды 82 М.
12. Computing Eigenvalues and Singular Values
49:28
MIT OpenCourseWare
Рет қаралды 62 М.
Linear Optimization - Video 1: Variants of the linear programming problem
57:13
9. Lagrangian Duality and Convex Optimization
41:52
Inside Bloomberg
Рет қаралды 68 М.