Filters








10,282 Hits in 7.0 sec

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

Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou, Yi-Cheng Zhang
2021 Physics reports  
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.  ...  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.  ...  Acknowledgement The authors would like to thank Fei Jing, Matus Medo, Sergei Maslov, Guiyuan Shi, and Ruijie Wu who supported this work with relevant discussions, and Flaminia Fenoaltea who helped in the  ... 
doi:10.1016/j.physrep.2021.03.001 fatcat:fbrlf3sowbelxjvhl7z43gjsse

New algorithms for matching problems [article]

Jacky Lo, Mark C. Wilson
2017 arXiv   pre-print
The standard two-sided and one-sided matching problems, and the closely related school choice problem, have been widely studied from an axiomatic viewpoint.  ...  For two-sided matching, the Gale-Shapley algorithm; for one-sided matching, (random) Serial Dictatorship and Probabilistic Serial rule; for school choice, Gale-Shapley and the Boston mechanisms.  ...  Introduction The standard two-sided and one-sided matching problems, and the closely related school choice problem, have been widely studied from an axiomatic viewpoint.  ... 
arXiv:1703.04225v1 fatcat:bm4n7gti4vd2boym3xl4jtqt7e

A problem shared

David Taylor
2002 Medical Education  
Talk is of a "marriage" between the parties. When things go wrong, one of the parties is said to have been "jilted".  ...  The problem with much of the narrative around shared services is that it tends to focus too much on the solution as an end in itself rather than a means to achieving better outcomes for service users and  ... 
doi:10.1046/j.1365-2923.2002.01251.x pmid:12109975 fatcat:u4g3xqwstndqrnoip34zhjpiry

Modeling Stable Matching Problems with Answer Set Programming [chapter]

Sofie De Clercq, Steven Schockaert, Martine De Cock, Ann Nowé
2013 Lecture Notes in Computer Science  
The Stable Marriage Problem (SMP) is a well-known matching problem first introduced and solved by Gale and Shapley [7].  ...  A solution of an instance is a stable set of marriages, i.e. a set of marriages without blocking pairs.  ...  two parts and selecting the preferred solutions by saturation.  ... 
doi:10.1007/978-3-642-39617-5_10 fatcat:h4x66op5engpffjgye5v72pfh4

Modeling Stable Matching Problems with Answer Set Programming [article]

Sofie De Clercq and Steven Schockaert and Martine De Cock and Ann Nowé
2013 arXiv   pre-print
The Stable Marriage Problem (SMP) is a well-known matching problem first introduced and solved by Gale and Shapley (1962).  ...  Each time, we can rely on generic and efficient off-the-shelf answer set solvers to find (optimal) stable matchings.  ...  two parts and selecting the preferred solutions by saturation.  ... 
arXiv:1302.7251v2 fatcat:ms6qttb5b5br3jyxzrwtahcjga

A novel approach to independent taxi scheduling problem based on stable matching

Ruibin Bai, Jiawei Li, Jason A D Atkin, Graham Kendall
2014 Journal of the Operational Research Society  
Two computational examples are given to illustrate the effectiveness of the approach.  ...  The taxi scheduling problem is considered to be a non-cooperative game between taxi drivers and a description of this problem is given.  ...  For example, consider the two-taxi, two-passenger problem in Figure 3b .  ... 
doi:10.1057/jors.2013.96 fatcat:j6pj4ytjoff4lekrnym2guvzqy

An Extended Stable Marriage Problem Algorithm for Clone Detection

Hosam AlHakami, Feng Chen, Helge Janicke
2014 International Journal of Software Engineering & Applications  
The proposed approach focuses on increasing the range of similarity measures and thus enhancing the precision of the detection.  ...  This is achieved by extending a well-known stable-marriage problem (SMP) and demonstrating how matches between code fragments of different files can be expressed.  ...  This paper was the first to formally define the Stable Marriage Problem (SMP), and provide an algorithm for its solution.  ... 
doi:10.5121/ijsea.2014.5407 fatcat:nub2nozjjza6loj7joxjistbyy

Solving stable matching problems using answer set programming

SOFIE DE CLERCQ, STEVEN SCHOCKAERT, MARTINE DE COCK, ANN NOWE
2016 Theory and Practice of Logic Programming  
AbstractSince the introduction of the stable marriage problem (SMP) by Gale and Shapley (1962), several variants and extensions have been investigated.  ...  To address this issue, we propose an encoding of the SMP using answer set programming (ASP), which can straightforwardly be adapted and extended to suit the needs of specific applications.  ...  two parts and selecting the preferred solutions by saturation.  ... 
doi:10.1017/s147106841600003x fatcat:ggz77e2lmnca5frlvz5m2gmfni

