English
Related papers

Related papers: Price Competition, Fluctuations, and Welfare Guara…

200 papers

Consider an unobservable $M|G|1$ queue with preemptive-resume scheduling and two priority classes. Customers are strategic and may join the premium class for a fee. We analyze the resulting equilibrium outcomes, equilibrium stability, and…

Computer Science and Game Theory · Computer Science 2020-03-03 Jonathan Chamberlain , David Starobinski

We study the price competition in a duopoly with an arbitrary number of buyers. Each seller can offer multiple units of a commodity depending on the availability of the commodity which is random and may be different for different sellers.…

Computer Science and Game Theory · Computer Science 2016-11-15 Mohammad Hassan Lotfi , Saswati Sarkar

We study the problem of social welfare maximization in bilateral trade, where two agents, a buyer and a seller, trade an indivisible item. We consider arguably the simplest form of mechanisms -- the fixed-price mechanisms, where the…

Computer Science and Game Theory · Computer Science 2023-06-21 Yang Cai , Jinzhao Wu

Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyers' valuations are independent and identically distributed,…

Computer Science and Game Theory · Computer Science 2025-05-26 José Correa , Vasilis Livanos , Dana Pizarro , Victor Verdugo

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

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

Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyers' utility functions and item supplies. Motivated by…

Computer Science and Game Theory · Computer Science 2021-10-05 Yuan Gao , Christian Kroer , Alex Peysakhovich

The Walras approach to equilibrium focuses on the existence of market prices at which the total demands for goods are matched by the total supplies. Trading activities that might identify such prices by bringing agents together as potential…

Optimization and Control · Mathematics 2023-05-30 J. Deride , A. Jofré , R. T. Rockafellar

We study the efficiency guarantees in the simple auction environment where the auctioneer has one unit of divisible good to be distributed among a number of budget constrained agents. With budget constraints, the social welfare cannot be…

Computer Science and Game Theory · Computer Science 2015-02-16 Pinyan Lu , Tao Xiao

Pricing decisions are often made when market information is still poor. In turn, existing theoretical models often reason about the response of optimal prices to changing market characteristics without exploiting all available information…

Optimization and Control · Mathematics 2021-07-19 Stefanos Leonardos , Costis Melolidakis , Constandina Koki

This study constructs a novel analytical general equilibrium model to compare environmental policies in a setting where oligopolistic energy firms engage in third-degree price discrimination across residential consumers and industrial…

General Economics · Economics 2025-01-07 Tengjiao Chen , Daniel H. Karney

We develop new robust discrete choice tools to learn about the average willingness to pay for a price subsidy and its effects on demand given exogenous, discrete variation in prices. Our starting point is a nonparametric, nonseparable model…

General Economics · Economics 2024-08-21 Vishal Kamat , Samuel Norris

Fair allocation of indivisible goods studies allocating $m$ goods among $n$ agents in a fair manner. While fairness is a fundamental requirement in many real-world applications, it often conflicts with (economic) efficiency. This raises a…

Computer Science and Game Theory · Computer Science 2025-06-03 Xiaolin Bu , Zihao Li , Shengxin Liu , Jiaxin Song , Biaoshuai Tao

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

The sorting and filtering capabilities offered by modern e-commerce platforms significantly impact customers' purchase decisions, as well as the resulting prices set by competing sellers on these platforms. Motivated by this practical…

Computer Science and Game Theory · Computer Science 2024-08-21 Siddhartha Banerjee , Chamsi Hssaine , Vijay Kamble

Competitive equilibrium (CE) is a fundamental concept in market economics. Its efficiency and fairness properties make it particularly appealing as a rule for fair allocation of resources among agents with possibly different entitlements.…

Computer Science and Game Theory · Computer Science 2020-10-21 Erel Segal-Halevi

In an electric power system, demand fluctuations may result in significant ancillary cost to suppliers. Furthermore, in the near future, deep penetration of volatile renewable electricity generation is expected to exacerbate the variability…

Optimization and Control · Mathematics 2012-07-13 John N. Tsitsiklis , Yunjian Xu

A combinatorial market consists of a set of indivisible items and a set of agents, where each agent has a valuation function that specifies for each subset of items its value for the given agent. From an optimization point of view, the goal…

Computer Science and Game Theory · Computer Science 2023-01-05 Kristóf Bérczi , Laura Codazzi , Julian Golak , Alexander Grigoriev

This paper revisits the classic instrument choice problem in a setting with consumption externalities, through the lens of robust mechanism design. A regulator can implement any incentive-compatible policy but is uncertain about how…

General Economics · Economics 2026-03-18 Zi Yang Kang

We introduce draft auctions, which is a sequential auction format where at each iteration players bid for the right to buy items at a fixed price. We show that draft auctions offer an exponential improvement in social welfare at equilibrium…

Computer Science and Game Theory · Computer Science 2013-11-13 Nikhil R. Devanur , Jamie Morgenstern , Vasilis Syrgkanis