Competition May Increase Social Utility in Bipartite Matching Problem

Kong, Yi-Xiu; Yuan, Guanghui; Zhou, Lei; Wu, Ranchao; Shi, Gui-Yuan

doi:10.1155/2018/4092056

Cited by 4 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In general, in most real systems the rankings in the preference-lists are influenced by intrinsic properties such as beauty, quality, intelligence etc. Continuing with the metaphor of marriage, Introducing the correlation between the preference lists means introducing the concept of beauty of individuals [35] and of competition between them [36]. Indeed, the more beautiful an individual is, the more likely he/she is to be at the top of the preference-lists of other individuals, so there will be more competition between agents to mate with him/her.…”

Section: Smp With Competition In the Systemmentioning

confidence: 99%

“…In [36] the authors define the men who are rejected after the first step as "initial competitors". They use the number of initial competitors as a measure of competition in the system.…”

Section: Quantify the Competition In The Systemmentioning

confidence: 99%

“…Regarding the energy of individuals, the beauty-energy relationship was analyzed again in [36]. In particular, they studied the average energy as a function of ω for individuals with different values of F .…”

Section: Gs Energy Of the Agents With Correlated Listsmentioning

confidence: 99%

See 2 more Smart Citations

The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective

Fenoaltea,

Baybusinov,

Zhao

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

We present a fascinating model that has lately caught attention among physicists working in complexity related fields. Though it originated from mathematics and later from economics, the model is very enlightening in many aspects that we shall highlight in this review. It is called The Stable Marriage Problem (though the marriage metaphor can be generalized to many other contexts), and it consists of matching men and women, considering preference-lists where individuals express their preference over the members of the opposite gender. This problem appeared for the first time in 1962 in the seminal paper of Gale and Shapley and has aroused interest in many fields of science, including economics, game theory, computer science, etc. Recently it has also attracted many physicists who, using the powerful tools of statistical mechanics, have also approached it as an optimization problem. Here we present a complete overview of the Stable Marriage Problem emphasizing its multidisciplinary aspect, and reviewing the key results in the disciplines that it has influenced most. We focus, in particular, in the old and recent results achieved by physicists, finally introducing two new promising models inspired by the philosophy of the Stable Marriage Problem. Moreover, we present an innovative reinterpretation of the problem, useful to highlight the revolutionary role of information in the contemporary economy. Contents

show abstract

Section: Smp With Competition In the Systemmentioning

confidence: 99%

“…In [36] the authors define the men who are rejected after the first step as "initial competitors". They use the number of initial competitors as a measure of competition in the system.…”

Section: Quantify the Competition In The Systemmentioning

confidence: 99%

See 1 more Smart Citation

The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective

Fenoaltea,

Baybusinov,

Zhao

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…Experimental evidence shows that the performance of the parallel choice mechanism is better than the immediate acceptance mechanism [12]. e parallel choice mechanism resembles the deferred acceptance mechanism [2], which is first proposed by Gale and Shapley [1] and widely adopted in two-sided matching [13,14]. Deferred acceptance mechanism is proved to have some nice properties such as strategyproof, stability, and elimination of justified envy [2,13,14].…”

Section: Introductionmentioning

confidence: 99%

Coordinating Manipulation in Real-time Interactive Mechanism of College Admission: Agent-Based Simulations

et al. 2020

View full text Add to dashboard Cite

The matching in college admission is a typical example of applying algorithms in cyberspace to improve the efficiency of the corresponding process in physical space. This paper studies the real-time interactive mechanism (RIM) recently adopted in Inner Mongolia of China, where students can immediately observe the provisional admission results for their applications and are allowed to modify the application before the deadline. Since the universities accept the applications according to the ranking of the scores, RIM is believed to make the competition more transparent. However, students may coordinate to manipulate this mechanism. A high-score student can perform a last-minute change on the university applied, opening a slot for a student with a much lower score. With agent-based simulations, we find that a large portion of students will choose to perform coordinating manipulation, which erodes the welfare and fairness of society. To cope with this issue, we investigate the Multistage RIM (MS-RIM), where students with different ranges of scores are given different deadlines for application modification. We find that the multistage policy reduces the chance of manipulation. However, the incentive to conduct manipulation is increased by a higher success rate of manipulation. Hence, the overall social welfare and fairness are further diminished under MS-RIM with a small number of stages, but are improved if the stage number is large.

show abstract

The Stable Marriage Problem: An interdisciplinary review from the physicist’s perspective

et al. 2021

View full text Add to dashboard Cite

Competition May Increase Social Utility in Bipartite Matching Problem

Cited by 4 publications

References 23 publications

The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective

The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective

Coordinating Manipulation in Real-time Interactive Mechanism of College Admission: Agent-Based Simulations

The Stable Marriage Problem: An interdisciplinary review from the physicist’s perspective

Contact Info

Product

Resources

About