Filters








18,778 Hits in 3.3 sec

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  
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  ...  Given a two-sided market where each agent ranks those on the other side by preference, the stable marriage problem calls for finding a perfect matching such that no pair of agents prefer each other to  ...  We aim to develop fair procedures that reach an equitable stable marriage in cubic time.  ... 
doi:10.1609/aaai.v34i05.6218 fatcat:ybgvedbhk5dsfmw422njejnihy

Procedurally fair and stable matching

Bettina Klaus, Flip Klijn
2006 Economic Theory  
We motivate procedural fairness for matching mechanisms and study two procedurally fair and stable mechanisms: employment by lotto (Aldershof et al., 1999) and the random order mechanism (Roth and Vande  ...  For both mechanisms we give various examples of probability distributions on the set of stable matchings and discuss properties that differentiate employment by lotto and the random order mechanism.  ...  procedurally) fair outcomes.  ... 
doi:10.1007/s00199-004-0602-5 fatcat:ekipvxithrh4bh2wet3sghu6hq

Median Stable Matching for College Admissions

Bettina Klaus, Flip Klijn
2006 International Journal of Game Theory  
We give a simple and concise proof that so-called generalized median stable matchings are well-defined for college admissions problems.  ...  Furthermore, we discuss the fairness properties of median stable matchings and conclude with two illustrative examples of college admissions markets, the lattices of stable matchings, and the corresponding  ...  In the absence of a clear criterion for what constitutes a fair outcome, Klaus and Klijn (2006) therefore applied Rawls's (1971) principle of 'pure procedural justice' and identified two procedurally  ... 
doi:10.1007/s00182-006-0009-6 fatcat:q5kbeqegezbjnciqokwlbxfqwe

Guest editorial: special issue on computational social choice

Edith Elkind, Jérôme Lang
2010 Autonomous Agents and Multi-Agent Systems  
division, computational aspects of weighted voting games, collective decision-making in combinatorial domains, logic-based formalisms for social choice problems, belief and judgement aggregation, and  ...  The aim of this special issue is to build on the spectacular success of two workshops on computational social choice (COMSOC'06, Amsterdam and COMSOC'08, Liverpool), and provide a forum for reseachers  ...  Pini, Rossi, Venable and Walsh consider the issue of manipulation in stable marriage procedures.  ... 
doi:10.1007/s10458-010-9155-0 fatcat:3xgkcqxdtjfqfjb63q6ansjuaa

Do the Means Always Justify the Ends, or Do the Ends Sometimes Justify the Means? A Value Protection Model of Justice Reasoning

Linda J. Skitka
2002 Personality and Social Psychology Bulletin  
However, strength of moral mandate, and not prethreat judgments of procedural fairness of the Supreme Court or a state referendum, predicted perceived procedural fairness, outcome fairness, decision acceptance  ...  fairness of political institutions when those institutions posed no salient threat to these policy concerns.  ...  For example, people often learn about procedures before they learn about outcomes.  ... 
doi:10.1177/0146167202288003 fatcat:yhk7pgeebffwzlv6cmr2ptvlee

A Gentle Breeze on the Wheels of Fair Justice for Women in Bangladesh: An Empirical Evaluation of Family Courts' Mediation Underpinning Rawls' Theory of Justice

Jamila A Chowdhury, Ifat Mubina Eusuf
2021 Dhaka University Law Journal  
Therefore, both procedural justice and distributive justice have been emphasized for measuring the fairness of mediated outcomes in this paper.  ...  Therefore, the total decree amount for cases resolved through litigation remains stable over the years.  ... 
doi:10.3329/dulj.v31i1.57009 fatcat:d5jmrgl6praszkuog4q4awaxly

Egalitarian stable matching for VM migration in cloud computing

Hong Xu, Baochun Li
2011 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)  
Such an egalitarian stable matching that minimizes the total rank sum of the outcome is shown to be a sensible notion of fairness under mild conditions, and through simulations is demonstrated to offer  ...  of the deferred acceptance procedure.  ...  procedure.  ... 
doi:10.1109/infcomw.2011.5928889 fatcat:v5jhyx7ahbgnjlvtibjyxztllq

Many-to-One Stable Matching: Geometry and Fairness

Jay Sethuraman, Chung-Piaw Teo, Liwen Qian
2006 Mathematics of Operations Research  
This insight appears to be interesting in its own right, and can be viewed as a generalization of the lattice structure (for integral stable matchings) to fractional stable matchings.  ...  partners results in a stable matching, which can be viewed as a "fair" compromise; second, sufficient conditions are identified under which stable matchings exist in a problem with externalities, in particular  ...  We are grateful for their detailed comments, which helped us sharpen and improve the results as well the exposition.  ... 
doi:10.1287/moor.1060.0207 fatcat:24ym5mdssbe7baiksr3s7sdt4i

