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 Жыл бұрын
sir can i know where can i found various types of contraction mapping
@haydencook7998 Жыл бұрын
hi, at 4:39, is the second lambda meant to be raised to the power of k-2?
@bhartendu_kumar Жыл бұрын
Wonderful explanation, crisp in stating conditions, clear in setting up properties. As perfect to Nash’s paper as it gets
@rajiv_sethi Жыл бұрын
Thanks so much! Glad you found it useful
@nimrasheikh6363 жыл бұрын
Sir this topic is from which book?
@pedrocolangelo58443 жыл бұрын
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_sethi3 жыл бұрын
You're welcome Pedro, glad you found it useful
@mansikumari49543 жыл бұрын
The proof of existence of Nash Equilibrium theorem was so elegant!
@rajiv_sethi3 жыл бұрын
Thank you Mansi, it's a nice proof, Arrow/Hahn later used the same idea for existence of general equilibrium in their book
@John-lf3xf3 жыл бұрын
Could we not simply use the Contraction Mapping Thm.
@kamelismail37303 жыл бұрын
You are the hidden gem of youtube.
@alexandralaw14763 жыл бұрын
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_sethi3 жыл бұрын
Glad you found it useful Alexandra
@michaellewis78613 жыл бұрын
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.
@michaellewis78613 жыл бұрын
2:59 You should define your codomain.
@rajiv_sethi3 жыл бұрын
This is done at 2:47 (both domain and codomain are the set of real numbers)
@joshuaronisjr4 жыл бұрын
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...
@joshuaronisjr4 жыл бұрын
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.
@frankthetank1304 жыл бұрын
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?
@frankthetank1304 жыл бұрын
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ث4 жыл бұрын
qaul votre nome de le liver
@khush6254 жыл бұрын
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_sethi4 жыл бұрын
Gosh, I don't know if I have the time or stamina for more, but happy to know you found these useful.
@jandroid334 жыл бұрын
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.kailasnath19324 жыл бұрын
Very fast. This is just like reading the book. Explanation is missing here.
@rajiv_sethi4 жыл бұрын
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-q7c4 жыл бұрын
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-q7c4 жыл бұрын
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_sethi4 жыл бұрын
You're welcome David, happy to help
@Terieni-q7c4 жыл бұрын
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_sethi4 жыл бұрын
Thanks David, glad you found it useful.
@Terieni-q7c5 жыл бұрын
My professor taught me the sequential characterization and the definition were the same. Thanks for the subtlety!
@calebduran93415 жыл бұрын
Thank you!
@cihangwang80445 жыл бұрын
Sir, thank you for uploading this! In 6:26, how do you solve for V?
@mathkh29295 жыл бұрын
Thank you
@kellysun83765 жыл бұрын
It helps a lot! Thank you!
@HHY6235 жыл бұрын
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_sethi5 жыл бұрын
Yes of course, but please provide students with a link to the playlist.
@manishayadav11195 жыл бұрын
Yese hum book m hi read kr lenge
@manishayadav11195 жыл бұрын
Sir plz u give ur explanation in good manners plz sir u don't give ur explanation like reading a book
@gourdwivedi64885 жыл бұрын
Sir clear ni dek raha starting ka
@lemyul5 жыл бұрын
thanks raji
@hanzhang13715 жыл бұрын
helpful!!Thank you!
@juliakbrown5 жыл бұрын
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.
@rajivsethi33045 жыл бұрын
You're welcome, glad to be of help
@yeheekim5 жыл бұрын
Thanks! This helps a lot :)
@edgerunnerscyberpunk72836 жыл бұрын
thx Rajiv Sethi!
@rogerlid21186 жыл бұрын
nice proof, thx
@gopinathan20956 жыл бұрын
Great...
@whiteundershirts6 жыл бұрын
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_sethi6 жыл бұрын
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.
@whiteundershirts6 жыл бұрын
Ah, perfect. I missed the epsilon argument in the definition. Thanks for the prompt reply.
@tomasribotta73594 жыл бұрын
Thank you very much!
@rkeit0026 жыл бұрын
you are the best!
@iris33577 жыл бұрын
thanks
@rajiv_sethi4 жыл бұрын
You're very welcome Iris
@freekevin917 жыл бұрын
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_sethi6 жыл бұрын
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.
@jaspery18937 жыл бұрын
Professor, on slide 14, in the P matrix, the top right element should be 1/4 instead of 3/4.
@rajiv_sethi7 жыл бұрын
Yes, that's correct, thanks for spotting the typo.
@devashish8907 жыл бұрын
Awesome proof Sir , i also make videos in hindi after watching your videos :)
@rajiv_sethi7 жыл бұрын
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.
@emmanuelameyaw68067 жыл бұрын
thanks!
@emmanuelameyaw68067 жыл бұрын
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_sethi7 жыл бұрын
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.
@emmanuelameyaw68067 жыл бұрын
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_sethi7 жыл бұрын
Yes, exactly, it's a singleton in that case
@emmanuelameyaw68067 жыл бұрын
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_sethi7 жыл бұрын
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.
@emmanuelameyaw68067 жыл бұрын
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.