Decision-Making Approach of Two-Sided Matching of Supply and Demand of Logistics Service Based on the Uncertain Preference Ordinal

Na Wang, Yinzhen Li, Cunjie Dai, Francesco Zammori
2020 Mathematical Problems in Engineering  
Aiming at the problem of matching logistics service supply and demand, this paper proposes a two-sided matching decision model of logistics service supply and demand based on the uncertain preference ordinal  ...  - and demand-side individual, and the multiobjective solution algorithm is designed based on nondominated sorting genetic algorithm-III (NSGA-III).  ...  Conflicts of Interest e authors declare that there are no conflicts of interest regarding the publication of this paper.  ... 
doi:10.1155/2020/5480842 fatcat:rmvyhpnolfhxhbz2gdp5w3az24

A problem of rights arbitration from the Talmud

Barry O'Neill
1982 Mathematical Social Sciences  
The method endorsed here regards the problem as one of rights arbitration in which the division is based on interpreting the applicable rules, rather than on weighing the parties' powers and possible benefits  ...  A man dies leaving certain amounts of his estate to each of his sons, but the amounts sum to more than the total available. Various solutions are discussed, some based in the theory of games.  ...  Acknowledgmlent The author would like to thank Robert Aumann, Heino Lilles, Dov Samet and Nancy Stokey lfor helpful ideas.  ... 
doi:10.1016/0165-4896(82)90029-4 fatcat:7bcowipcfzc7rlaxqitxnhnu2y

Management of the Community Estate during an Intact Marriage

J. Thomas Oldham
1993 Law & Contemporary Problems  
It is difficult to decide which of these two innocent parties (the objecting spouse or the buyer) should bear the risk of this problem.  ...  The community opportunity concept is a solution looking for a problem. All potentially lucrative investments involve some risk.  ... 
doi:10.2307/1192158 fatcat:5dskrlzn3bggndhoxe3fh2nmzm

Some Unresolved Problems in the Theory of Rational Behavior

Jon Elster
1993 Acta Sociologica  
When there are several equilibria, one of which dominates all the others, in the sense of being better for some and worse for none, it is the solution.  ...  On the other hand, the article discusses the question whether preferences can be said to be rational. Examples include time preferences, attitudes to risk, regret and the 'taste for fairness'.  ...  I shall discuss problems of indeterminacy and problem of irrationality in that order. The problem of games without solution. is a problem of indeterminacy. I shall no say more about it here.  ... 
doi:10.1177/000169939303600303 fatcat:smbwgwumn5hjvei3n2mfuq4urm

Principles, Practices, and Problems [chapter]

2015 Psychology and Work Today  
management, the unwillingness of managers and workers to try new ways of doing things, and the necessity of balancing research and timely solutions to problems.  ...  One of industry's greatest challenges is selecting, training, and developing effective leaders. The problem is of concern to you for two reasons.  ... 
doi:10.4324/9781315665009-9 fatcat:rzj7wrhmard5ldyet27p3aimr4

Cooperation vs. Deliberation: CMC and the Problem of Argument in International Distance Education

Michael Davis, Albert Rouzie
2002 International Review of Research in Open and Distance Learning  
Ultimately, we developed and propose a methodology that delimits and makes productive the playful agnostics of synchronous debate by employing asynchronous conferencing for the pre-debate development of  ...  This essay discusses a two-year experimental course conducted between two college classes in Karlskrona, Sweden and Ohio, in the United States.  ...  Although the work of Wheeler and Shannon (1995) ought to have given us fair warning, our training and experience in computer-based composition pedagogy had still not prepared us for the logistical difficulties  ... 
doi:10.19173/irrodl.v3i1.82 fatcat:2cmailt5nzhppblg5xo5mglbri

PROBLEMS OF CONDUCT

Durant Drake
1937 Journal of Nervous and Mental Disease  
The exposition of the meaning of right and wrong there unfolded serves as a basis for the sound solution of the confused concrete issues, private and then public, which are discussed in the remainder of  ...  problems, and to effect a heightened realization of the importance and the possibilities of right living.  ...  party by fair means or foul.  ... 
doi:10.1097/00005053-193707000-00057 fatcat:ngawk4p5wzbk3nlkj25fprzfqi
« Previous Showing results 1 — 15 out of 10,282 results