Abstract:<\/strong><\/p>\n During my two-month visit to CMM, I began exploring a new direction in Online Matching. Venue:<\/strong> Sala John Von Neumann, 7th floor, Beauchef 851<\/p>\n","protected":false},"excerpt":{"rendered":" Theophile Thiery (ETH Zurich)<\/p>\n","protected":false},"author":129,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[5],"tags":[],"class_list":["post-731","post","type-post","status-publish","format-standard","hentry","category-past-seminar"],"_links":{"self":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts\/731","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/users\/129"}],"replies":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/comments?post=731"}],"version-history":[{"count":2,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts\/731\/revisions"}],"predecessor-version":[{"id":745,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts\/731\/revisions\/745"}],"wp:attachment":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/media?parent=731"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/categories?post=731"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/tags?post=731"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\nOnline 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.
\nThis question arises in many settings, including ridesharing platforms, the allocation of goods and services, and (perhaps unfortunately) online advertising.
\nSince its introduction in the 1990s by Karp, Vazirani, and Vazirani, this problem has become a benchmark in the field of online problems.
\nThis 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.<\/p>\n