Editing 2821: Path Minimization

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 31: Line 31:
 
''"Finding the path of least time for light is like finding the path of least time for a lifeguard running and then swimming to rescue a drowning victim: the path of least distance has too much water in it; the path of least water has too much sand in it; the path of least time is a compromise between the two."'' - ''Richard Feynman, QED - The Strange Theory of Light and Matter (1988, Princeton University Press), Chapter 2.''
 
''"Finding the path of least time for light is like finding the path of least time for a lifeguard running and then swimming to rescue a drowning victim: the path of least distance has too much water in it; the path of least water has too much sand in it; the path of least time is a compromise between the two."'' - ''Richard Feynman, QED - The Strange Theory of Light and Matter (1988, Princeton University Press), Chapter 2.''
  
βˆ’
It is also possible that the comic makes fun of Feynman's idea that a photon (Cueball) would take ''every'' path to reach its destination, including the one that goes around the Earth, so that the paths shown are all being taken instead of being options Cueball is considering (therefore he could bring an ice cream to the swimmer).  
+
It is also possible that the comic makes fun of Feynman's idea that a photon (Cueball) would take ''every'' path to reach its destination, including the one that goes around the Earth, so that the paths shown are all being taken instead of being options Cueball is considering (therefore he could bring an icecream to the swimmer).  
  
 
The second problem referenced in this comic is the [https://gametheory101.com/courses/game-theory-101/hotellings-game-and-the-median-voter-theorem Beach Vendor Problem], which is stated as follows. Suppose that on a long beach there are two ice cream vendors. Customers are uniformly distributed on the beach and each person will go get the ice cream at the closest vendor. Each vendor wants to maximize the number of customers that buy at their place. To minimize the customer's walking time, the optimal configuration would be to have one vendor at 1/4 of the beach length and the other at 3/4, but {{w|Hotelling's law}} predicts that the two shops will converge to the middle of the beach, in an attempt to steal as many customers as possible from the competition. This is a case of {{w|Nash equilibrium}} that is also related to the {{w|Median voter theorem}}. If the number of vendors is larger than 2, the problem may become [https://gametheory101.com/tag/hotellings-game/ considerably more complicated].
 
The second problem referenced in this comic is the [https://gametheory101.com/courses/game-theory-101/hotellings-game-and-the-median-voter-theorem Beach Vendor Problem], which is stated as follows. Suppose that on a long beach there are two ice cream vendors. Customers are uniformly distributed on the beach and each person will go get the ice cream at the closest vendor. Each vendor wants to maximize the number of customers that buy at their place. To minimize the customer's walking time, the optimal configuration would be to have one vendor at 1/4 of the beach length and the other at 3/4, but {{w|Hotelling's law}} predicts that the two shops will converge to the middle of the beach, in an attempt to steal as many customers as possible from the competition. This is a case of {{w|Nash equilibrium}} that is also related to the {{w|Median voter theorem}}. If the number of vendors is larger than 2, the problem may become [https://gametheory101.com/tag/hotellings-game/ considerably more complicated].

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)