Browsing Theses by Supervisor "Pashkovich, Kanstantsin"
Now showing items 1-2 of 2
-
Dynamic Pricing Schemes in Combinatorial Markets
(University of Waterloo, 2023-05-01)In combinatorial markets where buyers are self-interested, the buyers may make purchases that lead to suboptimal item allocations. As a central coordinator, our goal is to impose prices on the items of the market so that ... -
Non-Adaptive Matroid Prophet Inequalities
(University of Waterloo, 2023-05-04)We consider the problem of matroid prophet inequalities. This problem has been ex- tensively studied in case of adaptive prices, with [KW12] obtaining a tight 2-competitive mechanism for all the matroids. However, the ...