English
Related papers

Related papers: Individual Fairness in Feature-Based Pricing for M…

200 papers

We propose a notion of fairness for allocation problems in which different agents may have different reservation utilities, stemming from different outside options, or property rights. Fairness is usually understood as the absence of envy,…

Theoretical Economics · Economics 2020-05-12 Federico Echenique , Antonio Miralles , Jun Zhang

While data plays a crucial role in training contemporary AI models, it is acknowledged that valuable public data will be exhausted in a few years, directing the world's attention towards the massive decentralized private data. However, the…

Artificial Intelligence · Computer Science 2025-05-06 Enpei Zhang , Jingyi Chai , Rui Ye , Yanfeng Wang , Siheng Chen

In the application of machine learning to real-life decision-making systems, e.g., credit scoring and criminal justice, the prediction outcomes might discriminate against people with sensitive attributes, leading to unfairness. The commonly…

Machine Learning · Computer Science 2022-03-21 Suyun Liu , Luis Nunes Vicente

We compare the profit of the optimal third-degree price discrimination policy against a uniform pricing policy. A uniform pricing policy offers the same price to all segments of the market. Our main result establishes that for a broad class…

General Economics · Economics 2021-11-16 Dirk Bergemann , Francisco Castro , Gabriel Weintraub

Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led to the general acceptance of a class of $\alpha$-fair utility…

Data Structures and Algorithms · Computer Science 2020-11-17 Jelena Diakonikolas , Maryam Fazel , Lorenzo Orecchia

Pricing decisions are often made when market information is still poor. In turn, existing theoretical models often reason about the response of optimal prices to changing market characteristics without exploiting all available information…

Optimization and Control · Mathematics 2021-07-19 Stefanos Leonardos , Costis Melolidakis , Constandina Koki

Imposing fairness in resource allocation incurs a loss of system throughput, known as the Price of Fairness ($PoF$). In wireless scheduling, $PoF$ increases when serving users with very poor channel quality because the scheduler wastes…

Networking and Internet Architecture · Computer Science 2018-01-08 Apostolos Destounis , Georgios S. Paschos , David Gesbert

Fair representation learning provides an effective way of enforcing fairness constraints without compromising utility for downstream users. A desirable family of such fairness constraints, each requiring similar treatment for similar…

Machine Learning · Computer Science 2020-12-01 Anian Ruoss , Mislav Balunović , Marc Fischer , Martin Vechev

Motivated by autobidding systems in online advertising, we study revenue maximization in markets with divisible goods and budget-constrained buyers with linear valuations. Our aim is to compute a single price for each good and an allocation…

Computer Science and Game Theory · Computer Science 2026-02-17 Ioannis Caragiannis , Anders Bo Ipsen , Stratis Skoulakis

We study the probabilistic assignment of items to platforms that satisfies both group and individual fairness constraints. Each item belongs to specific groups and has a preference ordering over platforms. Each platform enforces group…

Artificial Intelligence · Computer Science 2024-05-13 Atasi Panda , Anand Louis , Prajakta Nimbhorkar

As financial institutions increasingly rely on machine learning models to automate lending decisions, concerns about algorithmic fairness have risen. This paper explores the tradeoff between enforcing fairness constraints (such as…

Computers and Society · Computer Science 2025-06-05 Aayam Bansal

Machine learning is used to make decisions for individuals in various fields, which require us to achieve good prediction accuracy while ensuring fairness with respect to sensitive features (e.g., race and gender). This problem, however,…

Machine Learning · Computer Science 2021-03-01 Yoichi Chikahara , Shinsaku Sakaue , Akinori Fujino , Hisashi Kashima

Federated learning (FL) is a privacy-preserving learning technique that enables distributed computing devices to train shared learning models across data silos collaboratively. Existing FL works mostly focus on designing advanced FL…

Machine Learning · Computer Science 2023-02-20 Yash Travadi , Le Peng , Xuan Bi , Ju Sun , Mochen Yang

In this work, we consider the problem of intersectional group fairness in the classification setting, where the objective is to learn discrimination-free models in the presence of several intersecting sensitive groups. First, we illustrate…

Machine Learning · Computer Science 2023-11-09 Gaurav Maheshwari , Aurélien Bellet , Pascal Denis , Mikaela Keller

Two-sided marketplaces embody heterogeneity in incentives: producers seek exposure while consumers seek relevance, and balancing these competing objectives through constrained optimization is now a standard practice. Yet real platforms face…

Computer Science and Game Theory · Computer Science 2026-02-13 Dominykas Seputis , Alexander Timans , Rajeev Verma

In real-world classification settings, such as loan application evaluation or content moderation on online platforms, individuals respond to classifier predictions by strategically updating their features to increase their likelihood of…

Computers and Society · Computer Science 2023-09-19 Vijay Keswani , L. Elisa Celis

Federated Learning (FL) is a novel privacy-protection distributed machine learning paradigm that guarantees user privacy and prevents the risk of data leakage due to the advantage of the client's local training. Researchers have struggled…

Machine Learning · Computer Science 2023-12-01 Kangkang Sun , Xiaojin Zhang , Xi Lin , Gaolei Li , Jing Wang , Jianhua Li

We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding to conflicts between pairs of items. Each agent is assigned…

Computer Science and Game Theory · Computer Science 2026-05-12 Sarfaraz Equbal , Rohit Gurjar , Ayumi Igarashi , Yatharth Kumar , Pasin Manurangsi , Swaprava Nath , Raghuvansh Saxena , Rohit Vaish , Hirotaka Yoneda

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…

Machine Learning · Computer Science 2016-11-18 Jon Kleinberg , Sendhil Mullainathan , Manish Raghavan

Personalized recommendation brings about novel challenges in ensuring fairness, especially in scenarios in which users are not the only stakeholders involved in the recommender system. For example, the system may want to ensure that items…

Information Retrieval · Computer Science 2018-09-14 Weiwen Liu , Robin Burke