An Introduction to Online Matching.

Abstract:

During my two-month visit to CMM, I began exploring a new direction in Online Matching.
Online Matching is a typical model for decision-making under uncertainty: resources must be allocated to requests arriving sequentially in real time, without full knowledge of future demand, to maximize welfare or utility.

This question arises in many settings, including ridesharing platforms, the allocation of goods and services, and (perhaps unfortunately) online advertising.

Since its introduction in the 1990s by Karp, Vazirani, and Vazirani, this problem has become a benchmark in the field of online problems.

This talk aims to introduce the problem, convey the main ideas and techniques used in its analysis, and then present the specific question I am currently investigating.

Posted on Apr 20, 2026 in Seminars, SIPo (Seminario de Investigadores Postdoctorales)