English
Related papers

Related papers: Competitive Equilibria in Matching Markets with Bu…

200 papers

The growing integration of renewable energy sources necessitates adequate reserve capacity to maintain power balance. However, in market clearing, power companies with flexible resources may submit strategic bids to maximize profits,…

Systems and Control · Electrical Eng. & Systems 2025-06-26 Yun Xu , Yunxiao Bai , Yunyong Zhang , Peng Wang , Xuelin Wang , Jiqun Guo , Kaijun Xie , Rusheng Zhao

Linear Fisher market is one of the most fundamental economic models. The market is traditionally examined on the basis of individual's price-taking behavior. However, this assumption breaks in markets such as online advertising and…

Computer Science and Game Theory · Computer Science 2024-07-17 Juncheng Li , Pingzhong Tang

We present a model describing the competition between information transmission and decision making in financial markets. The solution of this simple model is recalled, and possible variations discussed. It is shown numerically that despite…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 R. D'Hulst , G. J. Rodgers

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

We characterise the set of dominant strategy incentive compatible (DSIC), strongly budget balanced (SBB), and ex-post individually rational (IR) mechanisms for the multi-unit bilateral trade setting. In such a setting there is a single…

Computer Science and Game Theory · Computer Science 2018-11-14 Matthias Gerstgrasser , Paul W. Goldberg , Bart de Keijzer , Philip Lazos , Alexander Skopalik

Inspired by sequential budgeted allocation problems, we study the online matching problem with budget refills. In this context, we consider an online bipartite graph $G=(U,V,E)$, where the nodes in $V$ are discovered sequentially and nodes…

Data Structures and Algorithms · Computer Science 2025-07-08 Maria Cherifa , Clément Calauzènes , Vianney Perchet

In computing, as in many aspects of life, changes incur cost. Many optimization problems are formulated as a one-time instance starting from scratch. However, a common case that arises is when we already have a set of prior assignments, and…

Data Structures and Algorithms · Computer Science 2013-02-11 Edith Cohen , Graham Cormode , Nick Duffield , Carsten Lund

Bilevel programs with spatial price equilibrium constraints are strategic models that consider a price competition at the lower level. These models find application in facility location-price models, optimal bidding in power networks, and…

Optimization and Control · Mathematics 2024-06-25 Akshit Goyal , Jean-Philippe P. Richard

Competition is a main tenet of economics, and the reason is that a perfectly competitive equilibrium is Pareto-efficient in the absence of externalities and public goods. Whether a product is selected in a market crucially relates to its…

Economics · Quantitative Finance 2015-12-09 Su Do Yi , Seung Ki Baek , Guillaume Chevereau , Eric Bertin

We study mixed bundling and competitive price-matching guarantees (PMGs) in a duopoly selling complementary products to heterogeneous customers. One retailer offers mixed bundling while the rival sells only a bundle. We characterize unique…

Theoretical Economics · Economics 2026-01-23 Esmat Sangari , Rajni Kant Bansal

In decision-dependent games, multiple players optimize their decisions under a data distribution that shifts with their joint actions, creating complex dynamics in applications like market pricing. A practical consequence of these dynamics…

Computer Science and Game Theory · Computer Science 2025-09-04 Guangzheng Zhong , Yang Liu , Jiming Liu

We study matching markets with ties, where workers on one side of the market may have tied preferences over jobs, determined by their matching utilities. Unlike classical two-sided markets with strict preferences, no single stable matching…

Computer Science and Game Theory · Computer Science 2025-10-23 Shiyun Lin , Simon Mauras , Nadav Merlis , Vianney Perchet

This paper is about allocation of an infinitely divisible good to several rational and strategic agents. The allocation is done by a social planner who has limited information because the agents' valuation functions are taken to be private…

Computer Science and Game Theory · Computer Science 2017-05-05 D. Thirumulanathan , H. Vinay , Srikrishna Bhashyam , Rajesh Sundaresan

This paper focuses on the operation of an electricity market that accounts for participants that bid at a sub-minute timescale. To that end, we model the market-clearing process as a dynamical system, called market dynamics, which is…

Optimization and Control · Mathematics 2021-12-14 Pengcheng You , Yan Jiang , Enoch Yeung , Dennice F. Gayme , Enrique Mallada

We consider the problem of fairly allocating a set of indivisible goods to a set of strategic agents with additive valuation functions. We assume no monetary transfers and, therefore, a mechanism in our setting is an algorithm that takes as…

Computer Science and Game Theory · Computer Science 2023-12-12 Georgios Amanatidis , Georgios Birmpas , Federico Fusco , Philip Lazos , Stefano Leonardi , Rebecca Reiffenhäuser

This paper considers incentives to provide goods that are partially shareable along social links. We introduce a model in which each individual in a social network not only decides how much of a shareable good to provide, but also decides…

Theoretical Economics · Economics 2023-06-05 Stefanie Gerke , Gregory Gutin , Sung-Ha Hwang , Philip Neary

In many first-price auctions, bidders face considerable strategic uncertainty: They cannot perfectly anticipate the other bidders' bidding behavior. We propose a model in which bidders do not know the entire distribution of opponent bids…

Theoretical Economics · Economics 2022-03-30 Bernhard Kasberger

We study competitive equilibria in exchange economies when a continuum of goods is conflated into a finite set of commodities. The design of conflation choices affects the allocation of scarce resources among agents, by constraining trading…

Theoretical Economics · Economics 2026-03-17 Niccolò Urbinat , Marco LiCalzi

The rapid advancement of AI and other emerging technologies has triggered exponential growth in computing resources demand. Faced with prohibitive infrastructure costs for large-scale computing clusters, users are increasingly resorting to…

Computer Science and Game Theory · Computer Science 2025-04-22 Zhengyan Deng , Yusen Zheng , Chenliang Sheng , Shaowen Qin

We investigate in this paper the theory and econometrics of optimal matchings with competing criteria. The surplus from a marriage match, for instance, may depend both on the incomes and on the educations of the partners, as well as on…

General Economics · Economics 2021-02-26 Alfred Galichon , Bernard Salanié
‹ Prev 1 8 9 10 Next ›