1 / 16

JOHN FORBES NASH

JOHN FORBES NASH. Meryem DİLEKCAN 200822016. Outline. Who is John Forbes Nash? The Contributions of Nash Nash’s Theorem References. Life of John Nash. b orn 13 June 1928 in West Virginia, USA s howed a keen interest in mathematics and chemistry

kalei
Télécharger la présentation

JOHN FORBES NASH

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. JOHN FORBES NASH Meryem DİLEKCAN 200822016

  2. Outline • Who is John Forbes Nash? • The Contributions of Nash • Nash’s Theorem • References

  3. Life of John Nash • born 13 June 1928 in West Virginia, USA • showed a keen interest inmathematics and chemistry • attended Carnegie Institute of Technologywith a full scholarship and initially majored in Chemical Engineering John F. Nash, 1928 -

  4. switched to Chemistry, and eventually to Mathematics • his talents were recognised while at Carnegie Institute “This man is a genius.” R.J. Duffin • Entered Princeton in 1948 for his doctorate(the equilibrium) at the age of 21 • showed interest in mathematics;topology, geometry, game theory and logic.

  5. worked for the RAND Corporation on the Cold War • taught at Massachusetts Institute • married Alicia Lardé and had a son • endured long term mental problems and periods of treatment (schizophrenia) • Von Neumann Theory Prize in1978 • Nobel Memorial Prize in Economic Sciences (Nash equilibrium)in 1994 • in 2012 he became a fellow of the American Mathematical Society.

  6. The Studies and Contributions of Nash • Nash Equilibrium • Equilibrium Points in N-person Games • The Bargaining Problem • Non-cooperative Games • Two person cooperative Games

  7. Nash equilibrium An important concept in game theory, a solution concept of a game involving two or more players, in which no player has anything to gain by changing his own strategy unilaterally

  8. More specifically… • GAME = (P,A,U) • Players (P1; … ; PN): Finite number (N≥2) of decision makers. • Action sets (A1; … ;AN): player Pi has a nonempty set Ai of actions. • Payoff functions ui : A1x … xAN: R; i = 1;….;N - materialize players’ preference, - take a possible action profile and assign to it areal number (von Neumann-Morgenstern).

  9. Prisoner’s Dilemma An illustration of Nash Equilibrium Consider Art’s options… Art and Bob are both suspects in a crime, and they are both offered the following deal if they confess… 1. If Bob denies and Art denies, then Art will get two years. Art is better off confessing and getting one year. Art’s Strategies Confess Confess Deny 2. If Bob confesses and Art denies, then Art will get ten years, so Art is much better off confessing and taking three years. Confess 3 yrs. 3 yrs. 1 yr. 10 yrs. Consider Bob’s options… Bob’s Strategies 1. If Art denies and Bob denies, then Bob will get two years. Bob is better off confessing and getting one year. Deny 1 yr. 10 yrs. 2 yrs. 2 yrs. 2. If Art confesses and Bob denies, then Bob will get ten years, so Bob is much better to confess and take three years. Thus, both parties will rationally choose to confess, and take three years – even though they could have been better off denying. Each party does this because, considering the possible options of the other party, they always found the better option was to confess. When neither party has an incentive to change their strategy, they are in “Nash Equilibrium.”

  10. is used • Economics, • Network Economics, • PoliticalSciences, • ComputerSciences, • Biology • …

  11. www.youtube.com/watch?v=8YuJDxSvL8I

  12. Also… • Nash imbedding theorem • shows that any abstract Riemannian manifold can be isometrically realized as a submanifold of Euclidean space.

  13. Nash–Kuipertheorem (C1embeddingtheorem) • Theorem.Let (M,g) be a Riemannianmanifoldand ƒ: Mm → Rn a short C∞-embedding (orimmersion) intoEuclideanspaceRn, where n ≥ m+1. Thenforarbitrary • ε > 0 there is an embedding (orimmersion) ƒε: Mm → Rnwhich is • (i) in class C1, • (ii) isometric: foranytwovectors v,w ∈ Tx(M) in thetangentspace at x ∈ M, • (iii) ε-closeto ƒ:|ƒ(x) − ƒε(x)| < ε forall x ∈ M.

  14. References • http://en.wikipedia.org/wiki/John_Forbes_Nash,_Jr. • Themovie “A BeautifulMind” • http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1063129/?page=1 • http://inside.bilgi.edu.tr/read/656/

  15. Thanks for your listening

More Related