Biased or Not?: The Story of Two Search Engines [article]

Gizem Gezici
2021 arXiv   pre-print
In this work we performed an empirical study on two popular search engines and analysed the search engine result pages for controversial topics such as abortion, medical marijuana, and gay marriage.  ...  Search engines can be considered as a gate to the world of WEB, and they also decide what we see for a given search query.  ...  After this procedure, we create a fair NDCG-Senti score and we can see if a given document set is fair or not using this metric. • Fair Average Precision: To generate the fair version of average precision  ... 
arXiv:2112.12802v1 fatcat:mffwggsbhjcajlsrznwaycxgxa

Inheritance: "A Tale of Two Perceptions"

Charlotte Shoup Olsen, Ted Osborn
2006 Online Journal of Rural Research & Policy  
Theoretical frameworks are used to describe differing perspectives of fairness among the heirs as related to the outcomes and the procedures taken to distribute an estate.  ...  The paper concludes with implications for working with farm family members going through or preparing for the inheritance process.  ...  to the outcome and distribution procedures.  ... 
doi:10.4148/ojrrp.v1i5.33 fatcat:gqwogo2hb5e6pnkknpdvjjtm5i

Exploring the "Lost and Found" of Justice Theory and Research

Linda J. Skitka
2009 Social justice research  
Since then there have been numerous theoretical frameworks and thousands of research studies conducted on what people perceive as fair and the consequences of making a fairness judgment.  ...  The implications of adopting a contingent theory of how people reason about fairness are discussed.  ...  It will be interesting to explore whether there are stable individual differences in the perspectives people bring to their fairness reasoning.  ... 
doi:10.1007/s11211-009-0089-0 fatcat:qlxvil4pv5fcbe6du2q6wul5v4

Trends in Self-Rated Health by Union Status and Education, 2000-2018

Esther O. Lamidi
2020 SSM: Population Health  
The findings add to the growing evidence of increasing social class divide in family and health outcomes.  ...  Evolving trends in self-rated health by union status and education have important implications for programs promoting health and wellbeing across families.  ...  As the economic and social standards of marriage have increased over time, the resources required to meet the new expectations of marriage (e.g. stable employment, befitting wedding, and a house) have  ... 
doi:10.1016/j.ssmph.2020.100616 pmid:32637555 pmcid:PMC7327840 fatcat:zcnygy2bsjcuhpl5na5tk3pyoe

Local Search Approaches in Stable Matching Problems

Mirco Gelain, Maria Pini, Francesca Rossi, K. Venable, Toby Walsh
2013 Algorithms  
In particular, when we consider the classical problem, we investigate 46 the fairness of stable marriage procedures based on local search, i.e., we investigate how well these 47 of our algorithm at generating  ...  It 19 is thus a fair and efficient approach to generate stable marriages.  ...  Acknowledgements We would like to thank the reviewers for their very useful comments.  ... 
doi:10.3390/a6040591 fatcat:ixd7vpr7i5cd5nsi2cncshsgum

Matchmaking using Fuzzy Analytical Hierarchy Process, Compatibility Measure and Stable Matching for Online Matrimony in India

Kedar Joshi, Sushil Kumar
2012 Journal of Multi-Criteria Decision Analysis  
Furthermore, Gale-Shapley stable matching algorithm is used to help customers obtain the desired shortlist of profiles with a suggested stable match.  ...  Use of online matrimony for matchmaking is rapidly growing in India. One of the major difficulties faced by the users of such websites is the long time taken to realize the matches.  ...  Suppose that for a given stable marriage instance, S = {(m 1 , w l ) . . . (m n , w n )}, is a stable matching.  ... 
doi:10.1002/mcda.487 fatcat:deyidofa2jbwbi43nil5jo4gwm

MatchU: An Interactive Matching Platform

James Ferris, Hadi Hosseini
2020 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
Resident matching is an extension to the stable marriage problem where agents on one side (residents) can only be matched to one hospital on the other side with possibly multiple quotas.  ...  A matching μ ∈ M is a mapping between the two sets that indicates an outcome for each agent i as μ(i).  ... 
doi:10.1609/aaai.v34i09.7090 fatcat:oufggkyxifgsfau5d723opnjbu
« Previous Showing results 1 — 15 out of 18,778 results