Regret Minimization for Robust and Satisficing Monopolists
Event details
| Date | 27.04.2023 |
| Hour | 15:00 › 17:00 |
| Speaker | Professor Napat Rujeerapaiboon |
| Location | |
| Category | Conferences - Seminars |
| Event Language | English |
Abstract: We study a robust monopoly pricing problem where a seller aspires to sell an item to a buyer. We assume that the seller, unaware of the buyer’s willingness to pay, ambitiously optimizes over a space of all individually rational and incentive compatible mechanisms with a regret-type objective criterion. Using robust optimization, a mechanism that minimizes the worst-case regret has been previously derived. In this paper, we alternatively adopt robust satisficing which minimizes the excess regret that is above the predetermined target level. We analytically show that the optimal mechanism involves the seller offering a menu of lotteries that charges a buyer-dependent participation fee and allocate the item with a buyer-dependent probability. Then, we consider two additional variants of the problem where the seller restricts her attention to a class of only deterministic posted price mechanisms and where the seller is relieved from specifying the target regret in advance. Finally, we determine a randomized posted price mechanism that is readily implementable and equivalent to the optimal mechanism, compute its statistics, and quantify the strength of the entailed randomization. Besides, we compare the proposed mechanism with a robust benchmark and numerically find that the former is predominantly superior to the latter in terms of the expected regret and the expected revenue when the coefficient of variation of the buyer’s value is under a hundred percent.
Bio : Napat Rujeerapaiboon is an alumnus of CDM, EPFL, and is currently an assistant professor at the Department of Industrial Systems Engineering and Management, National University of Singapore. His research interests revolve around risk analytics and decision making under uncertainty, which he has applied to several applications in the domain of finance, economics, supply chain and energy.
Bio : Napat Rujeerapaiboon is an alumnus of CDM, EPFL, and is currently an assistant professor at the Department of Industrial Systems Engineering and Management, National University of Singapore. His research interests revolve around risk analytics and decision making under uncertainty, which he has applied to several applications in the domain of finance, economics, supply chain and energy.
Practical information
- Informed public
- Registration required
Organizer
- Daniel Kuhn