BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CREST - ECPv5.1.3//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CREST
X-ORIGINAL-URL:https://crest.science
X-WR-CALDESC:Events for CREST
BEGIN:VTIMEZONE
TZID:Europe/Helsinki
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20231029T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Helsinki:20230322T160000
DTEND;TZID=Europe/Helsinki:20230322T173000
DTSTAMP:20260816T223048
CREATED:20230317T130400Z
LAST-MODIFIED:20230317T130400Z
UID:14777-1679500800-1679506200@crest.science
SUMMARY:Simon MAURAS (Université Tel Aviv) - "Truthful Matching with Online Items and Offline Agents"
DESCRIPTION:Statistical Seminar: Every Monday at 2:00 pm.\nTime: 4:00 pm – 5:35 pm\nDate: 22th of March 2023\nPlace: Room 3001 \n  \nSimon MAURAS (Université Tel Aviv) – “Truthful Matching with Online Items and Offline Agents” \n  \nAbstract: \nPreprint available here: https://arxiv.org/abs/2211.02004 \nWe study truthful mechanisms for welfare maximization in online bipartite matching. In our setting\, every buyer is associated with a (possibly private) desired set of items\, and has a private value for being assigned an item in her desired set. Unlike most online matching settings\, where agents arrive online\, in our setting the items arrive online in an adversarial order while the buyers are present for the entire duration of the process. This poses a significant challenge to the design of truthful mechanisms\, due to the ability of buyers to strategize over future rounds. We provide an almost full picture of the competitive ratios in different scenarios\, including myopic vs. non-myopic agents\, tardy vs. prompt payments\, and private vs. public desired sets. Among other results\, we identify the frontier for which the celebrated e/(e−1) competitive ratio for the vertex-weighted online matching of Karp\, Vazirani and Vazirani extends to truthful agents and online items. \n  \nOrganizers:\nCristina BUTUCEA (CREST)\, Alexandre TSYBAKOV (CREST)\, Karim LOUNICI (CMAP) \, Jaouad MOURTADA (CREST)\nSponsors:\nCREST-CMAP \n
URL:https://crest.science/event/simon-mauras-universite-tel-aviv-truthful-matching-with-online-items-and-offline-agents/
CATEGORIES:Statistics
ATTACH;FMTTYPE=:
END:VEVENT
END:VCALENDAR