English
Related papers

Related papers: Counteracting Inequality in Markets via Convex Pri…

200 papers

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…

Computer Science and Game Theory · Computer Science 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

In revenue maximization of selling a digital product in a social network, the utility of an agent is often considered to have two parts: a private valuation, and linearly additive influences from other agents. We study the incomplete…

Computer Science and Game Theory · Computer Science 2011-09-27 Wei Chen , Pinyan Lu , Xiaorui Sun , Bo Tang , Yajun Wang , Zeyuan Allen Zhu

The notion of \emph{envy-freeness} is a natural and intuitive fairness requirement in resource allocation. With indivisible goods, such fair allocations are unfortunately not guaranteed to exist. Classical works have avoided this issue by…

Computer Science and Game Theory · Computer Science 2021-05-06 Hiromichi Goko , Ayumi Igarashi , Yasushi Kawase , Kazuhisa Makino , Hanna Sumita , Akihisa Tamura , Yu Yokoi , Makoto Yokoo

Public goods are often either over-consumed in the absence of regulatory mechanisms, or remain completely unused, as in the Covid-19 pandemic, where social distance constraints are enforced to limit the number of people who can share public…

Computer Science and Game Theory · Computer Science 2021-05-25 Devansh Jalota , Qi Qi , Marco Pavone , Yinyu Ye

We compare two competing methodologies of market zones identification under the criterion of social welfare maximization: (i) consensus clustering of Locational Marginal Prices over different wind scenarios and (ii) congestion contribution…

Computational Engineering, Finance, and Science · Computer Science 2013-10-21 Karol Wawrzyniak , Michal Klos , Grzegorz Orynczak , Marcin Jakubek

Fair allocation of indivisible goods is a well-explored problem. Traditionally, research focused on individual fairness - are individual agents satisfied with their allotted share? - and group fairness - are groups of agents treated fairly?…

Computer Science and Game Theory · Computer Science 2023-02-15 Jonathan Scarlett , Nicholas Teh , Yair Zick

We study the bilateral trade problem where a seller owns a single indivisible item, and a potential buyer seeks to purchase it. Previous mechanisms for this problem only considered the case where the values of the buyer and the seller are…

Computer Science and Game Theory · Computer Science 2024-04-17 Shahar Dobzinski , Ariel Shaulker

Current methodologies in machine learning analyze the effects of various statistical parity notions of fairness primarily in light of their impacts on predictive accuracy and vendor utility loss. In this paper, we propose a new framework…

Machine Learning · Computer Science 2018-07-04 Lily Hu , Yiling Chen

We consider the efficient outcome of a canonical economic market model involving buyers and sellers with independent and identically distributed random valuations and costs, respectively. When the number of buyers and sellers is large, we…

Probability · Mathematics 2017-03-02 Ellen V. Muir , Konstantin Borovkov

We introduce the theoretical study of a Platform Equilibrium in a market with unit-demand buyers and unit-supply sellers. Each seller can join a platform and transact with any buyer or remain off-platform and transact with a subset of…

Computer Science and Game Theory · Computer Science 2024-06-24 Alon Eden , Gary Qiurui Ma , David C. Parkes

The problem of allocating scarce items to individuals is an important practical question in market design. An increasingly popular set of mechanisms for this task uses the concept of market equilibrium: individuals report their preferences,…

Computer Science and Game Theory · Computer Science 2019-12-11 Riley Murray , Christian Kroer , Alex Peysakhovich , Parikshit Shah

We study the problem of fair allocation for indivisible goods. We use the the maxmin share paradigm introduced by Budish as a measure for fairness. Procaccia and Wang (EC'14) were first to investigate this fundamental problem in the…

Computer Science and Game Theory · Computer Science 2017-07-25 Mohammad Ghodsi , MohammadTaghi Hajiaghayi , Masoud Seddighin , Saeed Seddighin , Hadi Yami

Social commerce platforms are emerging businesses where producers sell products through re-sellers who advertise the products to other customers in their social network. Due to the increasing popularity of this business model, thousands of…

We investigate the fair allocation of indivisible goods to agents with possibly different entitlements represented by weights. Previous work has shown that guarantees for additive valuations with existing envy-based notions cannot be…

Computer Science and Game Theory · Computer Science 2025-04-18 Luisa Montanari , Ulrike Schmidt-Kraepelin , Warut Suksompong , Nicholas Teh

In many markets, like electricity or cloud computing markets, providers incur large costs for keeping sufficient capacity in reserve to accommodate demand fluctuations of a mostly fixed user base. These costs are significantly affected by…

Computer Science and Game Theory · Computer Science 2020-04-07 Ludwig Dierks , Sven Seuken

Now that machine learning algorithms lie at the center of many resource allocation pipelines, computer scientists have been unwittingly cast as partial social planners. Given this state of affairs, important questions follow. What is the…

Machine Learning · Computer Science 2019-05-02 Lily Hu , Yiling Chen

We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary…

Computer Science and Game Theory · Computer Science 2012-12-05 Saeed Alaei , Kamal Jain , Azarakhsh Malekian

We study the problem of efficiently and fairly allocating a set of indivisible goods among agents with identical and additive valuations for the goods. The objective is to maximize the Nash social welfare, which is the geometric mean of the…

Data Structures and Algorithms · Computer Science 2022-01-06 Asei Inoue , Yusuke Kobayashi

We study the efficiency of mechanisms for allocating a divisible resource. Given scalar signals submitted by all users, such a mechanism decides the fraction of the resource that each user will receive and a payment that will be collected…

Computer Science and Game Theory · Computer Science 2020-02-21 Ioannis Caragiannis , Alexandros A. Voudouris

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…

Theoretical Economics · Economics 2025-11-07 Kaushil Patel