English
Related papers

Related papers: Marital Stability With Committed Couples: A Reveal…

200 papers

To choose between two discrete goods, a consumer pays attention to only those with prices below a threshold. From these, she chooses her most preferred good. We assume consumers in a population have the same preference but may have…

Theoretical Economics · Economics 2025-11-07 Kaushil Patel

The stable marriage problem and its extensions have been extensively studied, with much of the work in the literature assuming that agents fully know their own preferences over alternatives. This assumption however is not always practical…

Computer Science and Game Theory · Computer Science 2016-03-21 Baharak Rastegari , Paul Goldberg , David Manlove

We provide a problem definition of the stable marriage problem for a general number of parties $p$ under a natural preference scheme in which each person has simple lists for the other parties. We extend the notion of stability in a natural…

Computer Science and Game Theory · Computer Science 2015-09-11 Jared D. Lichtman

We study dynamic decentralized two-sided matching in which players may encounter unanticipated experiences. As they become aware of these experiences, they may change their preferences over players on the other side of the market.…

Theoretical Economics · Economics 2025-05-14 Burkhard C. Schipper , Tina Danting Zhang

The extent to which individuals commit to their partner for life has important implications. This paper develops a lifecycle collective model of the household, through which it characterizes behavior in three prominent alternative types of…

LLMs are increasingly used to make or support high-stakes decisions under uncertainty, where alignment depends not only on factual accuracy but on how models weigh tradeoffs between different outcomes. We present an empirical pipeline for…

Machine Learning · Computer Science 2026-05-12 Khurram Yamin , Jingjing Tang , Eric Horvitz , Bryan Wilder

We study the evolution of preferences in multi-population settings that allow matches across distinct populations. Each individual has subjective preferences over potential outcomes, and chooses a best response based on his preferences and…

Computer Science and Game Theory · Computer Science 2024-09-20 Yu-Sung Tu , Wei-Torng Juang

We highlight the tension between stability and equality in non transferable utility matching. We consider many to one matchings and refer to the two sides of the market as students and schools. The latter have aligned preferences, which in…

Theoretical Economics · Economics 2023-03-31 Alfred Galichon , Octavia Ghelfi , Marc Henry

In the theory of two-sided matching markets there are two well-known models: the marriage model (where no money is involved) and the assignment model (where payments are involved). Roth and Sotomayor (1990) asked for an explanation for the…

Combinatorics · Mathematics 2007-05-23 Kimmo Eriksson , Johan Karlander

This paper develops a framework to study the statistical power of revealed-preference tests. With randomly sampled budgets and mild smoothness of demand, statistical learning implies that any model consistent with the data must approximate…

Theoretical Economics · Economics 2026-02-12 Charles Gauthier , Raghav Malhotra , Agustin Troccoli Moretti

We study a variation of the Stable Marriage problem, where every man and every woman express their preferences as preference lists which may be incomplete and contain ties. This problem is called the Stable Marriage problem with Ties and…

Artificial Intelligence · Computer Science 2021-08-18 Selin Eyupoglu , Muge Fidan , Yavuz Gulesen , Ilayda Begum Izci , Berkan Teber , Baturay Yilmaz , Ahmet Alkan , Esra Erdem

The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market. In the classical formulation, n…

Artificial Intelligence · Computer Science 2010-07-07 M. Gelain , M. S. Pini , F. Rossi , K. B. Venable , T. Walsh

We propose and investigate a model for mate searching and marriage in large societies based on a stochastic matching process and simple decision rules. Agents have preferences among themselves given by some probability distribution. They…

Theoretical Economics · Economics 2021-08-20 Davi B. Costa

We consider a variant of socially stable marriage problem where preference lists may be incomplete, may contain ties and may have bounded length. In real world application like NRMP and Scottish medical matching scheme such restrictions…

Data Structures and Algorithms · Computer Science 2016-07-25 Ashish Shrivastava , C. Pandu Rangan

A well known result states that stability criterion for matchings in two-sided markets doesn't ensure uniqueness. This opens the door for a moral question with regard to the optimal stable matching from a social point of view. Here, a new…

Computer Science and Game Theory · Computer Science 2016-12-30 Royi Jacobovic

We study the stable marriage problem in the partial information setting where the agents, although they have an underlying true strict linear order, are allowed to specify partial orders. Specifically, we focus on the case where the agents…

Computer Science and Game Theory · Computer Science 2018-10-09 Vijay Menon , Kate Larson

Consider the object allocation (one-sided matching) model of Shapley and Scarf (1974). When final allocations are observed but agents' preferences are unknown, when might the allocation be in the core? This is a one-sided analogue of the…

Theoretical Economics · Economics 2023-08-08 Andrew Tai

We study the variant of the stable marriage problem in which the preferences of the agents are allowed to include indifferences. We present a mechanism for producing Pareto-stable matchings in stable marriage markets with indifferences that…

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

The study of marriage dynamics and of strategies to reduce the likelihood of divorce has been an important research area for many years. Gottman's research on successful marriages revealed three matched interaction styles:…

Optimization and Control · Mathematics 2024-06-12 Micah Henson , Mark Kot , Ka-Kit Tung

Many policy counterfactuals depend on how consumers value product attributes such as sugar, sodium, caffeine, alcohol, or emissions. Standard hedonic and differentiated-products models interpret these valuations statically. That…

Theoretical Economics · Economics 2026-05-20 Josephine Auer