中文
相关论文

相关论文: Pricing Public Goods for Private Sale

200 篇论文

A public decision-making problem consists of a set of issues, each with multiple possible alternatives, and a set of competing agents, each with a preferred alternative for each issue. We study adaptations of market economies to this…

计算机科学与博弈论 · 计算机科学 2019-07-23 Nikhil Garg , Ashish Goel , Benjamin Plaut

Networked public goods games model scenarios in which self-interested agents decide whether or how much to invest in an action that benefits not only themselves, but also their network neighbors. Examples include vaccination, security…

计算机科学与博弈论 · 计算机科学 2021-09-03 David Kempe , Sixie Yu , Yevgeniy Vorobeychik

We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider…

计算机科学与博弈论 · 计算机科学 2023-02-01 Matteo Castiglioni , Francesco Bacchiocchi , Alberto Marchesi , Giulia Romano , Nicola Gatti

We consider the problem of repeatedly allocating multiple shareable public goods that have limited availability in an online setting without the use of money. In our setting, agents have additive values, and the value each agent receives…

计算机科学与博弈论 · 计算机科学 2025-11-10 Chido Onyeze , David X. Lin , Siddhartha Banerjee , Éva Tardos

We consider online procurement auctions, where the agents arrive sequentially, in random order, and have private costs for their services. The buyer aims to maximize a monotone submodular value function for the subset of agents whose…

计算机科学与博弈论 · 计算机科学 2025-04-15 Andreas Charalampopoulos , Dimitris Fotakis , Panagiotis Patsilinakos , Thanos Tolias

Personalized pricing is a business strategy to charge different prices to individual consumers based on their characteristics and behaviors. It has become common practice in many industries nowadays due to the availability of a growing…

计算机与社会 · 计算机科学 2022-02-22 Renzhe Xu , Xingxuan Zhang , Peng Cui , Bo Li , Zheyan Shen , Jiazheng Xu

We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly…

理论经济学 · 经济学 2022-02-16 Ethan Che

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 that simple "one-dimensional" mechanisms, such as…

计算机科学与博弈论 · 计算机科学 2022-09-22 Sergiu Hart , Noam Nisan

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

We consider the classical mathematical economics problem of {\em Bayesian optimal mechanism design} where a principal aims to optimize expected revenue when allocating resources to self-interested agents with preferences drawn from a known…

计算机科学与博弈论 · 计算机科学 2010-01-15 Shuchi Chawla , Jason Hartline , David Malec , Balasubramanian Sivan

We study market interactions in which buyers are allowed to credibly reveal partial information about their types to the seller. Previous recent work has studied the special case of one buyer and one good, showing that such communication…

计算机科学与博弈论 · 计算机科学 2022-05-05 Daniel Halpern , Gregory Kehne , Jamie Tucker-Foltz

Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyers' valuations are independent and identically distributed,…

计算机科学与博弈论 · 计算机科学 2025-05-26 José Correa , Vasilis Livanos , Dana Pizarro , Victor Verdugo

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 pricing in settings where a consumer discovers his value for a good only as he uses it, and the value evolves with each use. We explore simple and natural pricing strategies for a seller in this setting, under the assumption…

计算机科学与博弈论 · 计算机科学 2014-11-06 Shuchi Chawla , Nikhil R. Devanur , Anna Karlin , Balasubramanian Sivan

In online sales, sellers usually offer each potential buyer a posted price in a take-it-or-leave fashion. Buyers can sometimes see posted prices faced by other buyers, and changing the price frequently could be considered unfair. The…

计算机科学与博弈论 · 计算机科学 2023-08-15 Sebastian Perez-Salazar , Mohit Singh , Alejandro Toriello

A monopoly platform sells either a risky product (with unknown utility) or a safe product (with known utility) to agents who sequentially arrive and learn the utility of the risky product by the reporting of previous agents. It is costly…

理论经济学 · 经济学 2023-12-12 Kaiwei Zhang , Xi Weng , Xienan Cheng

We study the power of price discrimination via an intermediary in bilateral trade, when there is a revenue-maximizing seller selling an item to a buyer with a private value drawn from a prior. Between the seller and the buyer, there is an…

计算机科学与博弈论 · 计算机科学 2023-04-28 Shao-Heng Ko , Kamesh Munagala

A seller is selling a pair of divisible complementary goods to an agent. The agent consumes the goods only in a specific ratio and freely disposes of excess in either goods. The value of the bundle and the ratio are private information of…

理论经济学 · 经济学 2022-07-15 Komal Malik , Kolagani Paramahamsa

Standard procurement models assume that the buyer knows the quality of the good at the time of procurement; however, in many settings, the quality is learned only long after the transaction. We study procurement problems in which the…

理论经济学 · 经济学 2026-04-03 Kun Zhang

A seller is pricing identical copies of a good to a stream of unit-demand buyers. Each buyer has a value on the good as his private information. The seller only knows the empirical value distribution of the buyer population and chooses the…

计算机科学与博弈论 · 计算机科学 2023-05-12 Siddhartha Banerjee , Kamesh Munagala , Yiheng Shen , Kangning Wang