中文
相关论文

相关论文: Multidimensional Dynamic Pricing for Welfare Maxim…

200 篇论文

In this paper, we study the offline sequential feature-based pricing and inventory control problem where the current demand depends on the past demand levels and any demand exceeding the available inventory is lost. Our goal is to leverage…

机器学习 · 统计学 2026-03-12 Korel Gundem , Zhengling Qi

A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time $T$, and her private value is drawn from a publicly known distribution. What is…

计算机科学与博弈论 · 计算机科学 2023-02-14 Yuan Deng , Jieming Mao , Balasubramanian Sivan , Kangning Wang

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this…

We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their payoff that depends on their valuation of the product, the…

计算机科学与博弈论 · 计算机科学 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

To choose between two discrete goods, a consumer pays attention to only those with prices below a threshold. From these, she chooses her most preferred good. We assume consumers in a population have the same preference but may have…

理论经济学 · 经济学 2025-11-07 Kaushil Patel

Market-based mechanisms such as auctions are being studied as an appropriate means for resource allocation in distributed and mulitagent decision problems. When agents value resources in combination rather than in isolation, they must often…

人工智能 · 计算机科学 2013-01-30 Craig Boutilier , Moises Goldszmidt , Bikash Sabata

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

计算机科学与博弈论 · 计算机科学 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

We study the problem of designing posted-price mechanisms in order to sell a single unit of a single item within a finite period of time. Motivated by real-world problems, such as, e.g., long-term rental of rooms and apartments, we assume…

计算机科学与博弈论 · 计算机科学 2020-12-11 Giulia Romano , Gianluca Tartaglia , Alberto Marchesi , Nicola Gatti

We consider the problem of designing an expected-revenue maximizing mechanism for allocating multiple non-perishable goods of $k$ varieties to flexible consumers over $T$ time steps. In our model, a random number of goods of each variety…

计算机科学与博弈论 · 计算机科学 2020-07-08 Shiva Navabi , Ashutosh Nayyar

Partially Observable Markov Decision Processes (POMDPs) provide an efficient way to model real-world sequential decision making processes. Motivated by the problem of maintenance and inspection of a group of infrastructure components with…

最优化与控制 · 数学 2024-08-15 Manav Vora , Pranay Thangeda , Michael N. Grussing , Melkior Ornik

Finding the optimal (revenue-maximizing) mechanism to sell multiple items has been a prominent and notoriously difficult open problem. Existing work has mainly focused on deriving analytical results tailored to a particular class of…

理论经济学 · 经济学 2026-01-09 Kento Hashimoto , Keita Kuwahara , Reo Nonaka

We study the optimal pricing strategies of a monopolist selling a divisible good (service) to consumers that are embedded in a social network. A key feature of our model is that consumers experience a (positive) local network effect. In…

计算机科学与博弈论 · 计算机科学 2011-01-31 Ozan Candogan , Kostas Bimpikis , Asuman Ozdaglar

A number of goods are called identical if they provide the same level of utility to each agent. In various real-world instances of fair division scenarios, identical indivisible items are allocated to consumers and demandants with different…

最优化与控制 · 数学 2026-05-28 Manouchehr Zaker

We analyze the run-time complexity of computing allocations that are both fair and maximize the utilitarian social welfare, defined as the sum of agents' utilities. We focus on two tractable fairness concepts: envy-freeness up to one item…

计算机科学与博弈论 · 计算机科学 2024-09-23 Haris Aziz , Xin Huang , Nicholas Mattei , Erel Segal-Halevi

In various markets where sellers compete in price, price oscillations are observed rather than convergence to equilibrium. Such fluctuations have been empirically observed in the retail market for gasoline, in airline pricing and in the…

计算机科学与博弈论 · 计算机科学 2015-04-28 Moshe Babaioff , Renato Paes Leme , Balasubramanian Sivan

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

When selling information products, the seller can provide some free partial information to change people's valuations so that the overall revenue can possibly be increased. We study the general problem of advertising information products by…

计算机科学与博弈论 · 计算机科学 2021-09-24 Shuran Zheng , Yiling Chen

Unexpected advertising items in sponsored search may reduce users' reliance on organic search, resulting in hidden cost for the e-commerce platform. To address this problem and promote sustainable growth, we propose a dynamic reserve price…

计算机科学与博弈论 · 计算机科学 2025-08-26 Mang Li

In this paper we study the single-item revenue management problem, with no information given about the demand trajectory over time. When the item is sold through accepting/rejecting different fare classes, Ball and Queyranne (2009) have…

数据结构与算法 · 计算机科学 2020-01-20 Will Ma , David Simchi-Levi , Chung-Piaw Teo

Data trading has been hindered by privacy concerns associated with user-owned data and the infinite reproducibility of data, making it challenging for data owners to retain exclusive rights over their data once it has been disclosed.…

计算机科学与博弈论 · 计算机科学 2023-05-12 Yi Yu , Shengyue Yao , Juanjuan Li , Fei-Yue Wang , Yilun Lin