English
Related papers

Related papers: Cinder: A fast and fair matchmaking system

200 papers

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

Computer Science and Game Theory · Computer Science 2025-01-14 Vade Shah , Bryce L. Ferguson , Jason R. Marden

Stackelberg games and their resulting equilibria have received increasing attention in the multi-agent reinforcement learning literature. Each stage of a traditional Stackelberg game involves a leader(s) acting first, followed by the…

Multiagent Systems · Computer Science 2025-08-05 Akshay Dodwadmath , Setareh Maghsudi

Machine learning has grown in popularity to help assign resources and make decisions about users, which can result in discrimination. This includes hiring markets, where employers have increasingly been interested in using automated tools…

Computer Science and Game Theory · Computer Science 2024-12-20 Serafina Kamp , Benjamin Fish

State-of-the-art order dispatching algorithms for ridesharing batch passenger requests and allocate them to a fleet of vehicles in a centralized manner, optimizing over the estimated values of each passenger-vehicle matching using integer…

Artificial Intelligence · Computer Science 2023-03-28 Ashwin Kumar , Yevgeniy Vorobeychik , William Yeoh

Ranking algorithms play a pivotal role in decision-making processes across diverse domains, from search engines to job applications. When rankings directly impact individuals, ensuring fairness becomes essential, particularly for groups…

Machine Learning algorithms are ubiquitous in key decision-making contexts such as organizational justice or healthcare, which has spawned a great demand for fairness in these procedures. In this paper we focus on the application of fair ML…

Machine Learning · Statistics 2025-04-01 Arturo Pérez-Peralta , Sandra Benítez-Peña , Rosa E. Lillo

Ranking systems are ubiquitous in modern Internet services, including online marketplaces, social media, and search engines. Traditionally, ranking systems only focus on how to get better relevance estimation. When relevance estimation is…

Information Retrieval · Computer Science 2022-12-20 Tao Yang , Zhichao Xu , Zhenduo Wang , Anh Tran , Qingyao Ai

There has been great interest in fairness in machine learning, especially in relation to classification problems. In ranking-related problems, such as in online advertising, recommender systems, and HR automation, much work on fairness…

Machine Learning · Computer Science 2025-04-21 Andrii Kliachkin , Eleni Psaroudaki , Jakub Marecek , Dimitris Fotakis

Web-scale search systems typically tackle the scalability challenge with a two-step paradigm: retrieval and ranking. The retrieval step, also known as candidate selection, often involves extracting standardized entities, creating an…

Credit scoring has been catalogued by the European Commission and the Executive Office of the US President as a high-risk classification task, a key concern being the potential harms of making loan approval decisions based on models that…

Machine Learning · Computer Science 2024-02-06 Pablo Casas , Christophe Mues , Huan Yu

The fairness of machine learning (ML) approaches is critical to the reliability of modern artificial intelligence systems. Despite extensive study on this topic, the fairness of ML models in the software engineering (SE) domain has not been…

Software Engineering · Computer Science 2023-07-24 Mohammad Mahdi Mohajer , Alvine Boaye Belle , Nima Shiri harzevili , Junjie Wang , Hadi Hemmati , Song Wang , Zhen Ming , Jiang

While much of the rapidly growing literature on fair decision-making focuses on metrics for one-shot decisions, recent work has raised the intriguing possibility of designing sequential decision-making to positively impact long-term social…

Machine Learning · Statistics 2024-07-11 Bhagyashree Puranik , Ozgur Guldogan , Upamanyu Madhow , Ramtin Pedarsani

Propagation latency is inherent to any distributed network, including blockchains. Typically, blockchain protocols provide a timing buffer for block propagation across the network. In leader-based blockchains, the leader -- block proposer…

Computer Science and Game Theory · Computer Science 2026-02-12 Rasheed M , Parth Desai , Sujit Gujar

Algorithmic fairness in recommender systems requires close attention to the needs of a diverse set of stakeholders that may have competing interests. Previous work in this area has often been limited by fixed, single-objective definitions…

Information Retrieval · Computer Science 2024-10-08 Amanda Aird , Elena Štefancová , Cassidy All , Amy Voida , Martin Homola , Nicholas Mattei , Robin Burke

Fairness in AI-driven decision-making systems has become a critical concern, especially when these systems directly affect human lives. This paper explores the public's comprehension of fairness in healthcare recommendations. We conducted a…

Machine Learning · Computer Science 2024-09-10 Veronica Kecki , Alan Said

Recent superhuman results in games have largely been achieved in a variety of zero-sum settings, such as Go and Poker, in which agents need to compete against others. However, just like humans, real-world AI systems have to coordinate and…

Artificial Intelligence · Computer Science 2019-12-06 Adam Lerer , Hengyuan Hu , Jakob Foerster , Noam Brown

The lack of bias management in Recommender Systems leads to minority groups receiving unfair recommendations. Moreover, the trade-off between equity and precision makes it difficult to obtain recommendations that meet both criteria. Here we…

Machine Learning · Computer Science 2020-12-22 Jesús Bobadilla , Raúl Lara-Cabrera , Ángel González-Prieto , Fernando Ortega

The balancing process for game levels in a competitive two-player context involves a lot of manual work and testing, particularly in non-symmetrical game levels. In this paper, we propose an architecture for automated balancing of…

Machine Learning · Computer Science 2024-04-08 Florian Rupp , Manuel Eberhardinger , Kai Eckert

Clustering algorithms are widely used in many societal resource allocation applications, such as loan approvals and candidate recruitment, among others, and hence, biased or unfair model outputs can adversely impact individuals that rely on…

Machine Learning · Computer Science 2023-02-22 Anshuman Chhabra , Peizhao Li , Prasant Mohapatra , Hongfu Liu

Competitive online games use rating systems to match players with similar skills to ensure a satisfying experience for players. In this paper, we focus on the importance of addressing different aspects of playing behavior when modeling…

Computer Science and Game Theory · Computer Science 2021-12-09 Arman Dehpanah , Muheeb Faizan Ghori , Jonathan Gemmell , Bamshad Mobasher