12-3 Dynamic Programming (Part 3)
11:33
12-2 Dynamic Programming (Part 2)
8:10
12-1 Dynamic Programming (Part 1)
9:55
11-1 Markov Chains
10:47
9 жыл бұрын
10-2 Probability Spaces (Part 2)
10:20
10-1 Probability Spaces (Part 1)
12:40
09-2 Complex Dynamics
14:29
9 жыл бұрын
09-1 Nonlinear Maps
11:49
9 жыл бұрын
08-2 Discrete Dynamical Systems
11:33
08-1 Elements of Linear Algebra
12:06
06-1 Continuity of Correspondences
10:19
05-3 Homeomorphisms
5:01
9 жыл бұрын
05-1 Continuity of Functions
9:46
9 жыл бұрын
04-2 Blackwell's Conditions
10:17
9 жыл бұрын
04-1 Contraction Mappings
8:29
9 жыл бұрын
01-2 Functions and Cardinality
8:50
9 жыл бұрын
03-2 The Heine-Borel Theorem
7:06
9 жыл бұрын
03-1 Open Covers and Compactness
7:25
02-2 Sequences and Completeness
5:53
02-1 Metric Spaces
9:18
9 жыл бұрын
Пікірлер
@ibrahimissaka7881
@ibrahimissaka7881 3 ай бұрын
oh great, thanks so much
@hbasu8779
@hbasu8779 Жыл бұрын
I can't see how X3 @4.03 is upper hemi-continuous. The image of every point belonging to a small delta neighborhood around X3 will be contained in the union of two epsilon sets (shown in green).
@KiranKumar-xh2zc
@KiranKumar-xh2zc Жыл бұрын
sir can i know where can i found various types of contraction mapping
@haydencook7998
@haydencook7998 Жыл бұрын
hi, at 4:39, is the second lambda meant to be raised to the power of k-2?
@bhartendu_kumar
@bhartendu_kumar Жыл бұрын
Wonderful explanation, crisp in stating conditions, clear in setting up properties. As perfect to Nash’s paper as it gets
@rajiv_sethi
@rajiv_sethi Жыл бұрын
Thanks so much! Glad you found it useful
@nimrasheikh636
@nimrasheikh636 3 жыл бұрын
Sir this topic is from which book?
@pedrocolangelo5844
@pedrocolangelo5844 3 жыл бұрын
Thank you for sharing with us these lectures, professor Rajiv! I was searching a lot on internet some content that provides a didactic explanation on dynamic programming until I find your playlist. I'm so glad. Thanks again.
@rajiv_sethi
@rajiv_sethi 3 жыл бұрын
You're welcome Pedro, glad you found it useful
@mansikumari4954
@mansikumari4954 3 жыл бұрын
The proof of existence of Nash Equilibrium theorem was so elegant!
@rajiv_sethi
@rajiv_sethi 3 жыл бұрын
Thank you Mansi, it's a nice proof, Arrow/Hahn later used the same idea for existence of general equilibrium in their book
@John-lf3xf
@John-lf3xf 3 жыл бұрын
Could we not simply use the Contraction Mapping Thm.
@kamelismail3730
@kamelismail3730 3 жыл бұрын
You are the hidden gem of youtube.
@alexandralaw1476
@alexandralaw1476 3 жыл бұрын
I really like the proof! Thank you Professor Rajiv! My lecturer does the proof by using the definition of sup, your illustration got me rethink the approach in another way.
@rajiv_sethi
@rajiv_sethi 3 жыл бұрын
Glad you found it useful Alexandra
@michaellewis7861
@michaellewis7861 3 жыл бұрын
Also at 3:09, are you testing for UHC with a subset V of Y, or a subset V of Y after taking the Cartesian product with X. Because it seems you are doing it with respect to UxX.
@michaellewis7861
@michaellewis7861 3 жыл бұрын
2:59 You should define your codomain.
@rajiv_sethi
@rajiv_sethi 3 жыл бұрын
This is done at 2:47 (both domain and codomain are the set of real numbers)
@joshuaronisjr
@joshuaronisjr 4 жыл бұрын
Thanks for the video! What would be an example of a pseudo-contraction that isn't a contraction defined over a compact domain? I haven't been able to come up with one...
@joshuaronisjr
@joshuaronisjr 4 жыл бұрын
Found one: f(x) = (x^2)/2 +0.1 in [0,1]. It's definetely a pseudo-contraction, since if we apply it to any x1, x2, in [0,1], the distance between them gets contracted. However, its not a contraction because as x->1, the slope tends towards 1, so we can't find a λ<1 such that we'll always have |f(x1)-f(x2)|< λ|x1-x2|. Make x2=1, and try to pick a λ. You can't, because for whatever λ you pick, you can always choose an x1 that's closer to x2, and then that λ won't work anymore, and you'll have to pick a bigger lambda. Hence, its not a contraction.
@frankthetank130
@frankthetank130 4 жыл бұрын
Thank you so much for the lectures they are a life saver. Quick question here, for x1, I think thechoice of V for which UHC breaks down is V = {\Gamma(x_{1}}. As no open set around x_{1} yields just a single point. Highlighting the two points outside the intersections of the domain or co-domain did not help me see that, if possible could you explain your intuition?
@frankthetank130
@frankthetank130 4 жыл бұрын
Also: someone has posted a quick question on your lecture on StackExchange, I have attempted to give a formal answer, feel free to verify it ! UHC is a niche concept maybe the questioner is struggling with it, it's posted just a month ago. math.stackexchange.com/questions/3737960/continuity-of-correspondence-hemi-continuity/3799418#3799418
@موسوعةكرةالقدم-ق7ث
@موسوعةكرةالقدم-ق7ث 4 жыл бұрын
qaul votre nome de le liver
@khush625
@khush625 4 жыл бұрын
This is an amazing lecture series. I was trying to condense a course on analysis and compile all the simple proof ideas ( eliminating formal proofs ). Now I don't need to do it. Thank you Professor. Waiting for more lectures like these.
@rajiv_sethi
@rajiv_sethi 4 жыл бұрын
Gosh, I don't know if I have the time or stamina for more, but happy to know you found these useful.
@jandroid33
@jandroid33 4 жыл бұрын
Holy moly, I came here after searching for "Probability Space". It was a bit deeper than I expected, had to play the video at 0.5x speed and pause alot. Nice to see the Probability Space definition in the end, it might help me.
@k.kailasnath1932
@k.kailasnath1932 4 жыл бұрын
Very fast. This is just like reading the book. Explanation is missing here.
@rajiv_sethi
@rajiv_sethi 4 жыл бұрын
Hit the space bar to pause, go at your own pace, rewind as needed (and remember these are free of charge, unlike the books)
@Terieni-q7c
@Terieni-q7c 4 жыл бұрын
I am so happy that I found this jewel just when I am reviewing the old baby rudin. Incredibly helpful in reminding the key concepts!
@Terieni-q7c
@Terieni-q7c 4 жыл бұрын
An elementary yet elegant proof! Thanks a lot for your clear and concise presentation Professor Sethi! I have downloaded your lectures to enjoy them every morning while commuting to my work.
@rajiv_sethi
@rajiv_sethi 4 жыл бұрын
You're welcome David, happy to help
@Terieni-q7c
@Terieni-q7c 4 жыл бұрын
Who would dare dislike this video? This is a treasure -- an overarching review of full course in analysis! Thank you very much professor Sethi!
@rajiv_sethi
@rajiv_sethi 4 жыл бұрын
Thanks David, glad you found it useful.
@Terieni-q7c
@Terieni-q7c 5 жыл бұрын
My professor taught me the sequential characterization and the definition were the same. Thanks for the subtlety!
@calebduran9341
@calebduran9341 5 жыл бұрын
Thank you!
@cihangwang8044
@cihangwang8044 5 жыл бұрын
Sir, thank you for uploading this! In 6:26, how do you solve for V?
@mathkh2929
@mathkh2929 5 жыл бұрын
Thank you
@kellysun8376
@kellysun8376 5 жыл бұрын
It helps a lot! Thank you!
@HHY623
@HHY623 5 жыл бұрын
Hello Professor Sethi, Thanks for posting these great videos. I am about to teach a class for math campus. May use the notes I took from watching your video as the frame for my lectures? Thanks!
@rajiv_sethi
@rajiv_sethi 5 жыл бұрын
Yes of course, but please provide students with a link to the playlist.
@manishayadav1119
@manishayadav1119 5 жыл бұрын
Yese hum book m hi read kr lenge
@manishayadav1119
@manishayadav1119 5 жыл бұрын
Sir plz u give ur explanation in good manners plz sir u don't give ur explanation like reading a book
@gourdwivedi6488
@gourdwivedi6488 5 жыл бұрын
Sir clear ni dek raha starting ka
@lemyul
@lemyul 5 жыл бұрын
thanks raji
@hanzhang1371
@hanzhang1371 5 жыл бұрын
helpful!!Thank you!
@juliakbrown
@juliakbrown 5 жыл бұрын
Thank you very much. We saw this in class but went through it quite quickly, and it's very helpful to have a video where I can pause and go back as often as I need to to make sure I understand. Your explanation is very clear and I appreciate the time you took in making this video.
@rajivsethi3304
@rajivsethi3304 5 жыл бұрын
You're welcome, glad to be of help
@yeheekim
@yeheekim 5 жыл бұрын
Thanks! This helps a lot :)
@edgerunnerscyberpunk7283
@edgerunnerscyberpunk7283 6 жыл бұрын
thx Rajiv Sethi!
@rogerlid2118
@rogerlid2118 6 жыл бұрын
nice proof, thx
@gopinathan2095
@gopinathan2095 6 жыл бұрын
Great...
@whiteundershirts
@whiteundershirts 6 жыл бұрын
It was hard for me to see how x_2 is upper hemicontinuous. The image of x_2 minus delta will contain at least one point lower than (therefore outside of) the image of x_2. Does that not violate the definition of upper hemicontinuity? I know this is wrong, but I can't follow from the given definition of upper hemi-continuity why it is.
@rajiv_sethi
@rajiv_sethi 6 жыл бұрын
Matthew, it is true that the image of x_2 minus delta will contain points outside of the image of x_2 as you say, but these points will still be in an epsilon neighborhood of the image of x_2, for any given epsilon, provided that delta is small enough.
@whiteundershirts
@whiteundershirts 6 жыл бұрын
Ah, perfect. I missed the epsilon argument in the definition. Thanks for the prompt reply.
@tomasribotta7359
@tomasribotta7359 4 жыл бұрын
Thank you very much!
@rkeit002
@rkeit002 6 жыл бұрын
you are the best!
@iris3357
@iris3357 7 жыл бұрын
thanks
@rajiv_sethi
@rajiv_sethi 4 жыл бұрын
You're very welcome Iris
@freekevin91
@freekevin91 7 жыл бұрын
At 9:20, consider the sequence converging to x1 from the right. The image of such a sequence converges to a point in the correspondence and that point DOES belong to the image of x1. So why isn't this correspondence upper-hemicontinuous at x1?
@rajiv_sethi
@rajiv_sethi 6 жыл бұрын
Maybe the green arrow at 9:30 will help. For any sequence (x) converging to x1 from the right, you can find a sequence (y) such that each y is in the image of the corresponding x, but the limit of the (y) sequence is not in the image of x1. Note that the image of x1 is a single point.
@jaspery1893
@jaspery1893 7 жыл бұрын
Professor, on slide 14, in the P matrix, the top right element should be 1/4 instead of 3/4.
@rajiv_sethi
@rajiv_sethi 7 жыл бұрын
Yes, that's correct, thanks for spotting the typo.
@devashish890
@devashish890 7 жыл бұрын
Awesome proof Sir , i also make videos in hindi after watching your videos :)
@rajiv_sethi
@rajiv_sethi 7 жыл бұрын
Emmanuel, in response to your question below, Gamma^* has to be u.h.c. by the theorem, but this does not mean it is single valued.
@emmanuelameyaw6806
@emmanuelameyaw6806 7 жыл бұрын
thanks!
@emmanuelameyaw6806
@emmanuelameyaw6806 7 жыл бұрын
but maybe gamma star could be single value, for example, at the point x4 in this video(06-1) kzbin.info/www/bejne/hXvJq32eqKhmiMU. Also in the lucas and stokey text book, pages 57, exercise 3.11, it says, 'show that if gamma is singled valued and uhc, then it is continuous' which is pretty straightforward. But the point is, maybe gamma or gamma star could be single valued..
@rajiv_sethi
@rajiv_sethi 7 жыл бұрын
Yes, Gamma^* could be single valued, but it is still a subset of Gamma, not an element. It has to be defined this way to allow for the general possibility that the optimization problem has multiple solutions.
@emmanuelameyaw6806
@emmanuelameyaw6806 7 жыл бұрын
Rajiv Sethi thanks professor Rajiv. I think i get it. Gamma star is generally a subset of gamma, and if it is singled valued, then gamma start is still a subset if gamma but with one element. I guess that is it...right?
@rajiv_sethi
@rajiv_sethi 7 жыл бұрын
Yes, exactly, it's a singleton in that case
@emmanuelameyaw6806
@emmanuelameyaw6806 7 жыл бұрын
3:34, gamma of x is a set, yes, but why do you keep saying gamma star of x is a set too? is gamma star of x not an element of the set(gamma of x)?
@rajiv_sethi
@rajiv_sethi 7 жыл бұрын
Gamma^* is a subset of Gamma, not an element. For any given theta, there can be multiple solutions to the optimization problem, even though the maximized value of the objective function is unique. See segment 07-2 kzbin.info/www/bejne/l5nJqpKKmMyjhbs at 9:26 for an example.
@emmanuelameyaw6806
@emmanuelameyaw6806 7 жыл бұрын
ok...I get it if the assumption of multiple solutions is made. Thank you. But, in the video here kzbin.info/www/bejne/l5nJqpKKmMyjhbs, though you showed that there could be multiple solutions, both of the examples you provided failed either lhc or uhc, which kind of makes gamma star not continuous, right? so if gamma star is not continuous, can it still be a solution to the problem? In other words, I want to ask if there could be multiple solutions and at the same time, both lhc and uhc would be satisfied? Thanks.
@ronaldfungss
@ronaldfungss 7 жыл бұрын
Thank you, Professor Sethi.
@petterboussard
@petterboussard 7 жыл бұрын
Thanks!
@davidwu947
@davidwu947 7 жыл бұрын
This is clear and precise! Thanks Prof. Rajiv.
@mlaumusic
@mlaumusic 7 жыл бұрын
Thank you so much!