We investigate the welfare effects of third-degree price discrimination by a two-sided platform that enables interaction between buyers and sellers. Sellers are heterogenous with respect to their per-interaction benefit, and, under price discrimination, the platform can condition its fee on...

We investigate the welfare effects of third-degree price discrimination by a two-sided platform that enables interaction between buyers and sellers. Sellers are heterogenous with respect to their per-interaction benefit, and, under price discrimination, the platform can condition its fee on...

This study explores the welfare impact of personalized pricing for consumers in a duopolistic two-sided market, with consumers single-homing and developers affiliating with a platform according to their outside option. Personalized pricing, which is private in nature, cannot influence...

The multiple-choice nested knapsack problem (MCKP) is a generalization of the ordinary knapsack problem, where the set of items is partitioned into classes. The binary choice of selecting an item is replaced by taking exactly one item out of each class of items. Due to the fact that the MCKP is...

The generalized assignment problem (GAP) examines the maximum profit assignment of jobs to processors such that each job is assigned to precisely one processor subject to capacity restrictions on the processors. Due to the fact that the GAP is an NP-hard integer program dual prices are not...