中文
相关论文

相关论文: Pricing Social Goods

200 篇论文

We consider the task of assigning indivisible goods to a set of agents in a fair manner. Our notion of fairness is Nash social welfare, i.e., the goal is to maximize the geometric mean of the utilities of the agents. Each good comes in…

数据结构与算法 · 计算机科学 2019-05-13 Bhaskar Chaudhury , Yun Kuen Cheung , Jugal Garg , Naveen Garg , Martin Hoefer , Kurt Mehlhorn

Most products are produced and sold by supply chain networks, where an interconnected network of producers and intermediaries set prices to maximize their profits. I show that there exists a unique equilibrium in a price-setting game on a…

计算机科学与博弈论 · 计算机科学 2019-04-16 Toomas Hinnosaar

We present a recommender system based on the Random Utility Model. Online shoppers are modeled as rational decision makers with limited information, and the recommendation task is formulated as the problem of optimally enriching the…

计算机科学与博弈论 · 计算机科学 2024-09-24 Benjamin Heymann , Flavian Vasile , David Rohde

We study online combinatorial auctions with production costs proposed by Blum et al. using the online primal dual framework. In this model, buyers arrive online, and the seller can produce multiple copies of each item subject to a…

数据结构与算法 · 计算机科学 2014-11-18 Zhiyi Huang , Anthony Kim

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…

计算机科学与博弈论 · 计算机科学 2025-05-01 Aditya Karan , Naina Balepur , Hari Sundaram

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

We study the classic divide-and-choose method for equitably allocating divisible goods between two players who are rational, self-interested Bayesian agents. The players have additive values for the goods. The prior distributions on those…

计算机科学与博弈论 · 计算机科学 2024-10-22 Jamie Tucker-Foltz , Richard Zeckhauser

Generating good revenue is one of the most important problems in Bayesian auction design, and many (approximately) optimal dominant-strategy incentive compatible (DSIC) Bayesian mechanisms have been constructed for various auction settings.…

计算机科学与博弈论 · 计算机科学 2020-08-07 Jing Chen , Bo Li , Yingkai Li , Pinyan Lu

We study fair division of indivisible goods in a single-parameter environment. In particular, we develop truthful social welfare maximizing mechanisms for fairly allocating indivisible goods. Our fairness guarantees are in terms of solution…

计算机科学与博弈论 · 计算机科学 2019-01-29 Siddharth Barman , Ganesh Ghalme , Shweta Jain , Pooja Kulkarni , Shivika Narang

We are interested in mechanisms that maximize social welfare. In [1] this problem was studied for multi-unit auctions with unit demand bidders and for the public project problem, and in each case social welfare undominated mechanisms in the…

计算机科学与博弈论 · 计算机科学 2008-10-20 Krzysztof R. Apt , Vangelis Markakis

In the context of nonlinear prices, the empirical evidence suggests that the consumers have cognitive biases represented in a limited understanding of nonlinear price structures, and they respond to some alternative perceptions of the…

综合经济学 · 经济学 2021-04-22 Diego Alejandro Murillo Taborda

Designing auctions to incentivize buyers to invite new buyers via their social connections is a new trend in mechanism design. The challenge is that buyers are competitors and we need to design proper incentives for them to invite each…

计算机科学与博弈论 · 计算机科学 2023-03-07 Haoxin Liu , Yao Zhang , Dengji Zhao

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…

计算机科学与博弈论 · 计算机科学 2023-08-03 Mingyu Xiao , Guixin Lin , Bakh Khoussainov , Yuchao Song

This letter considers the design of an auction mechanism to sell the object of a seller when the buyers quantize their private value estimates regarding the object prior to communicating them to the seller. The designed auction mechanism…

计算机科学与博弈论 · 计算机科学 2016-11-03 Nianxia Cao , Swastik Brahma , Pramod K. Varshney

We design mechanisms for maintaining public goods which require periodic in-kind contributions, motivated by incentives problems facing crowd-sourced recommender systems. Utilitarian welfare is maximized by redistributive policies which are…

理论经济学 · 经济学 2025-02-04 Erik Madsen , Eran Shmaya

A multiproduct seller is more informed than consumers about the value of her products to consumers. The seller posts a price list and segments the market through cheap-talk communication. We find that when both seller's and consumers'…

理论经济学 · 经济学 2025-03-28 Xiaoxiao Hu , Haoran Lei

The problem of free-riding arises when individuals benefit from a shared resource, service, or public good without contributing proportionately to its provision. This conduct often leads to a collective action problem, as individuals pursue…

物理与社会 · 物理学 2024-06-12 María Pereda

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

计算机科学与博弈论 · 计算机科学 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

A monopoly seller is privately and imperfectly informed about the buyer's value of the product. The seller uses information to price discriminate the buyer. A designer offers a mechanism that provides the seller with additional information…

理论经济学 · 经济学 2023-03-03 Shota Ichihashi , Alex Smolin

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