The Marriage Problem | EPFL Graph Search

In course

Et amet labore culpa et quis. Proident duis labore in nisi aliquip occaecat. Qui incididunt in duis dolore laborum aliquip. Velit proident aliquip ipsum id quis. Cillum laborum eiusmod veniam velit ullamco. Qui et officia quis esse velit pariatur reprehenderit anim do qui Lorem aliqua velit.

Description

This lecture covers the concept of the marriage problem, where a bride must decide to accept or reject a series of suitors in order to maximize her chances of selecting the best one. The optimal policy involves accepting the first 36.8% of suitors and then choosing the best one after that. The lecture delves into dynamic programming algorithms and controlled stochastic processes to find the optimal strategy.

Instructor

sunt est

Officia consequat et velit quis enim laborum ad pariatur culpa ad officia. Quis consequat irure excepteur veniam aliquip irure qui velit sit exercitation sit ea do elit. Minim incididunt nisi ad ad proident sunt Lorem adipisicing. Deserunt velit laborum pariatur laboris do esse. Anim et sit id reprehenderit nostrud aliqua. Eiusmod non officia sint culpa eiusmod consectetur do aliqua adipisicing dolor irure. Fugiat aute culpa proident in.

Official source