English
Related papers

Related papers: Competitive Equilibrium with Generic Budgets: Beyo…

200 papers

We investigate whether fairness is compatible with efficiency in economies with multi-self agents, who may not be able to integrate their multiple objectives into a single complete and transitive ranking. We adapt envy-freeness,…

Theoretical Economics · Economics 2022-04-15 Sophie Bade , Erel Segal-Halevi

Throttling is a popular method of budget management for online ad auctions in which the platform modulates the participation probability of an advertiser in order to smoothly spend her budget across many auctions. In this work, we…

Computer Science and Game Theory · Computer Science 2023-02-07 Xi Chen , Christian Kroer , Rachitesh Kumar

We discuss bundle auctions within the framework of an integer allocation problem. We show that for multi-unit auctions, of which bundle auctions are a special case, market equilibrium and constrained market equilibrium are equivalent…

Computer Science and Game Theory · Computer Science 2007-05-23 Somdeb Lahiri

We consider continuous-time mean-field stochastic games with strategic complementarities. The interaction between the representative productive firm and the population of rivals comes through the price at which the produced good is sold and…

Optimization and Control · Mathematics 2024-02-13 Jodi Dianetti , Salvatore Federico , Giorgio Ferrari , Giuseppe Floccari

This note pursues two primary objectives. First, we analyze the outcomes of an all-pay auction within a store where buyers with and without financial constraints arrive at varying rates, and where buyer types are private information.…

Theoretical Economics · Economics 2024-04-16 Cemil Selcuk

We study online auction settings in which agents arrive and depart dynamically in a random (secretary) order, and each agent's private type consists of the agent's arrival and departure times, value and budget. We consider multi-unit…

Computer Science and Game Theory · Computer Science 2015-04-15 Alon Eden , Michal Feldman , Adi Vardi

In this paper, we consider dynamic multi-agent systems (MAS) for decentralized resource allocation. The MAS operates at a competitive equilibrium to ensure supply and demand are balanced. First, we investigate the MAS over a finite horizon.…

Systems and Control · Electrical Eng. & Systems 2022-10-21 Zeinab Salehi , Yijun Chen , Elizabeth L. Ratnam , Ian R. Petersen , Guodong Shi

Walrasian equilibrium prices can be said to coordinate markets: They support a welfare optimal allocation in which each buyer is buying bundle of goods that is individually most preferred. However, this clean story has two caveats. First,…

Computer Science and Game Theory · Computer Science 2018-03-16 Justin Hsu , Jamie Morgenstern , Ryan Rogers , Aaron Roth , Rakesh Vohra

This paper analyzes the role of money in asset markets characterized by search frictions. We develop a dynamic framework that brings together a model for illiquid financial assets `a la Duffie, Garleanu, and Pedersen, and a search-theoretic…

Theoretical Economics · Economics 2019-09-05 Athanasios Geromichalos , Juan M. Licari , Jose Suarez-Lledo

We study competition between firms in labor markets, following a combinatorial model suggested by Kelso and Crawford [1982]. In this model, each firm is trying to recruit workers by offering a higher salary than its competitors, and its…

Computer Science and Game Theory · Computer Science 2013-06-26 Reshef Meir , Moshe Tennenholtz

Under the same assumptions made by Mas-Colell et al. (1995), I develop a short, simple, and complete proof of existence of equilibrium prices based on excess demand functions. The result is obtained by applying the Brouwer fixed point…

Theoretical Economics · Economics 2018-09-25 Simone Tonin

The problem of robust dynamic pricing of an abstract commodity, whose inventory is specified at an initial time but never subsequently replenished, originally studied by Perakis and Sood (2006) in discrete time, is considered from the…

Optimization and Control · Mathematics 2012-09-04 Terry L. Friesz , Changhyun Kwon , Tae Il Kim , Lifan Fan , Tao Yao

We formulate a continuous-time competitive equilibrium model of irreversible capacity investment in which a continuum of heterogeneous producers supplies a single non-durable good subject to exogenous stochastic demand. Each producer…

Probability · Mathematics 2025-12-04 Constantinos Kardaras , Alexandros Pavlis , Mihail Zervos

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

We study markets where firms compete for consumer attention by subsidizing costly product inspection. These subsidies do not change product quality, but they alter the order in which consumers search by lowering inspection costs. We…

Theoretical Economics · Economics 2026-05-29 Salvador Candelas , Nicole Immorlica , Brendan Lucier

This paper studies a setting in which multiple suppliers compete for a buyer's procurement business. The buyer faces uncertain demand and there is a requirement to reserve capacity in advance of knowing the demand. Each supplier has costs…

Computer Science and Game Theory · Computer Science 2019-05-28 Edward Anderson , Bo Chen , Lusheng Shao

We study the problem of finding an envy-free allocation of indivisible goods among agents with additive valuations. We focus on the fairness notion of envy-freeness up to any good (EFX). A central open question in fair division is whether…

Computer Science and Game Theory · Computer Science 2025-05-26 Vishwa Prakash HV , Pratik Ghosal , Prajakta Nimbhorkar , Nithin Varma

We develop a theory which applies to any market dynamics that satisfy a fair market assumption on the nullity of the average profit of simple market making strategies. We show that for any such fair market, there exists a martingale fair…

Trading and Market Microstructure · Quantitative Finance 2015-06-09 Thibault Jaisson

We consider markets consisting of a set of indivisible items, and buyers that have {\em sharp} multi-unit demand. This means that each buyer $i$ wants a specific number $d_i$ of items; a bundle of size less than $d_i$ has no value, while a…

Computer Science and Game Theory · Computer Science 2015-03-13 Ning Chen , Xiaotie Deng , Paul. W. Goldberg , Jinshan Zhang

Budget constraints are ubiquitous in online advertisement auctions. To manage these constraints and smooth out the expenditure across auctions, the bidders (or the platform on behalf of them) often employ pacing: each bidder is assigned a…

Computer Science and Game Theory · Computer Science 2023-02-07 Xi Chen , Christian Kroer , Rachitesh Kumar