A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
Gusfield and Irving introduced the equitable stable marriage problem (ESMP), which calls for finding a stable matching that minimizes the distance between men's and women's sum-of-rankings of their spouses ... A stable marriage problem (SMP) of size n involves n men and n women, each of whom has ordered members of the opposite gender by descending preferability. ... EQUITABLE STABLE MARRIAGE We now set out to devise an algorithm that provides an equitable solution to the SMP. ...doi:10.1109/ictai.2015.142 dblp:conf/ictai/GiannakopoulosK15 fatcat:bl5wettzbzcthhixpkw463ocwm
Advances in Intelligent and Soft Computing
The assignment problem has a wide variety of applications and in particular, it can be applied to any two-sided market. ... Our realisation of the minimal concession strategy has useful properties: it preserves the privacy and improves the optimality of the solution and the equity amongst the partners. ... Acknowledgements We would like to thank Bruno Beaufils, Jomi Fred Hubner, Antoine Nongaillard, and Santiago Villareal for their help on this work. ...doi:10.1007/978-3-642-19875-5_12 dblp:conf/paams/MorgeP11 fatcat:puuowsqnxzeyxmf5u7a3tra4si
Journal of the ACM
In an instance of size n of the stable maniage problem, each of n men and n women ranks the members of the opposite sex in order of preference. ... The problem arises of finding a stable matching that is optimal under some more equitable or egalitarian criterion of optimality. ... In the next section, we give a practical O(n4)-time solution to the optimal stable marriage problem. ...doi:10.1145/28869.28871 fatcat:zlwcoyoimnc4ve7iajgs5tz22i
Lecture Notes in Computer Science
To that end, VM placement is expressed as an Equitable Stable Matching Problem (ESMP), where each party's policy is translated to a preference list. ... A practical approximation for this NP-hard problem, modified accordingly to ensure efficiency and scalability, is applied to provide equitable matchings within a reasonable time frame. ... Finding such a solution to the so-called equitable stable marriage problem (ESMP) is NP-hard  , thus all proposed solutions use heuristics that either produce different stable matchings and seek for ...doi:10.1007/978-3-319-57045-7_8 fatcat:hdiydwpfbzawnez7o53j6hunme
This paper promotes an individual-based approach for solving a well-known problem, the stable marriage problem. ... In this approach, a solution is the output of an emergent phenomena due to the negotiation between the agents. ... Problème du mariage stable Nous étudions ici le problème des mariages stables, en anglais Stable Marriage Problem, qui a été introduit par Gale et Shapley (1962) . Ce problème s'énonce simplement. ...doi:10.3166/ria.26.471-494 fatcat:jewsuc53lzepth4k4oseffxvg4
Sociology and Social Research
It seems to me that one of the major ways to affect the birth-rate level is to find the optimum solution for combining the principal functions of youth in society. ... If a young couple is not sure their marriage will be stable, they will hardly have a second child; a small number of children makes it easier to obtain a divorce; childless marriages are dissolved direcly ...
We solve this problem using a version of the classic stable matching problem, called symmetric stable matching, in which the preferences of the elements in both sets obey a certain symmetry. ... We focus on defining geographic districts that are equitable, in that every district has the same number of vertices and the assignment is stable in terms of geographic distance. ... The views expressed are those of the authors and do not reflect the official policy or position of the Department of Defense or the U.S. Government. ...arXiv:1706.09593v2 fatcat:y3256sajzre33fdwj2rye7lejq
The importance of system monitoring is discussed, especially with regard to the cultural system. ... The definition is applied to the material and cultural adaptive system of the Netsilik Inuit. Three structural conflicts and their resolution through cultural practices are delineated. ... Their cultural solution emphasized cousin marriage, thereby creating a problem of limited kin networks. ...doi:10.1080/01969720500306253 fatcat:mohbziognng6xobo4mfakhyotq
It is by adhering to the Qur"an and Sunnah, the paper argues,that the longitivity and permanence of marriage, as the most important basic social foundation of the society can be sustained and guaranteed ... In doing this, the paper describes the institution of marriage according to the Shari'ah. This is necessary because without marriage there will be no divorce. ... The idea is to find lasting solutions with a view to reducing the incidences of divorce in our communities, which is at an alarming rate. ...doi:10.15640/jisc.v8n2a2 fatcat:tnwvsilr2nbahgoqle2ho3xybe
Like Plato in the Republic, Kleven is pursuing the design of an ideal society. ... the same aim: promoting equitable sharing and countering the concentration, entrenchment, and propagation of power and privilege. ... The courts must deal with the problems by rendering decisions that accord with the principle of equitable sharing and, where the legislature disagrees with the court's solutions, the legislature modifies ...doi:10.2139/ssrn.2570912 fatcat:mmtognjelvbkjfvrupxrmiitda
Neith Law & Humanities Journal
The introduction of the Marriage Law Amendment Bill of 2010, which eases the laws on divorce, brings further problems for women as they subjected to a rough legal system that upholds social morality over ... Due to these issues faced by women, they are forced to stay loyal to their exploitative marriage for the rest of their lives. ... Taking the example of Canada, where they have made an irretrievable breakdown of marriage as a ground of marriage, the nation also put a major focus on equitable distribution of the marital property among ...doi:10.55012/acadsa.2022.1.1.10 fatcat:iod6cdyug5btjdistcs2yrfnqi
Lecture Notes in Computer Science
In this work we represent the Optimal Stable Marriage problem as a Soft Constraint Satisfaction Problem. ... At last, we propose an implementation of the classical OSM problem by using Integer Linear Programming tools. ... Thus, we extend the stability conditions from agent-to-agent to agent-to-coalition (of agents); in this case the marriage is between an agent and a group of agents. ...doi:10.1007/978-3-642-03251-6_1 fatcat:syqh6eqbpvgl3mxfjgc2eu4e2m
This paper considers the many-to-many version of the stable marriage problem where each man and woman has a strict preference ordering on the members of the opposite sex that he or she considers acceptable ... The results in this paper extend those already known for the one-to-one version of the problem. ... We thank David Manlove, Robert Irving and Patrick Prosser for sharing some of their current work on the stable marriage problem. We are also thankful to Lloyd Shapley and K. ...doi:10.1016/j.tcs.2007.02.050 fatcat:xopp55xnfrbfdhti4fhohwfpxm
Then we ex- plore the role of partial information and bounded rationality in a generalized Marriage Problem, comparing the benefits obtained by self-searching and by a matchmaker. ... If the fiscal authority moves first and imposes an exogenous constraint on the monetary authority, an external shock can lead to a BOP crisis. ...
Yet the classical solution to the problem, the Gale-Shapley (GS) algorithm, assigns an optimal match to each agent on one side, and a pessimal one to each on the other side; such a solution may fare well ... procedurally fair algorithms that output equitable stable marriages and are guaranteed to terminate in at most cubic time; the key to this breakthrough is the monitoring of a monotonic state function ... We aim to develop fair procedures that reach an equitable stable marriage in cubic time. ...doi:10.1609/aaai.v34i05.6218 fatcat:ybgvedbhk5dsfmw422njejnihy
« Previous Showing results 1 — 15 out of 7,944 results