English
Related papers

Related papers: Pricing Public Goods for Private Sale

200 papers

We consider an optimization problem in a given region $Q$ where an agent has to decide the price $p(x)$ of a product for every $x\in Q$. The customers know the pricing pattern $p$ and may shop at any place $y$, paying the cost $p(y)$ and…

Optimization and Control · Mathematics 2013-12-24 Giuseppe Buttazzo , Guillaume Carlier

Many online marketplaces personalize prices based on consumer attributes. Since these prices are private, consumers may be unaware that they have spent more on a good than the lowest possible price, and cannot easily take action to pay…

Computer Science and Game Theory · Computer Science 2025-05-01 Aditya Karan , Naina Balepur , Hari Sundaram

We study the envy free pricing problem faced by a seller who wishes to maximize revenue by setting prices for bundles of items. If there is an unlimited supply of items and agents are single minded then we show that finding the revenue…

Computer Science and Game Theory · Computer Science 2016-09-08 Amos Fiat , Amiram Wingarten

As the sociological theory of homophily suggests, people tend to interact with those of similar preferences. Motivated by this well-established phenomenon, today's online sellers, such as Amazon,~seek~to learn a new buyer's private…

Computer Science and Game Theory · Computer Science 2026-03-30 Qinqi Lin , Lingjie Duan , Jianwei Huang

We present a novel framework to learn functions that estimate decisions of sellers and buyers simultaneously in an oligopoly market for a price-sensitive product. In this setting, the aim of the seller network is to come up with a price for…

Machine Learning · Computer Science 2021-10-27 Naman Shukla , Kartik Yellepeddi

We study a dynamic market setting where an intermediary interacts with an unknown large sequence of agents that can be either sellers or buyers: their identities, as well as the sequence length $n$, are decided in an adversarial, online…

Computer Science and Game Theory · Computer Science 2017-03-29 Yiannis Giannakopoulos , Elias Koutsoupias , Philip Lazos

We consider a feature-based personalized pricing problem in which the buyer is strategic: given the seller's pricing policy, the buyer can augment the features that they reveal to the seller to obtain a low price for the product. We model…

Optimization and Control · Mathematics 2024-08-19 Zhi Chen , Bradley Sturt , Weijun Xie

Individuals often navigate several options with incomplete knowledge of their own preferences. Information provisioning tools such as public rankings and personalized recommendations have become central to helping individuals make choices,…

Theoretical Economics · Economics 2025-06-05 Omar Besbes , Yash Kanoria , Akshit Kumar

We study the power of (competitive) algorithms with predictions in a multiagent setting. To this goal, we introduce a multiagent version of the ski-rental problem. In this problem agents can collaborate by pooling resources to get a group…

Computer Science and Game Theory · Computer Science 2025-07-15 Gabriel Istrate , Cosmin Bonchiş , Victor Bogdan

We study an online fair division setting, where goods arrive one at a time and there is a fixed set of $n$ agents, each of whom has an additive valuation function over the goods. Once a good appears, the value each agent has for it is…

Computer Science and Game Theory · Computer Science 2025-05-29 Georgios Amanatidis , Alexandros Lolos , Evangelos Markakis , Victor Turmel

We study the problem of selling a resource through an auction mechanism. The winning buyer in turn develops this resource to generate profit. Two forms of payment are considered: charging the winning buyer a one-time payment, or an initial…

Computer Science and Game Theory · Computer Science 2012-07-27 Vineet Abhishek , Bruce Hajek , Steven R. Williams

A monopolist wishes to maximize her profits by finding an optimal price policy. After she announces a menu of products and prices, each agent $x$ will choose to buy that product $y(x)$ which maximizes his own utility, if positive. The…

Optimization and Control · Mathematics 2021-02-12 Robert J. McCann , Kelvin Shuangjian Zhang

We consider a scenario where a seller possesses a dataset $D$ and trains it into models of varying accuracies for sale in the market. Due to the reproducibility of data, the dataset can be reused to train models with different accuracies,…

Artificial Intelligence · Computer Science 2025-04-01 Jie Liu , Tao Feng , Yan Jiang , Peizheng Wang , Chao Wu

A principal who values an object allocates it to one or more agents. Agents learn private information (signals) from an information designer about the allocation payoff to the principal. Monetary transfer is not available but the principal…

Theoretical Economics · Economics 2022-10-31 Yi-Chun Chen , Gaoji Hu , Xiangqian Yang

Negotiation, as an essential and complicated aspect of online shopping, is still challenging for an intelligent agent. To that end, we propose the Price Negotiator, a modular deep neural network that addresses the unsolved problems in…

Computer Vision and Pattern Recognition · Computer Science 2021-03-15 Amin Parvaneh , Ehsan Abbasnejad , Qi Wu , Javen Qinfeng Shi , Anton van den Hengel

We consider a platform facilitating trade between sellers and buyers with the objective of maximizing consumer surplus. Even though in many such marketplaces prices are set by revenue-maximizing sellers, platforms can influence prices…

Theoretical Economics · Economics 2022-12-16 Yonatan Gur , Gregory Macnamara , Ilan Morgenstern , Daniela Saban

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

Computer Science and Game Theory · Computer Science 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We describe a two-stage mechanism that fully implements the set of efficient outcomes in two-agent environments with quasi-linear utilities. The mechanism asks one agent to set prices for each outcome, and the other agent to make a choice,…

Theoretical Economics · Economics 2023-04-25 Federico Echenique , Matías Núñez

The revenue optimal mechanism for selling a single item to agents with independent but non-identically distributed values is complex for agents with linear utility (Myerson,1981) and has no closed-form characterization for agents with…

Computer Science and Game Theory · Computer Science 2020-11-24 Yiding Feng , Jason D. Hartline , Yingkai Li

Very recently, we are witnessing the emergence of a number of start-ups that enables individuals to sell their private data directly to brokers and businesses. While this new paradigm may shift the balance of power between individuals and…

Cryptography and Security · Computer Science 2017-01-04 Javier Parra-Arnau