English
Related papers

Related papers: Implementing Fairness Constraints in Markets Using…

200 papers

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…

Computer Science and Game Theory · Computer Science 2019-07-23 Nikhil Garg , Ashish Goel , Benjamin Plaut

According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex…

Computer Science and Game Theory · Computer Science 2023-05-24 Mete Şeref Ahunbay , Martin Bichler , Johannes Knörr

In this work, we study a generalized Fisher market model that incorporates social influence. In this extended model, a buyer's utility depends not only on their own resource allocation but also on the allocations received by their…

Computer Science and Game Theory · Computer Science 2025-01-14 Mandar Datar

In this paper, we present a simplified framework to represent competition, coordination and bargaining in fisheries when they operate under financial and technological constraints. Competition within constraints leads to a particular type…

Economics · Quantitative Finance 2017-01-26 Christian Mullon , Charles Mullon

We develop a stochastic equilibrium model for an electricity market with asymmetric renewable energy forecasts. In our setting, market participants optimize their profits using public information about a conditional expectation of energy…

Optimization and Control · Mathematics 2020-05-26 Vladimir Dvorkin , Jalal Kazempour , Pierre Pinson

We initiate the study of statistical inference and A/B testing for two market equilibrium models: linear Fisher market (LFM) equilibrium and first-price pacing equilibrium (FPPE). LFM arises from fair resource allocation systems such as…

Computer Science and Game Theory · Computer Science 2025-03-10 Luofeng Liao , Christian Kroer

Recent literature on computational notions of fairness has been broadly divided into two distinct camps, supporting interventions that address either individual-based or group-based fairness. Rather than privilege a single definition, we…

Computer Science and Game Theory · Computer Science 2017-07-07 Lily Hu , Yiling Chen

I characterize optimal government policy in a sticky-price economy with different types of consumers and endogenous financial constraints in the banking and entrepreneurial sectors. The competitive equilibrium allocation is constrained…

General Economics · Economics 2025-01-29 Aliaksandr Zaretski

We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is applicable to several settings including scheduling, cloud…

Computer Science and Game Theory · Computer Science 2017-04-17 Nikhil Devanur , Jugal Garg , Ruta Mehta , Vijay V. Vazirani , Sadra Yazdanbod

Many interesting problems in the Internet industry can be framed as a two-sided marketplace problem. Examples include search applications and recommender systems showing people, jobs, movies, products, restaurants, etc. Incorporating…

Artificial Intelligence · Computer Science 2020-06-24 Kinjal Basu , Cyrus DiCiccio , Heloise Logan , Noureddine El Karoui

Dynamic, risk-based pricing can systematically exclude vulnerable consumer groups from essential resources such as health insurance and consumer credit. We show that a regulator can realign private incentives with social objectives through…

Artificial Intelligence · Computer Science 2025-06-05 Jesse Thibodeau , Hadi Nekoei , Afaf Taïk , Janarthanan Rajendran , Golnoosh Farnadi

Following the work of Babaioff et al, we consider the pricing game with strategic vendors and a single buyer, modeling a scenario in which multiple competing vendors have very good knowledge of a buyer, as is common in online markets. We…

Computer Science and Game Theory · Computer Science 2016-02-10 Allan Borodin , Omer Lev , Tyrone Strangway

In this paper, we bring consumer theory to bear in the analysis of Fisher markets whose buyers have arbitrary continuous, concave, homogeneous (CCH) utility functions representing locally non-satiated preferences. The main tools we use are…

Computer Science and Game Theory · Computer Science 2022-01-06 Denizalp Goktas , Enrique Areyan Viqueira , Amy Greenwald

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compatibility and budget-balance. Our goal is to do so for an…

Computer Science and Game Theory · Computer Science 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

This paper aims to investigate and achieve seller-side fairness within online marketplaces, where many sellers and their items are not sufficiently exposed to customers in an e-commerce platform. This phenomenon raises concerns regarding…

Two-sided marketplaces embody heterogeneity in incentives: producers seek exposure while consumers seek relevance, and balancing these competing objectives through constrained optimization is now a standard practice. Yet real platforms face…

Computer Science and Game Theory · Computer Science 2026-02-13 Dominykas Seputis , Alexander Timans , Rajeev Verma

The Fisher market equilibrium for private goods and the Lindahl equilibrium for public goods are classic and fundamental solution concepts for market equilibria. While Fisher market equilibria have been well-studied, the theoretical…

Computer Science and Game Theory · Computer Science 2025-12-05 Yixin Tao , Weiqiang Zheng

Competitive equilibrium is a central concept in economics with numerous applications beyond markets, such as scheduling, fair allocation of goods, or bandwidth distribution in networks. Computation of competitive equilibria has received a…

Computer Science and Game Theory · Computer Science 2018-04-24 Yun Kuen Cheung , Martin Hoefer , Paresh Nakhe

We study equilibria of markets with $m$ heterogeneous indivisible goods and $n$ consumers with combinatorial preferences. It is well known that a competitive equilibrium is not guaranteed to exist when valuations are not gross substitutes.…

Computer Science and Game Theory · Computer Science 2014-06-04 Shahar Dobzinski , Michal Feldman , Inbal Talgam-Cohen , Omri Weinstein

Computing market equilibria is an important practical problem for market design, for example in fair division of items. However, computing equilibria requires large amounts of information (typically the valuation of every buyer for every…

Computer Science and Game Theory · Computer Science 2021-09-07 Christian Kroer , Alexander Peysakhovich , Eric Sodomka , Nicolas E. Stier-Moses