English
Related papers

Related papers: Statistics of stable marriages

200 papers

Gale and Sotomayor (1985) have shown that in the Gale-Shapley matching algorithm (1962), the proposed-to side W (referred to as women there) can strategically force the W-optimal stable matching as the M-optimal one by truncating their…

Computer Science and Game Theory · Computer Science 2014-03-11 Yannai A. Gonczarowski

Statistical physics has proven to be a very fruitful framework to describe phenomena outside the realm of traditional physics. The last years have witnessed the attempt by physicists to study collective phenomena emerging from the…

Physics and Society · Physics 2009-05-11 Claudio Castellano , Santo Fortunato , Vittorio Loreto

The ratio of males to females in a population is a meaningful characteristic of sexual species. The reason for this biological property to be available to the observers of nature seems to be a question never asked. Introducing the notion of…

Populations and Evolution · Quantitative Biology 2017-02-15 Eduardo Garibaldi , Marcelo Sobottka

This paper considers a two-dimensional logistic model to study populations with two genders. The growth behavior of a population is guided by two coupled ordinary differential equations given by a non-differentiable vector field whose…

Populations and Evolution · Quantitative Biology 2014-06-05 Eduardo Garibaldi , Marcelo Sobottka

Likelihood-based methods of statistical inference provide a useful general methodology that is appealing, as a straightforward asymptotic theory can be applied for their implementation. It is important to assess the relationships between…

Statistics Theory · Mathematics 2015-03-20 Thomas J. DiCiccio , Todd A. Kuffner , G. Alastair Young , Russell Zaretzki

We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many…

Theoretical Economics · Economics 2026-05-20 Varun Bansal , Mihir Bhattacharya , Ojasvi Khare

The formation and stability of social hierarchies is a question of general relevance. Here, we propose a simple generalized theoretical model for establishing social hierarchy via pair-wise interactions between individuals and investigate…

Physics and Society · Physics 2023-11-28 Joseph Hickey , Jörn Davidsen

We introduce and study a new model that we call the {\em matching model}. Items arrive one by one in a buffer and depart from it as soon as possible but by pairs. The items of a departing pair are said to be {\em matched}. There is a finite…

Probability · Mathematics 2016-06-03 Jean Mairesse , Pascal Moyal

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

We study the Stable Fixtures problem, a many-to-many generalisation of the classical non-bipartite Stable Roommates matching problem. Building on the foundational work of Tan on stable partitions, we extend his results to this significantly…

Data Structures and Algorithms · Computer Science 2025-07-08 Frederik Glitzner , David Manlove

We study the problem of finding "fair" stable matchings in the Stable Marriage problem with Incomplete lists (SMI). In particular, we seek stable matchings that are optimal with respect to profile, which is a vector that indicates the…

Data Structures and Algorithms · Computer Science 2020-09-14 Frances Cooper , David Manlove

We demonstrate the equilibration of isolated macroscopic quantum systems, prepared in non-equilibrium mixed states with significant population of many energy levels, and observed by instruments with a reasonably bound working range compared…

Statistical Mechanics · Physics 2009-11-13 Peter Reimann

This paper describes the transition of a male-pessimal matching set to optimal when it is a man-oriented approach by deleting a pair from matching set considering the score based approach. A descriptive explanation of the proposed algorithm…

Data Structures and Algorithms · Computer Science 2014-01-20 Ekta Gupta , Kalyani , Nitin

We study variants of the stable marriage and college admissions models in which the agents are allowed to express weak preferences over the set of agents on the other side of the market and the option of remaining unmatched. For the…

Computer Science and Game Theory · Computer Science 2017-03-31 Nevzat Onur Domaniç , Chi-Kit Lam , C. Gregory Plaxton

There has been a long-standing and at times fractious debate whether complex and large systems can be stable. In ecology, the so-called `diversity-stability debate' arose because mathematical analyses of ecosystem stability were either…

Dynamical Systems · Mathematics 2015-09-02 Paul Kirk , Delphine M. Y. Rolando , Adam L. MacLean , Michael P. H. Stumpf

In the well-studied Stable Roommates problem, we seek a stable matching of agents into pairs, where no two agents prefer each other over their assigned partners. However, some instances of this problem are unsolvable, lacking any stable…

Computer Science and Game Theory · Computer Science 2025-07-08 Frederik Glitzner , David Manlove

We consider the stable matching problem when the preference lists are not given explicitly but are represented in a succinct way and ask whether the problem becomes computationally easier and investigate other implications. We give…

Data Structures and Algorithms · Computer Science 2016-12-21 Marvin Künnemann , Daniel Moeller , Ramamohan Paturi , Stefan Schneider

The study of associations and their causal explanations is a central research activity whose methodology varies tremendously across fields. Even within specialized subfields, comparisons across textbooks and journals reveals that the basics…

Methodology · Statistics 2025-10-13 Sander Greenland

Statistical modeling plays a fundamental role in understanding the underlying mechanism of massive data (statistical inference) and predicting the future (statistical prediction). Although all models are wrong, researchers try their best to…

Methodology · Statistics 2020-06-17 Hangjin Jiang

We study the dynamics of generic unfoldings of saddle-node circle local diffeomorphisms from the measure theoretical point of view, obtaining statistical stability results for deterministic and random perturbations in these kind of…

Dynamical Systems · Mathematics 2007-05-23 Vitor Araujo , Maria Jose' Pacifico
‹ Prev 1 8 9 10 Next ›