English
Related papers

Related papers: Aggregate Stable Matching with Money Burning

200 papers

We consider a system with $N$ parallel servers where incoming jobs are immediately replicated to, say, $d$ servers. Each of the $N$ servers has its own queue and follows a FCFS discipline. As soon as the first job replica is completed, the…

Probability · Mathematics 2020-08-11 Youri Raaijmakers , Sem Borst

The paper investigates sufficient conditions on a differential inclusion which guarantee that the origin is a finite time stable equilibrium, namely a weak local one, a weak global one or a strong local one. The analysis relies on the…

Optimization and Control · Mathematics 2019-02-22 Radosław Matusik , Andrzej Nowakowski , Sławomir Plaskacz , Andrzej Rogowski

Stable marriage of a two-sided market with unit demand is a classic problem that arises in many real-world scenarios. In addition, a unique stable marriage in this market simplifies a host of downstream desiderata. In this paper, we explore…

Computer Science and Game Theory · Computer Science 2024-08-05 Kartik Gokhale , Amit Kumar Mallik , Ankit Kumar Misra , Swaprava Nath

Mechanism design is studied for aggregating renewable power producers (RPPs) in a two-settlement power market. Employing an indirect mechanism design framework, a payoff allocation mechanism (PAM) is derived from the competitive equilibrium…

Computer Science and Game Theory · Computer Science 2018-10-09 Hossein Khazaei , Yue Zhao

We develop a unified estimation and inference framework for dyadic network formation with individual fixed effects, covering both transferable-utility (TU) and nontransferable-utility (NTU) links under general link functions. Under NTU,…

Econometrics · Economics 2026-05-05 Ming Li , Zhentao Shi , Yapeng Zheng

Under non-exponential discounting, we develop a dynamic theory for stopping problems in continuous time. Our framework covers discount functions that induce decreasing impatience. Due to the inherent time inconsistency, we look for…

Optimization and Control · Mathematics 2017-03-13 Yu-Jui Huang , Adrien Nguyen-Huu

We study delay-independent stability in nonlinear models with a distributed delay which have a positive equilibrium. Such models frequently occur in population dynamics and other applications. In particular, we construct a relevant…

Dynamical Systems · Mathematics 2009-01-12 Elena Braverman , Sergey Zhukovskiy

We investigate a suspension bridge model described by a nonlinear plate equation incorporating internal fractional damping and infinite memory effects. The system also includes a nonlinear source term that may induce instability. Using…

Many important initial value problems have the property that energy is non-increasing in time. Energy stable methods, also referred to as strongly stable methods, guarantee the same property discretely. We investigate requirements for…

Numerical Analysis · Mathematics 2020-11-26 Hendrik Ranocha , David I. Ketcheson

Two-sided matching markets, environments in which two disjoint groups of agents seek to partner with one another, arise in several contexts. In static, centralized markets where agents know their preferences, standard algorithms can yield a…

Computer Science and Game Theory · Computer Science 2025-04-08 Vade Shah , Bryce L. Ferguson , Jason R. Marden

Static stability in economic models means negative incentives for deviation from equilibrium strategies, which we expect to assure a return to equilibrium, i.e., dynamic stability, as long as agents respond to incentives. There have been…

Optimization and Control · Mathematics 2023-10-13 Dai Zusai

Capacitated network bargaining games are popular combinatorial games that involve the structure of matchings in graphs. We show that it is always possible to stabilize unit-weight instances of this problem (that is, ensure that they admit a…

Discrete Mathematics · Computer Science 2024-09-05 Laura Sanità , Lucy Verberk

We study competitive equilibria in the classic Shapley-Shubik assignment model with indivisible goods and unit-demand buyers, with budget constraints: buyers can specify a maximum price they are willing to pay for each item, beyond which…

Computer Science and Game Theory · Computer Science 2010-04-19 Ning Chen , Xiaotie Deng , Arpita Ghosh

This article proposes a characterization of admissions markets that can predict the distribution of students at each school or college under both centralized and decentralized admissions paradigms. The characterization builds on recent…

Theoretical Economics · Economics 2021-07-06 Max Kapur

We present a general framework for matching with transferable utility (TU) that accommodates arbitrary heterogeneity without relying on the logit structure. The optimal assignment problem is characterized by tractable linear programming…

Econometrics · Economics 2025-12-01 Alfred Galichon , Antoine Jacquet , Georgy Salakhutdinov

We obtain an exact necessary and sufficient condition for the existence and uniqueness of equilibrium asset prices in infinite horizon, discrete-time, arbitrage free environments. Through several applications we show how the condition…

General Finance · Quantitative Finance 2021-03-01 Jaroslav Borovicka , John Stachurski

In this paper, we study decentralized decision-making where agents optimize private objectives under incomplete information and imperfect public monitoring, in a non-cooperative setting. By shaping utilities-embedding shadow prices or…

Computer Science and Game Theory · Computer Science 2025-10-31 David Smith , Jie Dong , Yizhou Yang

In this paper a unifying energy-based approach is provided to the modeling and stability analysis of power systems coupled with market dynamics. We consider a standard model of the power network with a third-order model for the synchronous…

Optimization and Control · Mathematics 2016-07-28 Tjerk Stegink , Claudio De Persis , Arjan van der Schaft

I introduce a stability notion, dynamic stability, for two-sided dynamic matching markets where (i) matching opportunities arrive over time, (ii) matching is one-to-one, and (iii) matching is irreversible. The definition addresses two…

Theoretical Economics · Economics 2021-03-01 Laura Doval

Large-scale, two-sided matching platforms must find market outcomes that align with user preferences while simultaneously learning these preferences from data. Classical notions of stability (Gale and Shapley, 1962; Shapley and Shubik,…

Machine Learning · Computer Science 2023-02-02 Meena Jagadeesan , Alexander Wei , Yixin Wang , Michael I. Jordan , Jacob Steinhardt