Probability problems | Optimal decisions | Sequential methods | Decision theory | Matching (graph theory) | Mathematical optimization in business
The secretary problem demonstrates a scenario involving optimal stopping theory that is studied extensively in the fields of applied probability, statistics, and decision theory. It is also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. The basic form of the problem is the following: imagine an administrator who wants to hire the best secretary out of rankable applicants for a position. The applicants are interviewed one by one in random order. A decision about each particular applicant is to be made immediately after the interview. Once rejected, an applicant cannot be recalled. During the interview, the administrator gains information sufficient to rank the applicant among all applicants interviewed so far, but is unaware of the quality of yet unseen applicants. The question is about the optimal strategy (stopping rule) to maximize the probability of selecting the best applicant. If the decision can be deferred to the end, this can be solved by the simple maximum selection algorithm of tracking the running maximum (and who achieved it), and selecting the overall maximum at the end. The difficulty is that the decision must be made immediately. The shortest rigorous proof known so far is provided by the odds algorithm. It implies that the optimal win probability is always at least (where e is the base of the natural logarithm), and that the latter holds even in a much greater generality. The optimal stopping rule prescribes always rejecting the first applicants that are interviewed and then stopping at the first applicant who is better than every applicant interviewed so far (or continuing to the last applicant if this never occurs). Sometimes this strategy is called the stopping rule, because the probability of stopping at the best applicant with this strategy is about already for moderate values of . One reason why the secretary problem has received so much attention is that the optimal policy for the problem (the stopping rule) is simple and selects the single best candidate about 37% of the time, irrespective of whether there are 100 or 100 million applicants. (Wikipedia).
Problem #24 Circuit with Five Resistors
Problem #24 Circuit with Five Resistors
From playlist Bi-weekly Physics Problems
Solution to Problem 59
From playlist Solutions to Bi-weekly Physics Problems
This WON'T Fool you... UNLESS you're a Magician!
*** HIT THE NOTIFICATION BUTTON SO YOU’LL NEVER MISS A VIDEO*** MAKE SURE YOU SUBSCRIBE AND LEAVE A COMMENT IF YOU WANT TO SEE MORE VIDEOS SUBSCRIBE HERE: https://www.youtube.com/CHRISRAMSAY52 Some light-hearted fun for the magicians out there. ;)
From playlist Magician Problems.
Problem #43 will be the MOST Difficult so far.
Problem #43 will be the MOST Difficult so far.
From playlist Bi-weekly Physics Problems
Problem #3 - Swinging Pendulum
Problem #3 - Swinging Pendulum
From playlist Bi-weekly Physics Problems
Rico Zenklusen: The Submodular Secretary Problem Goes Linear
During the last decade, the matroid secretary problem (MSP) became one of the most prominent classes of online selection problems. The strong interest in MSPs is due to both its many applications and the fact that matroid constraints have useful properties for the design of strong online a
From playlist HIM Lectures 2015
Former U.N. Secretary-General Kofi Annan speaks at Jackson Institute Town Hall Meeting
Kofi Annan, seventh secretary-general of the United Nations, will take part in a Jackson Institute Town Hall Meeting on Thursday, Feb.7, at 4:30 p.m. in Levinson Auditorium of Yale Law School, 127 Wall St. The event is open to the public. Annan served two terms as secretary-general from 1
From playlist The MacMillan Center
Rules for Counting: Sample Problems
This video contains some examples of counting problems using the Rule of Products and the Rule of Sums.
From playlist Discrete Mathematics
Bill Perry: The Department of Defense and the National Security Ecosystem
Bill Perry was the 19th US Secretary of Defense, serving under Bill Clinton. Prior to this role, Secretary Perry was also Deputy Secretary of Defense and Under Secretary of Defense for Research and Engineering, as well as the founder of a Silicon Valley electronics firm. Currently, Secreta
From playlist Silicon Valley and the U.S. Government
When you FINALLY get the courage to perform a Magic Trick!
*Awkward silence
From playlist Magician Problems.
Secretary of Defense Ashton Carter at 2015 Drell Lecture
Speaking at Stanford's 2015 Drell Lecture, Secretary of Defense Ashton B. Carter details a new cyber strategy that involves a renewed and robust partnership with Silicon Valley.
From playlist Drell Lecture 2015
James Baker: President-Maker (US President Documentary) | Real Stories
James Baker: President-Maker (US President Documentary) | Real Stories The Man Who Made Washington Work is the story of a remarkable politician and statesman who represents a time when a divided Congress got things done, and when presidents and politicians worked together. James A. Bake
From playlist Biographical Documentaries
Latin American Policy Leader Series: Luis Almagro on Strengthening Democracy
The Yale MacMillan Center Council on Latin American and Iberian Studies, Fox International Fellowship Program, and Program on Peace and Development are delighted to welcome the Secretary General of the Organization of American States, Luis Almagro, to deliver a talk titled, “Strengthening
From playlist Yale and the World
Ciguatera poisoning in Rarotonga
Ciguatera poisoning is a critical public health issue among Pacific Island nations. The ability to accurately predict ciguatera outbreaks has become a priority, particularly in Rarotonga in the Southern Cook Islands - a location reported as having the highest incidence of ciguatera poison
From playlist 2013 Milstein Science Symposium
UN Secretary-General Ban Ki-moon on Shaping Solutions for a World in Transition
Secretary-General Ban Ki-moon presents the George Herbert Walker, Jr. Lecture in International Studies at Yale on Tuesday, November 13, 2012. Titled "Shaping Solutions for a World in Transition," his talk is sponsored by the MacMillan Center.
From playlist The MacMillan Center
Solution Problem #27 Near Earth Kepler Orbit
Solution Problem #27 Near Earth Kepler Orbit
From playlist Solutions to Bi-weekly Physics Problems
Gov 2.0 Expo 2010: Alec Ross, "Global Engagement Starts at Home"
Alec Ross (State Department), "Global Engagement Starts at Home"
From playlist Gov 2.0 Expo 2010