Filters








7,944 Hits in 4.8 sec

An Equitable Solution to the Stable Marriage Problem

Ioannis Giannakopoulos, Panagiotis Karras, Dimitrios Tsoumakos, Katerina Doka, Nectarios Koziris
2015 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI)  
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

Privacy-Preserving Strategy for Negotiating Stable, Equitable and Optimal Matchings [chapter]

Maxime Morge, Gauthier Picard
2011 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

An efficient algorithm for the "optimal" stable marriage

Robert W. Irving, Paul Leather, Dan Gusfield
1987 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

Fair, Fast and Frugal Large-Scale Matchmaking for VM Placement [chapter]

Nikolaos Korasidis, Ioannis Giannakopoulos, Katerina Doka, Dimitrios Tsoumakos, Nectarios Koziris
2017 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 [10] , 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

Casanova : un comportement d'agent respectant la privacité pour des mariages stables et équitables

Patricia Everaere, Maxime Morge, Gauthier Picard
2012 Revue d'intelligence artificielle : Revue des Sciences et Technologies de l'Information  
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

Page 255 of Sociology and Social Research Vol. 67, Issue 3 [page]

1983 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  ... 

Defining Equitable Geographic Districts in Road Networks via Stable Matching [article]

David Eppstein, Michael Goodrich, Doruk Korkmaz, Nil Mamano
2017 arXiv   pre-print
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

SOME OBSERVATIONS ON RESILIENCE AND ROBUSTNESS IN HUMAN SYSTEMS

Dwight Read
2005 Cybernetics and systems  
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

Divorce and Muslim Women in North-western Nigeria: A Challenge to the Muslim Ummah

Dr. Amina Muhammad Sani
2020 Journal of Islamic Studies and Culture  
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

The Perpetual Pursuit of Sharing and Caring: Thomas Kleven's Equitable Sharing as a Guide for Legal Actors Chasing Meaningful Democracy

Sas Ansari
2015 Social Science Research Network  
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

The Marriage Law Amendment Bill, 2010: Through a Gendered Lens

TAHA HAJARA MUHAMMAD
2022 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

From Marriages to Coalitions: A Soft CSP Approach [chapter]

Stefano Bistarelli, Simon Foley, Barry O'Sullivan, Francesco Santini
2009 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

Polynomial time algorithm for an optimal stable assignment with multiple partners

Vipul Bansal, Aseem Agrawal, Varun S. Malhotra
2007 Theoretical Computer Science  
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

Page 8386 of Mathematical Reviews Vol. , Issue 2004j [page]

2004 Mathematical Reviews  
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.  ... 

Fair Procedures for Fair Stable Marriage Outcomes

Nikolaos Tziavelis, Ioannis Giannakopoulos, Rune Quist Johansen, Katerina Doka, Nectarios Koziris, Panagiotis Karras
2020 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
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