Multi-parameter mechanism design and sequential posted pricing

S Chawla, JD Hartline, DL Malec, B Sivan - Proceedings of the forty …, 2010 - dl.acm.org
We study the classic mathematical economics problem of Bayesian optimal mechanism
design where a principal aims to optimize expected revenue when allocating resources to …

Combinatorial auctions via posted prices

M Feldman, N Gravin, B Lucier - Proceedings of the twenty-sixth annual ACM …, 2014 - SIAM
We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian
framework. In a posted price mechanism, item prices are posted, then the consumers …

A simple and approximately optimal mechanism for an additive buyer

M Babaioff, N Immorlica, B Lucier… - Journal of the ACM …, 2020 - dl.acm.org
We consider a monopolist seller with n heterogeneous items, facing a single buyer. The
buyer has a value for each item drawn independently according to (non-identical) …

Approximate revenue maximization with multiple items

S Hart, N Nisan - Journal of Economic Theory, 2017 - Elsevier
Maximizing the revenue from selling more than one good (or item) to a single buyer is a
notoriously difficult problem, in stark contrast to the one-good case. For two goods, we show …

Opening the online marketplace: An examination of hotel pricing and travel agency on-line distribution of rooms

L Ling, X Guo, C Yang - Tourism management, 2014 - Elsevier
This paper studies the optimal pricing strategy of a hotel that establishes an online
distribution channel through cooperation with an online travel agency (OTA). The OTA …

Bayesian mechanism design

JD Hartline - … and Trends® in Theoretical Computer Science, 2013 - nowpublishers.com
Abstract Systems wherein strategic agents compete for limited resources are ubiquitous: the
economy, computer networks, social networks, congestion networks, nature, etc. Assuming …

Optimal multi-dimensional mechanism design: Reducing revenue to welfare maximization

Y Cai, C Daskalakis… - 2012 IEEE 53rd Annual …, 2012 - ieeexplore.ieee.org
We provide a reduction from revenue maximization to welfare maximization in
multidimensional Bayesian auctions with arbitrary-possibly combinatorial-feasibility …

Heterps: Distributed deep learning with reinforcement learning based scheduling in heterogeneous environments

J Liu, Z Wu, D Feng, M Zhang, X Wu, X Yao… - Future Generation …, 2023 - Elsevier
Deep neural networks (DNNs) exploit many layers and a large number of parameters to
achieve excellent performance. The training process of DNN models generally handles …

A duality based unified approach to bayesian mechanism design

Y Cai, NR Devanur, SM Weinberg - … of the forty-eighth annual ACM …, 2016 - dl.acm.org
We provide a unified view of many recent developments in Bayesian mechanism design,
including the black-box reductions of Cai et. al., simple auctions for additive buyers, and …

Simple mechanisms for subadditive buyers via duality

Y Cai, M Zhao - Proceedings of the 49th Annual ACM SIGACT …, 2017 - dl.acm.org
We provide simple and approximately revenue-optimal mechanisms in the multi-item multi-
bidder settings. We unify and improve all previous results, as well as generalize the results …