English
Related papers

Related papers: Quasi-stability notions in two-sided matching mode…

200 papers

We thoroughly study a generalized version of the classic Stable Marriage and Stable Roommates problems where agents may share partners. We consider two prominent stability concepts: ordinal stability [Aharoni and Fleiner, Journal of…

Computer Science and Game Theory · Computer Science 2020-11-25 Jiehua Chen , Sanjukta Roy , Manuel Sorge

We consider the problem of matchings under two-sided preferences in the presence of maximum as well as minimum quota requirements for the agents. This setting, studied as the Hospital Residents with Lower Quotas (HRLQ) in literature, models…

Data Structures and Algorithms · Computer Science 2020-05-19 Prem Krishnaa , Girija Limaye , Meghana Nasre , Prajakta Nimbhorkar

A combination of classical density-functional theory and thermodynamic perturbation theory is applied to a survey of finite-temperature trends in the relative stabilities of one-component crystals and quasicrystals interacting via effective…

Materials Science · Physics 2009-10-30 A. R. Denton , J. Hafner

Robustness of linear systems with constant coefficients is considered. There exist methods and tools for analyzing the stability of systems with random or deterministic uncertainties. At the same time, there are no approaches for the…

Optimization and Control · Mathematics 2020-12-08 Andrey Tremba

Piecewise smooth systems are intensively studied today in many application areas, such as economics, finance, engineering, biology, and ecology. In this work, we consider a class of one-dimensional piecewise linear discontinuous maps with a…

Dynamical Systems · Mathematics 2025-03-27 Laura Gardini , Davide Radi , Noemi Schmitt , Iryna Sushko , Frank Westerhoff

We study stable matching problems where agents have multilayer preferences: There are $\ell$ layers each consisting of one preference relation for each agent. Recently, Chen et al. [EC '18] studied such problems with strict preferences,…

Computer Science and Game Theory · Computer Science 2022-05-17 Matthias Bentert , Niclas Boehmer , Klaus Heeger , Tomohiro Koana

This paper proposes a new one-sided matching market model in which every agent has a cost function that is allowed to take a negative value. Our model aims to capture the situation where some agents can profit by exchanging their obtained…

Computer Science and Game Theory · Computer Science 2023-06-29 Takashi Ishizuka

A matching queue is described via a graph $G$ together with a matching policy. Specifically, to each node in the graph there is a corresponding arrival process of items which can either be queued, or matched with queued items in neighboring…

Probability · Mathematics 2017-03-08 Pascal Moyal , Ohad Perry

It is shown that weak quasistability does not imply power boundedness, but coercive power unbounded operators cannot be weakly quasistable.\ Although a finite measure over the unit disc is a Rajchman measure if and only if the position…

Functional Analysis · Mathematics 2026-02-06 Carlos Kubrusly

The stability of dynamical systems against perturbations (variations in initial conditions/model parameters) is a property referred to as structural stability. The study of sensitivity to perturbation is essential because in experiment…

Quantum Physics · Physics 2014-11-18 Elliott Tammaro

We start to investigate how small changes on the definition of ordinary means affect their properties. Especially the property of being a mean. In that direction we are looking for weakenings of the basic defining property of means. Hence…

General Mathematics · Mathematics 2021-12-22 Attila Losonczi

Using the formalism of Lyapunov potential function it is shown that the stability principles for biomass in the ecosystem and for employment in economics are mathematically similar. The ecosystem is found to have a stable and an unstable…

General Finance · Quantitative Finance 2010-11-30 Victor G. Gorshkov , Anastassia M. Makarieva , Bai-Lian Li

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

This is an expository-survey on weak stability of bounded linear operators acting on normed spaces in general and, in particular, on Hilbert spaces. The paper gives a comprehensive account of the problem of weak operator stability,…

Functional Analysis · Mathematics 2024-08-09 C. S. Kubrusly

Departing from the dominant approach focused on individual and meso-level determinants, this paper develops a macroeconomic formalization of job insecurity within a New Keynesian framework in which the standard IS-NKPC-Taylor rule block is…

General Economics · Economics 2025-12-18 Luca Vota , Luisa Errichiello

In this paper, new equivalence theorems for the boundedness of the composition of a quasilinear operator $T$ with the Hardy and Copson operators in weighted Lebesgue spaces are proved. The usefulness of the obtained results is illustrated…

Functional Analysis · Mathematics 2022-05-31 Rza Mustafayev , Merve Yılmaz

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

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

We introduce a minimal Agent Based Model with two classes of agents, fundamentalists (stabilizing) and chartists (destabilizing) and we focus on the essential features which can generate the stylized facts. This leads to a detailed…

Trading and Market Microstructure · Quantitative Finance 2008-12-02 V. Alfi , L. Pietronero , A. Zaccaria

In the Gale-Shapley model of two-sided matching, it is well known that for generic preferences, the outcomes for each side can vary dramatically in the male-optimal vs. female-optimal stable matchings. In this paper, we show that under a…

Theoretical Economics · Economics 2026-03-26 Bill Wang

Federated learning provides an effective paradigm to jointly optimize a model benefited from rich distributed data while protecting data privacy. Nonetheless, the heterogeneity nature of distributed data makes it challenging to define and…

Machine Learning · Computer Science 2022-11-07 Bhaskar Ray Chaudhury , Linyi Li , Mintong Kang , Bo Li , Ruta Mehta