中文
相关论文

相关论文: On Sisterhood in the Gale-Shapley Matching Algorit…

200 篇论文

Human cooperation depends on how accurately we infer others' motives--how much they value fairness, generosity, or self-interest from the choices they make. We model that process in binary dictator games, which isolate moral trade-offs…

神经元与认知 · 定量生物学 2025-11-12 Gregory Stanley , Jun Zhang , Rick Lewis

Gender differences in human behaviour have attracted generations of social scientists, who have explored whether males and females act differently in domains involving competition, risk taking, cooperation, altruism, honesty, as well as…

物理与社会 · 物理学 2019-06-04 Valerio Capraro

Recent discussion in the public sphere about algorithmic classification has involved tension between competing notions of what it means for a probabilistic classification to be fair to different groups. We formalize three fairness…

机器学习 · 计算机科学 2016-11-18 Jon Kleinberg , Sendhil Mullainathan , Manish Raghavan

Iterative preference optimization methods have recently been shown to perform well for general instruction tuning tasks, but typically make little improvement on reasoning tasks (Yuan et al., 2024, Chen et al., 2024). In this work we…

计算与语言 · 计算机科学 2024-06-27 Richard Yuanzhe Pang , Weizhe Yuan , Kyunghyun Cho , He He , Sainbayar Sukhbaatar , Jason Weston

Gender bias in artificial intelligence has become an important issue, particularly in the context of language models used in communication-oriented applications. This study examines the extent to which Large Language Models (LLMs) exhibit…

计算与语言 · 计算机科学 2024-11-18 Michael Döll , Markus Döhring , Andreas Müller

Direct Preference Optimization (DPO) and its variants are increasingly used for aligning language models with human preferences. Although these methods are designed to teach a model to generate preferred responses more frequently relative…

机器学习 · 计算机科学 2025-04-29 Noam Razin , Sadhika Malladi , Adithya Bhaskar , Danqi Chen , Sanjeev Arora , Boris Hanin

As virtually all aspects of our lives are increasingly impacted by algorithmic decision making systems, it is incumbent upon us as a society to ensure such systems do not become instruments of unfair discrimination on the basis of gender,…

机器学习 · 计算机科学 2019-03-29 Aria Khademi , Sanghack Lee , David Foley , Vasant Honavar

We present an empirical study of debiasing methods for classifiers, showing that debiasers often fail in practice to generalize out-of-sample, and can in fact make fairness worse rather than better. A rigorous evaluation of the debiasing…

The resident matching algorithm, Gale-Shapley, currently used by SF Match and the National Residency Match Program (NRMP), has been in use for over 50 years without fundamental alteration. The algorithm is a 'stable-marriage' method that…

理论经济学 · 经济学 2022-04-19 Yue Wu

Counterfactual fairness is an approach to AI fairness that tries to make decisions based on the outcomes that an individual with some kind of sensitive status would have had without this status. This paper proposes Double Machine Learning…

机器学习 · 计算机科学 2023-03-22 Patrick Rehill

Gale and Shapley introduced a matching problem between two sets of agents where each agent on one side has an exogenous preference ordering over the agents on the other side. They defined a matching as stable if no unmatched pair can both…

计算机科学与博弈论 · 计算机科学 2025-02-27 Felipe Garrido-Lucero , Rida Laraki

Large Language Models (LLMs) are trained primarily on minimally processed web text, which exhibits the same wide range of social biases held by the humans who created that content. Consequently, text generated by LLMs can inadvertently…

计算与语言 · 计算机科学 2023-07-04 Harnoor Dhingra , Preetiha Jayashanker , Sayali Moghe , Emma Strubell

An important research thread in algorithmic game theory studies the design of efficient truthful mechanisms that approximate the optimal social welfare. A fundamental question is whether an \alpha-approximation algorithm translates into an…

计算机科学与博弈论 · 计算机科学 2015-05-13 Chandra Chekuri , Iftah Gamzu

Predictive algorithms are now used to help distribute a large share of our society's resources and sanctions, such as healthcare, loans, criminal detentions, and tax audits. Under the right circumstances, these algorithms can improve the…

机器学习 · 计算机科学 2023-02-21 Alex Chohlas-Wood , Madison Coots , Sharad Goel , Julian Nyarko

Today's high-stakes adversarial interactions feature attackers who constantly breach the ever-improving security measures. Deception mitigates the defender's loss by misleading the attacker to make suboptimal decisions. In order to formally…

Moral alignment has emerged as a widely adopted approach for regulating the behavior of pretrained language models (PLMs), typically through fine-tuning on curated datasets. Gender stereotype mitigation is a representational task within the…

计算与语言 · 计算机科学 2025-11-21 Guangliang Liu , Bocheng Chen , Han Zi , Xitong Zhang , Kristen Marie Johnson

Differential Privacy protects individuals' data when statistical queries are published from aggregated databases: applying "obfuscating" mechanisms to the query results makes the released information less specific but, unavoidably, also…

密码学与安全 · 计算机科学 2021-07-27 Natasha Fernandes , Annabelle McIver , Carroll Morgan

Recent studies have revealed that the widely-used Pre-trained Language Models (PLMs) propagate societal biases from the large unmoderated pre-training corpora. Existing solutions require debiasing training processes and datasets for…

计算与语言 · 计算机科学 2023-07-25 Somayeh Ghanbarzadeh , Yan Huang , Hamid Palangi , Radames Cruz Moreno , Hamed Khanpour

Common methods for aligning large language models (LLMs) with desired behaviour heavily rely on human-labelled data. However, as models grow increasingly sophisticated, they will surpass human expertise, and the role of human evaluation…

The Stable Marriage Problem, as proposed by Gale and Shapley, considers producing a bipartite matching between two equally sized sets of boys (proposers) and respectively girls (acceptors), each member having a total preference order over…

计算机科学与博弈论 · 计算机科学 2019-05-28 Mircea Digulescu