A reminder: this is today.
----------------------------------------------------------------------------
On 2024-10-07 13:04, Mykhaylo Tyomkyn wrote:
Dear all,
There will be a noon seminar this Thursday, 10 October: a prize lecture given by David Sychrovsky, one of the three winners of the Jirka Matousek prize 2023. Please find the talk details below.
Best regards, Misha Tyomkyn.
Price of Anarchy in a Double-Sided Critical Distribution System David Sychrovsky (Matousek prize lecture) Charles University October 10, 2024, 12:20 in S6
Abstract Measures of allocation optimality differ significantly when distributing standard tradable goods in peaceful times and scarce resources in crises. While realistic markets offer asymptotic efficiency, they may not necessarily guarantee fair allocation desirable when distributing the critical resources. To achieve fairness, mechanisms often rely on a central authority, which may act inefficiently in times of need when swiftness and good organization are crucial. In this work, we study a hybrid trading system called Crisdis, introduced by Jedlickova et al., which combines fair allocation of buying rights with a market – leveraging the best of both worlds. A frustration of a buyer in Crisdis is defined as a difference between the amount of goods they are entitled to according to the assigned buying rights and the amount of goods they are able to acquire by trading. We define a Price of Anarchy (PoA) in this system as a conceptual analogue of the original definition in the context of frustration. Our main contribution is a study of PoA in realistic complex double-sided market mechanisms for Crisdis. The performed empirical analysis suggests that in contrast to market free of governmental interventions, the PoA in our system decreases significantly.
TCS-l mailing list -- tcs-l@kam.mff.cuni.cz To unsubscribe send an email to tcs-l-leave@kam.mff.cuni.cz