中文
相关论文

相关论文: Robust Optimality of Bundling Goods Beyond Finite …

200 篇论文

I study the optimal allocation of positional goods in the presence of externalities arising from consumers' concerns about relative consumption. Applications include luxury goods, priority services, education, and organizational…

理论经济学 · 经济学 2025-10-10 Peiran Xiao

The Stackelberg game model, where a leader commits to a strategy and the follower best responds, has found widespread application, particularly to security problems. In the security setting, the goal is for the leader to compute an optimal…

计算机科学与博弈论 · 计算机科学 2022-09-19 Sai Mali Ananthanarayanan , Christian Kroer

There is only one technique for prior-free optimal mechanism design that generalizes beyond the structurally benevolent setting of digital goods. This technique uses random sampling to estimate the distribution of agent values and then…

计算机科学与博弈论 · 计算机科学 2011-08-25 Bach Q. Ha , Jason D. Hartline

We consider a model of a data broker selling information to a single agent to maximize his revenue. The agent has a private valuation of the additional information, and upon receiving the signal from the data broker, the agent can conduct…

理论经济学 · 经济学 2023-08-08 Yingkai Li

We study revenue optimization in a repeated auction between a single seller and a single buyer. Traditionally, the design of repeated auctions requires strong modeling assumptions about the bidder behavior, such as it being myopic, infinite…

计算机科学与博弈论 · 计算机科学 2019-03-12 Shipra Agrawal , Constantinos Daskalakis , Vahab Mirrokni , Balasubramanian Sivan

We investigate a seller's revenue-maximizing mechanism in a setting where a desirable good is sold together with an undesirable bad (e.g., advertisements) that generates third-party revenue. The buyer's private information is…

理论经济学 · 经济学 2026-02-02 Kolagani Paramahamsa

We study multi-item profit maximization when there is an underlying distribution over buyers' values. In practice, a full description of the distribution is typically unavailable, so we study the setting where the mechanism designer only…

机器学习 · 计算机科学 2023-05-09 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

We obtain distribution-free bounds for various fundamental quantities used in probability theory by solving optimization problems that search for extreme distributions among all distributions with the same mean and dispersion. These…

最优化与控制 · 数学 2024-09-27 Pieter Kleer , Johan S. H. van Leeuwaarden , Bas Verseveldt

We propose a data-driven portfolio selection model that integrates side information, conditional estimation and robustness using the framework of distributionally robust optimization. Conditioning on the observed side information, the…

投资组合管理 · 定量金融 2024-04-10 Viet Anh Nguyen , Fan Zhang , Shanshan Wang , Jose Blanchet , Erick Delage , Yinyu Ye

Local decision rules are commonly understood to be more explainable, due to the local nature of the patterns involved. With numerical optimization methods such as gradient boosting, ensembles of local decision rules can gain good predictive…

机器学习 · 计算机科学 2025-08-27 Xin Du , Subramanian Ramamoorthy , Wouter Duivesteijn , Jin Tian , Mykola Pechenizkiy

We analyze a nonlinear pricing model where the seller controls both product pricing (screening) and buyer information about their own values (persuasion). We prove that the optimal mechanism always consists of finitely many signals and…

理论经济学 · 经济学 2025-03-11 Dirk Bergemann , Tibor Heumann , Stephen Morris

We introduce a new distributed policy gradient algorithm and show that it outperforms existing reward-aware training procedures such as REINFORCE, minimum risk training (MRT) and proximal policy optimization (PPO) in terms of training…

计算与语言 · 计算机科学 2022-07-19 Domenic Donato , Lei Yu , Wang Ling , Chris Dyer

In this paper, we study a bivariate distributionally robust optimization problem with mean-covariance ambiguity set and half-space support. Under a conventional type of objective function widely adopted in inventory management, option…

最优化与控制 · 数学 2023-01-12 Jiayi Guo , Hao Qiu , Zhen Wang , Zizhuo Wang , Xinxin Zhang

We study the problem of modeling purchase of multiple products and utilizing it to display optimized recommendations for online retailers and e-commerce platforms. We present a parsimonious multi-purchase family of choice models called the…

信息检索 · 计算机科学 2023-08-08 Theja Tulabandhula , Deeksha Sinha , Saketh Reddy Karra , Prasoon Patidar

Selling a perfectly divisible item to potential buyers is a fundamental task with apparent applications to pricing communication bandwidth and cloud computing services. Surprisingly, despite the rich literature on single-item auctions,…

计算机科学与博弈论 · 计算机科学 2025-02-11 Ioannis Caragiannis , Zhile Jiang , Apostolis Kerentzis

We consider a seller faced with buyers which have the ability to delay their decision, which we call patience. Each buyer's type is composed of value and patience, and it is sampled i.i.d. from a distribution. The seller, using posted…

计算机科学与博弈论 · 计算机科学 2022-06-28 Eitan-Hai Mashiah , Idan Attias , Yishay Mansour

This paper reexamines the classic problem of revenue maximization in single-item auctions with $n$ buyers under the lens of the robust optimization framework. The celebrated Myerson's mechanism is the format that maximizes the seller's…

计算机科学与博弈论 · 计算机科学 2024-09-16 Nick Gravin , Zhiqi Wang

We study revenue maximization in a buyer-seller setting where the seller has a single object and the buyer has both a private valuation and a private budget. Private budgets complicate the classic single-product monopoly problem, making…

计算机科学与博弈论 · 计算机科学 2026-04-30 Juan Carlos Carbajal , Ahuva Mualem

We study large markets with a single seller which can produce many types of goods, and many multi-minded buyers. The seller chooses posted prices for its many items, and the buyers purchase bundles to maximize their utility. For this…

计算机科学与博弈论 · 计算机科学 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

We study the problem of finding the optimal assortment that maximizes expected revenue under the decision forest model, a recently proposed nonparametric choice model that is capable of representing any discrete choice model and in…

最优化与控制 · 数学 2025-12-17 Yi-Chun Akchen , Velibor V. Mišić