English
Related papers

Related papers: An Optimization Approach to Improve Equitable Acce…

200 papers

In an attempt to make algorithms fair, the machine learning literature has largely focused on equalizing decisions, outcomes, or error rates across race or gender groups. To illustrate, consider a hypothetical government rideshare program…

Machine Learning · Computer Science 2024-02-14 Alex Chohlas-Wood , Madison Coots , Henry Zhu , Emma Brunskill , Sharad Goel

Urban inequality, as reflected by uneven spatial allocations of resources, services, and opportunities, has arisen as a major topic for quantitative research and policy intervention. Geographic Information Systems (GIS) provide a solid…

Physics and Society · Physics 2025-08-13 Mahshid Gorjian

Accessibility measures how well a location is connected to surrounding opportunities. We focus on accessibility provided by Public Transit (PT). There is an evident inequality in the distribution of accessibility between city centers or…

Optimization and Control · Mathematics 2023-10-09 Duo Wang , Andrea Araldo , Mounim A. El Yacoubi

Our paper approaches the parking assistance service in urban environments as an instance of service provision in non-cooperative network environments. We propose normative abstractions for the way drivers pursue parking space and the way…

Computer Science and Game Theory · Computer Science 2012-07-25 Evangelia Kokolaki , Merkouris Karaliopoulos , Ioannis Stavrakakis

Ground transportation infrastructure significantly impacts community connectivity, economic growth, and access to essential services such as jobs, education, and healthcare. However, in practice, these infrastructures do not provide…

Physics and Society · Physics 2024-10-01 Zahra Halimi , Mohammad SafariTaherkhani , Qingbin Cui

Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of \emph{complex network externalities} -- changes in the demand/supply at any…

Computer Science and Game Theory · Computer Science 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

This paper studies the problem of minimizing group-level inequity in facility location games on the real line, where agents belong to different groups and may act strategically. We explore a fairness-oriented objective that minimizes the…

Computer Science and Game Theory · Computer Science 2026-02-03 Yuhang Guo , Houyu Zhou

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

The vast majority of US public school districts use school attendance boundaries to determine which student addresses are assigned to which schools. Existing work shows how redrawing boundaries can be a powerful policy lever for increasing…

Public models offer predictions to a variety of downstream tasks and have played a crucial role in various AI applications, showcasing their proficiency in accurate predictions. However, the exclusive emphasis on prediction accuracy may not…

Machine Learning · Computer Science 2024-06-06 Yejia Liu , Jianyi Yang , Pengfei Li , Tongxin Li , Shaolei Ren

An urban planner might design the spatial layout of transportation amenities so as to improve accessibility for underserved communities -- a fairness objective. However, implementing such a design might trigger processes of neighborhood…

Multiagent Systems · Computer Science 2024-02-12 J. Carlos Martínez Mori , Zhanzhan Zhao

This paper studies line planning for urban bus networks that face multiple resource limits such as budget, labor, and emission caps while using heterogeneous fleets. The objective is to maximize total reward from serving passengers by…

Optimization and Control · Mathematics 2026-04-07 Hongyi Jiang , Igor Averbakh , Samitha Samaranayake

Rideshare and ride-pooling platforms use artificial intelligence-based matching algorithms to pair riders and drivers. However, these platforms can induce inequality either through an unequal income distribution or disparate treatment of…

Artificial Intelligence · Computer Science 2021-10-08 Naveen Raman , Sanket Shah , John Dickerson

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible…

Artificial Intelligence · Computer Science 2022-09-13 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi

We consider the problem of helping agents improve by setting short-term goals. Given a set of target skill levels, we assume each agent will try to improve from their initial skill level to the closest target level within reach or do…

Computer Science and Game Theory · Computer Science 2022-03-02 Saba Ahmadi , Hedyeh Beyhaghi , Avrim Blum , Keziah Naggita

We study critical systems that allocate scarce resources to satisfy basic needs, such as homeless services that provide housing. These systems often support communities disproportionately affected by systemic racial, gender, or other…

Computers and Society · Computer Science 2022-12-06 Nathanael Jo , Bill Tang , Kathryn Dullerud , Sina Aghaei , Eric Rice , Phebe Vayanos

Parking spots are essential components, providing vital mobile resources for residents in a city. Accurate Global Positioning System (GPS) points of parking spots are the core data for subsequent applications,e.g., parking management,…

Machine Learning · Computer Science 2025-10-16 Jiaxing Deng , Junbiao Pang , Zhicheng Wang , Haitao Yu

Traditional power grid infrastructure presents significant barriers to renewable energy integration and perpetuates energy access inequities, with low-income communities experiencing disproportionately longer power outages. This study…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Riya Kinnarkar , Mansur Arief

We study resource allocation in two-sided markets from a fundamental perspective and introduce a general modeling and algorithmic framework to effectively incorporate the complex and multidimensional aspects of fairness. Our main technical…

Computer Science and Game Theory · Computer Science 2025-06-03 Javier Cembrano , Andrés Moraga , Victor Verdugo

The spatial configuration of urban amenities and the streets connecting them collectively provide the structural backbone of a city, influencing its accessibility, vitality, and ultimately the well-being of its residents. Most accessibility…

Physics and Society · Physics 2023-11-03 Bibandhan Poudyal , Gourab Ghoshal , Alec Kirkley