English
Related papers

Related papers: Marriage through friends

200 papers

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 investigate a marriage divorces problem via agent - based modeling. Current value of socio-economic pressure p (main model parameter) drives the dynamic of first marriage, remarriage or spontaneously marriage breaks up. Model reflects…

Physics and Society · Physics 2018-05-09 Andrzej Jarynowski , Piotr Nyczka

We study the dating market decision problem in which men and women repeatedly go out on dates and learn about each other. We consider a model for the dating market that takes into account progressive mutual learning. This model consists of…

Physics and Society · Physics 2009-11-13 C. M. Arizmendi

Recommendation systems for online dating have recently attracted much attention from the research community. In this paper we proposed a two-side matching framework for online dating recommendations and design an LDA model to learn the user…

Social and Information Networks · Computer Science 2014-02-03 Kun Tu , Bruno Ribeiro , Hua Jiang , Xiaodong Wang , David Jensen , Benyuan Liu , Don Towsley

We present a simple model for growing up and depletion of parties due to the permanent communication between the participants of the events. Because of the rapid exchange of information, everybody is able to evaluate its own and and all…

Physics and Society · Physics 2009-11-11 Marian Brandau , Steffen Trimper

A social network grows over a period of time with the formation of new connections and relations. In recent years we have witnessed a massive growth of online social networks like Facebook, Twitter etc. So it has become a problem of extreme…

Social and Information Networks · Computer Science 2015-09-25 Amit Kumar Verma , Manjish Pal

In this paper we introduce a mathematical model that captures some of the salient features of recommender systems that are based on popularity and that try to exploit social ties among the users. We show that, under very general conditions,…

Social and Information Networks · Computer Science 2016-07-15 Marco Bressan , Stefano Leucci , Alessandro Panconesi , Prabhakar Raghavan , Erisa Terolli

Although the integration of two-sided matching markets using stable mechanisms generates expected gains from integration, I show that there are worst-case scenarios in which these are negative. The losses from integration can be large…

Theoretical Economics · Economics 2018-11-27 Josué Ortega

This paper develops strategic foundations for an important statistical model of random networks with heterogeneous expected degrees. Based on this, we show how social networking services that subtly alter the costs and indirect benefits of…

Applications · Statistics 2010-04-09 Benjamin Golub , Yair Livne

The number of common friends (or connections) in a graph is a commonly used measure of proximity between two nodes. Such measures are used in link prediction algorithms and recommendation systems in large online social networks. We obtain…

Probability · Mathematics 2019-08-14 Bikramjit Das , Souvik Ghosh

In this paper, I develop an integrated approach to collective models and matching models of the marriage market. In the collective framework, both household formation and the intra-household allocation of bargaining power are taken as…

General Economics · Economics 2022-11-15 Simon Weber

We propose a continuum model for the description of buyer and seller dynamics in an Internet market. The relevant variables are the research effort of buyers and the sellers' reputation building process. We show that, if a commercial…

Physics and Society · Physics 2009-11-07 Paolo Laureti , Frantisek Slanina , Yi-Kuo Yu , Yi-Cheng Zhang

Two-sided matching markets have long existed to pair agents in the absence of regulated exchanges. A common example is school choice, where a matching mechanism uses student and school preferences to assign students to schools. In such…

Machine Learning · Computer Science 2021-09-17 Stefania Ionescu , Yuhao Du , Kenneth Joseph , Anikó Hannák

We introduce a general modeling framework to predict the outcomes, at the population level, of individual psychology and behavior. The framework prescribes that researchers build a cost function that embodies knowledge of what trait values…

Physics and Society · Physics 2007-05-23 Pierluigi Contucci , Stefano Ghirlanda

Viral marketing is different from other marketing strategies since it leverages the influence power in intimate relationship, e.g., close friends, family members, couples. Due to the development and popularity of social networking services,…

Data Structures and Algorithms · Computer Science 2015-06-29 Hong-Han Shuai

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

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

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

Network-based marketing refers to a collection of marketing techniques that take advantage of links between consumers to increase sales. We concentrate on the consumer networks formed using direct interactions (e.g., communications) between…

Statistics Theory · Mathematics 2007-06-13 Shawndra Hill , Foster Provost , Chris Volinsky

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