English
Related papers

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

200 papers

We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley [GS62]. Given two instances $A$ and $B$ on the same set of agents, a matching is said to be robust if it is stable…

Computer Science and Game Theory · Computer Science 2026-01-14 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

Force-based multiphysics coupling methods have become popular since they provide a simple and efficient coupling mechanism, avoiding the difficulties in formulating and implementing a consistent coupling energy. They are also the only known…

Numerical Analysis · Mathematics 2011-04-12 Mitchell Luskin , Christoph Ortner

The recent framework of performative prediction is aimed at capturing settings where predictions influence the target/outcome they want to predict. In this paper, we introduce a natural multi-agent version of this framework, where multiple…

Machine Learning · Computer Science 2022-01-26 Georgios Piliouras , Fang-Yi Yu

This paper investigates whether some fixed point theorems for quasi-contractions on metric spaces introduced by \`Cir\`ic in [1] and generalised by Kumam et al. in [2] can be improved further. It turns out that the answer is negative. We…

Classical Analysis and ODEs · Mathematics 2021-03-24 Tünde Cseh , Sándor Kajántó , Andor Lukács

The important application of semi-static hedging in financial markets naturally leads to the notion of quasi self-dual processes which is, for continuous semimartingales, related to symmetry properties of both their ordinary as well as…

Probability · Mathematics 2012-02-01 Thorsten Rheinländer , Michael Schmutz

Matching plays a vital role in the rational allocation of resources in many areas, ranging from market operation to people's daily lives. In economics, the term matching theory is coined for pairing two agents in a specific market to reach…

Social and Information Networks · Computer Science 2021-03-17 Jing Ren , Feng Xia , Xiangtai Chen , Jiaying Liu , Mingliang Hou , Ahsan Shehzad , Nargiz Sultanova , Xiangjie Kong

We explore the uncertainty relation for unitary operators in a new way and find two uncertainty equalities for unitary operators, which are minimized by any pure states. Additionally, we derive two sets of uncertainty inequalities that…

Quantum Physics · Physics 2024-10-28 Ao-Xiang Liu , Ma-Cheng Yang , Cong-Feng Qiao

This paper studies multilateral matching in which agents may negotiate contracts within any coalition. We assume scale economies such that an agent substitutes some existing contracts with new ones only if the latter involve a set of…

Theoretical Economics · Economics 2025-02-25 Chao Huang

For a many-to-one matching model, we study the matchings obtained through the restabilization of stable matchings that had been disrupted by a change in the population. We include a simple representation of the stable matching obtained in…

Theoretical Economics · Economics 2022-02-28 Millán Guerra Beatriz Alejandra

In this paper, we introduce several types of correspondences: weakly naturally quasiconvex, *-weakly naturally quasiconvex, weakly biconvex and correspondences with *--weakly convex graph and we prove some fixed point theorems for these…

Optimization and Control · Mathematics 2013-04-03 Monica Patriche

It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a general class of large random markets the algorithm will find a…

Computer Science and Game Theory · Computer Science 2015-03-17 Itai Ashlagi , Mark Braverman , Avinatan Hassidim

We study how information perturbations can destabilize two-sided matching markets. In our model, agents arrive on the market over two periods, while agents in the first period do not know the types of those arriving later. Agents already…

Trading and Market Microstructure · Quantitative Finance 2010-09-07 Songzi Du , Yair Livne

This paper introduces a unified framework for stable matching, which nests the traditional definition of stable matching in finite markets and the continuum definition of stable matching from Azevedo and Leshno (2016) as special cases.…

Theoretical Economics · Economics 2022-05-26 Nick Arnosti

This paper considers the problem of robust stability for a class of uncertain quantum systems subject to unknown perturbations in the system coupling operator. A general stability result is given for a class of perturbations to the system…

Quantum Physics · Physics 2012-08-31 Ian R. Petersen , Valery Ugrinovskii , Matthew R. James

We introduce the notion of w-upper semicontinuous set valued maps and give a new fixed-point theorem. We also introduce the notion of set valued maps with e-USS-property. These results can be applied to obtain some new equilibrium theorems…

Optimization and Control · Mathematics 2013-04-04 Carlos Hervés-Beloso , Monica Patriche

Refined stability estimates are derived for classical mixed problems. The novel emphasis is on the importance of semi norms on data functionals, inspired by recent progress on pressure-robust discretizations for the incompressible…

Numerical Analysis · Mathematics 2025-06-16 Nicolas Gauger , Alexander Linke , Christian Merdon

This article studies a class of semilinear scalar field equations on the real line with variable coefficients in the linear terms. These coefficients are not necessarily small perturbations of a constant. We prove that under suitable…

Analysis of PDEs · Mathematics 2023-08-15 Mashael Alammari , Stanley Snelson

This paper aims at investigating the contractibility of the solution sets for set optimization problems by utilizing strictly quasi cone-convexlikeness, which is an assumption weaker than strictly cone-convexity, strictly…

Optimization and Control · Mathematics 2023-11-28 Bin Chen , Yu Han

In this paper, we obtain results about the positive definiteness, the continuity and the level-boundedness of two optimal value functions of specific parametric optimization problems. Those two optimization problems are generalizations of…

Optimization and Control · Mathematics 2024-08-27 Assalé Adjé

This paper presents a formal definition of stability for node centrality measures in weighted graphs. It is shown that the commonly used measures of degree, closeness and eigenvector centrality are stable whereas betweenness centrality is…

Social and Information Networks · Computer Science 2014-10-21 Santiago Segarra , Alejandro Ribeiro