English
Related papers

Related papers: Compatibility of Mating Preferences

200 papers

The stable marriage 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. We consider a useful variation of the…

Artificial Intelligence · Computer Science 2010-07-06 Mirco Gelain , Maria Silvia Pini , Francesca RossI , Kristen Brent Venable , Toby Walsh

People now frequently meet and develop relationships through online dating. Yet, due to their limited accessibility, utilizing dating services can be difficult and irritating for people with visual impairments. The significance of the…

Human-Computer Interaction · Computer Science 2024-10-08 Gyanendra Shrestha , Soumya Tejaswi Vadlamani

We present a model that investigates preference evolution with endogenous matching. In the short run, individuals' subjective preferences influence partner selection and behavior in strategic interactions, which affect their material…

Theoretical Economics · Economics 2025-04-30 Ziwei Wang , Jiabin Wu

Mechanisms leading to speciation are a major focus in evolutionary biology. In this paper, we present and study a stochastic model of population where individuals, with type a or A, are equivalent from ecological, demographical and spatial…

Populations and Evolution · Quantitative Biology 2017-04-20 Camille Coron , Manon Costa , Hélène Leman , Charline Smadi

The observation that individuals tend to be friends with people who are similar to themselves, commonly known as homophily, is a prominent and well-studied feature of social networks. Many machine learning methods exploit homophily to…

Social and Information Networks · Computer Science 2017-05-16 Kristen M. Altenburger , Johan Ugander

Adaptivity to changing environments and constraints is key to success in modern society. We address this by proposing "incrementalized versions" of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for…

Computer Science and Game Theory · Computer Science 2019-11-25 Robert Bredereck , Jiehua Chen , Dušan Knop , Junjie Luo , Rolf Niedermeier

This paper studies a decentralized many-to-one matching market where preferences remain uncertain during the matching process. Institutions initiate matching by sending offers, and applicants decide whether to accept upon receiving them.…

Theoretical Economics · Economics 2025-11-14 Yu-Ting Ho

The bidirectional selection between two classes widely emerges in various social lives, such as commercial trading and mate choosing. Until now, the discussions on bidirectional selection in structured human society are quite limited. We…

Physics and Society · Physics 2015-02-23 Bin Zhou , Zhe He , Luo-Luo Jiang , Nian-Xin Wang , Bing-Hong Wang

For people first impressions of someone are of determining importance. They are hard to alter through further information. This begs the question if a computer can reach the same judgement. Earlier research has already pointed out that age,…

Computer Vision and Pattern Recognition · Computer Science 2016-03-11 Rasmus Rothe , Radu Timofte , Luc Van Gool

Suppose each of $n$ men and $n$ women is located at a point in a metric space. A woman ranks the men in order of their distance to her from closest to farthest, breaking ties at random. The men rank the women similarly. An interesting…

Computer Science and Game Theory · Computer Science 2017-10-17 Hossein Karkeh Abadi , Balaji Prabhakar

The stable matching problem sets the economic foundation of several practical applications ranging from school choice and medical residency to ridesharing and refugee placement. It is concerned with finding a matching between two disjoint…

Computer Science and Game Theory · Computer Science 2022-02-01 Angelina Brilliantova , Hadi Hosseini

Much has been debated about the benefit of sexual over asexual reproduction in terms of evolutionary fitness. Here we focus on the advantage that may be brought about by the process of mating, where the choosing of mates contributes to the…

Populations and Evolution · Quantitative Biology 2007-05-23 Wan Ahmad Tajuddin Wan Abdullah

Online dating platforms have fundamentally transformed the formation of romantic relationships, with millions of users worldwide relying on algorithmic matching systems to find compatible partners. However, current recommendation systems in…

Information Retrieval · Computer Science 2026-01-29 Madhav Kotecha

Recent work in large language modeling (LLMs) has used fine-tuning to align outputs with the preferences of a prototypical user. This work assumes that human preferences are static and homogeneous across individuals, so that aligning to a a…

More and more people use the Internet to work on duties of their daily work routine. To find the right information online, Web search engines are the tools of their choice. Apart from finding facts, people use Web search engines to also…

Information Retrieval · Computer Science 2012-09-17 Georg Singer , Ulrich Norbisrath , Dirk Lewandowski

Gender contains a wide range of information regarding to the characteristics difference between male and female. Successful gender recognition is essential and critical for many applications in the commercial domains such as applications of…

Artificial Intelligence · Computer Science 2016-03-17 Yingxiao Wu , Yan Zhuang , Xi Long , Feng Lin , Wenyao Xu

Online genealogy datasets contain extensive information about millions of people and their past and present family connections. This vast amount of data can assist in identifying various patterns in human population. In this study, we…

Social and Information Networks · Computer Science 2014-01-07 Michael Fire , Yuval Elovici

We study the structure of heterosexual dating markets in the United States through an analysis of the interactions of several million users of a large online dating web site, applying recently developed network analysis methods to the…

Social and Information Networks · Computer Science 2019-04-04 Elizabeth E. Bruch , M. E. J. Newman

In the Stable Marriage Problem two sets of agents must be paired according to mutual preferences, which may happen to conflict. We present two generalizations of its sex-oriented version, aiming to take into account correlations between the…

Disordered Systems and Neural Networks · Physics 2009-11-07 G. Caldarelli , Andrea Capocci , Paolo Laureti

Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather…

Physics and Society · Physics 2010-06-16 P. Pin , M. Marsili , S. Franz