English
Related papers

Related papers: Pricing in Social Networks with Negative Externali…

200 papers

We study the revenue-maximizing mechanism when a buyer's value evolves endogenously because of learning-by-consuming. A seller sells one unit of a divisible good, while the buyer relies on his private, rough valuation to choose his…

Theoretical Economics · Economics 2022-09-07 Huiyi Guo , Wei He , Bin Liu

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…

Computer Science and Game Theory · Computer Science 2020-12-11 Giulia Romano , Gianluca Tartaglia , Alberto Marchesi , Nicola Gatti

Consider a trade market with one seller and multiple buyers. The seller aims to sell an indivisible item and maximize their revenue. This paper focuses on a simple and popular mechanism--the fixed-price mechanism. Unlike the standard…

Computer Science and Game Theory · Computer Science 2024-11-19 Zhikang Fan , Weiran Shen

We study the mechanism design problem of selling $k$ items to unit-demand buyers with private valuations for the items. A buyer either participates directly in the auction or is represented by an intermediary, who represents a subset of…

Computer Science and Game Theory · Computer Science 2021-11-23 Gagan Aggarwal , Kshipra Bhawalkar , Guru Guruganesh , Andres Perlroth

Campaigners, advertisers and activists are increasingly turning to social recommendation mechanisms, provided by social media, for promoting their products, services, brands and even ideas. However, many times, such social network based…

Social and Information Networks · Computer Science 2016-06-17 Bhushan Kotnis , Albert Sunny , Joy Kuri

With the growth of networks, promoting products through social networks has become an important problem. For auctions in social networks, items are needed to be sold to agents in a network, where each agent can bid and also diffuse the sale…

Computer Science and Game Theory · Computer Science 2023-08-03 Mingyu Xiao , Guixin Lin , Bakh Khoussainov , Yuchao Song

A central challenge in using price signals to coordinate the electricity consumption of a group of users is the operator's lack of knowledge of the users due to privacy concerns. In this paper, we develop a two-time-scale incentive…

Computer Science and Game Theory · Computer Science 2024-04-01 Jiayi Li , Matthew Motoki , Baosen Zhang

The network pricing problem (NPP) is a bilevel problem, where the leader optimizes its revenue by deciding on the prices of certain arcs in a graph, while expecting the followers (also known as the commodities) to choose a shortest path…

Optimization and Control · Mathematics 2024-01-31 Quang Minh Bui , Margarida Carvalho , José Neto

In societal-scale infrastructures, such as electric grids or transportation networks, pricing mechanisms are often used as a way to shape users' demand in order to lower operating costs and improve reliability. Existing approaches to…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Spencer Hutchinson , Berkay Turan , Mahnoosh Alizadeh

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

Machine Learning · Computer Science 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

If you recommend a product to me and I buy it, how much should you be paid by the seller? And if your sole interest is to maximize the amount paid to you by the seller for a sequence of recommendations, how should you recommend optimally if…

Computer Science and Game Theory · Computer Science 2009-11-10 Paul Dütting , Monika Henzinger , Ingmar Weber

In social network markets, the act of consumer choice in these industries is governed not just by the set of incentives described by conventional consumer demand theory, but by the choices of others in which an individual's payoff is an…

Social and Information Networks · Computer Science 2012-10-08 Paul Ormerod , Bassel Tarbush , R. Alexander Bentley

Algorithmic pricing is the computational problem that sellers (e.g., in supermarkets) face when trying to set prices for their items to maximize their profit in the presence of a known demand. Guruswami et al. (2005) propose this problem…

Computer Science and Game Theory · Computer Science 2008-08-13 Shuchi Chawla , Jason Hartline , Robert Kleinberg

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…

Computer Science and Game Theory · Computer Science 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

We consider a scenario where a retailer can set different prices for different consumers in a smart grid. The retailer's objective is to maximize the revenue, minimize the operating cost, and maximize the consumer's welfare. The retailer…

Optimization and Control · Mathematics 2021-11-09 Diptangshu Sen , Kushaagra Goyal , Varun Ramamohan , Arnob Ghosh

We study optimal monopoly pricing over consumer networks governed by general nonlinear utilities. In our framework, a consumer's utility is jointly determined by an individualized price and the consumption choices of their peers, propagated…

Statistics Theory · Mathematics 2026-05-15 Daniele Bracale , George Michailidis

We consider a market where a seller sells multiple units of a commodity in a social network. Each node/buyer in the social network can only directly communicate with her neighbours, i.e. the seller can only sell the commodity to her…

Computer Science and Game Theory · Computer Science 2019-03-08 Dengji Zhao , Bin Li , Junping Xu , Dong Hao , Nicholas R. Jennings

We study the optimal design of electricity contracts among a population of consumers with different needs. This question is tackled within the framework of Principal-Agent problems in presence of adverse selection. The particular features…

Optimization and Control · Mathematics 2019-09-17 Clémence Alasseur , Ivar Ekeland , Romuald Elie , Nicolás Hernández Santibáñez , Dylan Possamaï

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…

Theoretical Economics · Economics 2025-03-11 Dirk Bergemann , Tibor Heumann , Stephen Morris

The online retailers network models are considered. In some nodes of the network consumers are located. Each consumer wishes to purchase a particular product at minimal cost due to the price of goods and transport corruption costs. Also, in…

Optimization and Control · Mathematics 2016-09-21 Oleg Malafeyev , Nadezhda Redinskikh , Nikolay Rumyantsev