English
Related papers

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

200 papers

This paper studies the (group) strategy-proofness aspect of two-sided matching markets under stability. For a one-to-one matching market, we show an equivalence between individual and group strategy-proofness under stability. We obtain this…

Theoretical Economics · Economics 2023-10-10 Pinaki Mandal

In several two-sided markets, including labor and dating, agents typically have limited information about their preferences prior to mutual interactions. This issue can result in matching frictions, as arising in the labor market for…

Data Structures and Algorithms · Computer Science 2025-01-23 Itai Ashlagi , Jiale Chen , Mohammad Roghani , Amin Saberi

Core stability is a natural and well-studied notion for group fairness in multi-winner voting, where the task is to select a committee from a pool of candidates. We study the setting where voters either approve or disapprove of each…

Computer Science and Game Theory · Computer Science 2025-12-19 Ratip Emin Berker , Emanuel Tewolde , Vincent Conitzer , Mingyu Guo , Marijn Heule , Lirong Xia

We focus on the one-to-one two-sided matching model with two disjoint sets of agents of equal size, where each agent in a set has preferences on the agents in the other set modeled by a linear order. A matching mechanism associates a set of…

Theoretical Economics · Economics 2024-11-27 Daniela Bubboloni , Michele Gori , Claudia Meo

This paper focuses on two-sided matching where one side (a hospital or firm) is matched to the other side (a doctor or worker) so as to maximize a cardinal objective under general feasibility constraints. In a standard model, even though…

Computer Science and Game Theory · Computer Science 2019-07-10 Yasushi Kawase , Atsushi Iwasaki

Motivated by data on coauthorships in scientific publications, we analyze a team formation process that generalizes matching models and network formation models, allowing for overlapping teams of heterogeneous size. We apply different…

Theoretical Economics · Economics 2022-11-29 Leonardo Boncinelli , Alessio Muscillo , Paolo Pin

This paper studies the feedback stabilization of abstract Cauchy problems with unbounded output operators by finite-dimensional controllers. Both necessary conditions and sufficient conditions for feedback stabilizability are presented. The…

Optimization and Control · Mathematics 2023-09-06 Tian Xia , Giacomo Casadei , Francesco Ferrante , Luca Scardovi

We study many-to-one matching problems between institutions and individuals, where each institution may be matched to multiple individuals. The matching market includes couples, who view pairs of institutions as complementary. Institutions'…

Theoretical Economics · Economics 2025-07-11 Shashwat Khare , Souvik Roy

We study the competition for partners in two-sided matching markets with heterogeneous agent preferences, with a focus on how the equilibrium outcomes depend on the connectivity in the market. We model random partially connected markets,…

Computer Science and Game Theory · Computer Science 2023-01-12 Yash Kanoria , Seungki Min , Pengyu Qian

For a many-to-many matching market, we study the lattice structure of the set of random stable matchings. We define a partial order on the random stable set and present two intuitive binary operations to compute the least upper bound and…

Theoretical Economics · Economics 2020-06-11 Noelia Juarez , Pablo A. Neme , Jorge Oviedo

We introduce the notions of w-lower semicontinuous and almost w-lower semicontinuous correspondence with respect to a given set and prove a new fixed-point theorem. We also introduce the notion of correspondence with e-LSCS-property. As…

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

This paper studies decentralized re-equilibration following population shocks, such as worker exits or firm entries, in many-to-many matching markets with contracts under substitutable preferences. We show that restricting any pre-shock…

Theoretical Economics · Economics 2026-05-06 Yi-You Yang

An approximation of strategyproofness in large, two-sided matching markets is highly evident. Through simulations, one can observe that the percentage of agents with useful deviations decreases as the market size grows. Furthermore, there…

Multiagent Systems · Computer Science 2022-11-30 Lars Lien Ankile , Kjartan Krange , Yuto Yagi

"Quasi-stationary" states are approximately time-independent out of equilibrium states which have been observed in a variety of systems of particles interacting by long-range interactions. We investigate here the conditions of their…

Statistical Mechanics · Physics 2010-12-03 Andrea Gabrielli , Michael Joyce , Bruno Marcos

We consider a learning problem for the stable marriage model under unknown preferences for the left side of the market. We focus on the centralized case, where at each time step, an online platform matches the agents, and obtains a noisy…

Machine Learning · Computer Science 2025-01-07 Andreas Athanasopoulos , Anne-Marie George , Christos Dimitrakakis

The quasi steady-state (QSS) model tries to reach a good compromise between accuracy and efficiency in long-term stability analysis. However, the QSS model is unable to provide correct approximations and stability assessment for the…

Systems and Control · Computer Science 2014-05-07 Xiaozhe Wang , Hsiao-Dong Chiang

We study the fixed point problem for a system of multivariate operators that are coordinate-wise monotone (i.e., nondecreasing or nonincreasing in each of the variables, independently), in the setting of quasi-ordered sets. We show that…

General Topology · Mathematics 2012-09-03 Mircea-Dan Rus

In the present paper a model of a market consisting of real and financial interacting sectors is studied. Agents populating the stock market are assumed to be not able to observe the true underlying fundamental, and their beliefs are biased…

General Finance · Quantitative Finance 2018-06-13 Fausto Cavalli , Ahmad Naimzada , Nicolò Pecora , Marina Pireddu

Many two-sided matching markets, from labor markets to school choice programs, use a clearinghouse based on the applicant-proposing deferred acceptance algorithm, which is well known to be strategy-proof for the applicants. Nonetheless, a…

Computer Science and Game Theory · Computer Science 2018-07-19 Itai Ashlagi , Yannai A. Gonczarowski

In bipartite matching problems, agents on two sides of a graph want to be paired according to their preferences. The stability of a matching depends on these preferences, which in uncertain environments also reflect agents' beliefs about…

Computer Science and Game Theory · Computer Science 2025-11-10 Jonathan Shaki , Jiarui Gan , Sarit Kraus