English
Related papers

Related papers: Incorporating Competition into Dual Accessibility …

200 papers

We study the computation of competitive equilibrium for Fisher markets with $n$ agents and $m$ divisible chores. Competitive equilibria for chores are known to correspond to the nonzero KKT points of a program that minimizes the product of…

Computer Science and Game Theory · Computer Science 2024-11-21 Bhaskar Ray Chaudhury , Christian Kroer , Ruta Mehta , Tianlong Nan

Disparity in spatial accessibility is strongly associated with growing inequalities among urban communities. Since improving levels of accessibility for certain communities can provide them with upward social mobility and address social…

Physics and Society · Physics 2022-03-28 Leonardo Nicoletti , Mikhail Sirenko , Trivik Verma

Motivated by agentic markets -- two-sided markets in which consumers and businesses are assisted by AI tools that facilitate consumers' search -- we study the impact of improved search technology on learning and welfare in markets. We put…

Computer Science and Game Theory · Computer Science 2026-03-30 Brendan Lucier , Nicole Immorlica , Markus Mobius , Aleksandrs Slivkins , Daniel G. Goldstein , Jake M. Hofman , Sonia Jaffe , David M. Rothschild

The following notes contain a computer simulation concerning effective competition in an evolutionary environment. The scope is to underline the existence of a side effect pertaining to the competitive processes: the tendency toward an…

Computers and Society · Computer Science 2007-05-23 Michele Tucci

There is increasing attention to evaluating the fairness of search system ranking decisions. These metrics often consider the membership of items to particular groups, often identified using protected attributes such as gender or ethnicity.…

Information Retrieval · Computer Science 2021-08-12 Ömer Kırnap , Fernando Diaz , Asia Biega , Michael Ekstrand , Ben Carterette , Emine Yılmaz

As Machine Learning grows in popularity across various fields, equity has become a key focus for the AI community. However, fairness-oriented approaches are still underexplored in smart mobility. Addressing this gap, our study investigates…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Matteo Cederle , Luca Vittorio Piron , Marina Ceccon , Federico Chiariotti , Alessandro Fabris , Marco Fabris , Gian Antonio Susto

Despite the important role of sidewalks in supporting mobility, accessibility, and public health, there is a lack of high-quality datasets and corresponding analyses on sidewalk existence and condition. Our work explores a twofold vision:…

Human-Computer Interaction · Computer Science 2022-07-28 Jon E. Froehlich , Michael Saugstad , Manaswi Saha , Matthew Johnson

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

The modernization of an airline's fleet can reduce its operating costs, improve the perceived quality of service offered to passengers, and mitigate emissions. The present paper investigates the market incentives that airlines have to adopt…

General Economics · Economics 2024-01-17 Alessandro V. M. Oliveira , Thiago Caliari , Rodolfo R. Narcizo

Congestion pricing, while adopted by many cities to alleviate traffic congestion, raises concerns about widening socioeconomic disparities due to its disproportionate impact on low-income travelers. We address this concern by proposing a…

Computer Science and Game Theory · Computer Science 2024-09-24 Chinmay Maheshwari , Kshitij Kulkarni , Druv Pai , Jiarui Yang , Manxi Wu , Shankar Sastry

Competition has been introduced in the electricity markets with the goal of reducing prices and improving efficiency. The basic idea which stays behind this choice is that, in competitive markets, a greater quantity of the good is exchanged…

Physics and Society · Physics 2009-11-11 Ettore Bompard , Yuchao Ma , Elena Ragazzi

Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task…

Artificial Intelligence · Computer Science 2016-12-08 Qing Chuan Ye , Yingqian Zhang , Rommert Dekker

In this paper, we revisit the common claim that double auctions necessarily generate competitive equilibria. We begin by observing that competitive equilibrium has some counterintuitive implications: specifically, it predicts that monotone…

Theoretical Economics · Economics 2022-09-19 Itzhak Rasooly

We propose a new approach to competitive analysis in online scheduling by introducing the novel concept of competitive-ratio approximation schemes. Such a scheme algorithmically constructs an online algorithm with a competitive ratio…

Data Structures and Algorithms · Computer Science 2012-11-01 Elisabeth Günther , Olaf Maurer , Nicole Megow , Andreas Wiese

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

Dynamic facility location problems predominantly suppose a monopoly over the service or product provided. Nonetheless, this premise can be a severe oversimplification in the presence of market competitors, as customers may prefer facilities…

Optimization and Control · Mathematics 2026-02-20 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena

With the introduction of machine learning in high-stakes decision making, ensuring algorithmic fairness has become an increasingly important problem to solve. In response to this, many mathematical definitions of fairness have been…

Machine Learning · Computer Science 2024-06-04 Edward Small , Wei Shao , Zeliang Zhang , Peihan Liu , Jeffrey Chan , Kacper Sokol , Flora Salim

When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism…

Computer Science and Game Theory · Computer Science 2024-03-08 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

This report aims to compare two safety methods: control barrier function and Hamilton-Jacobi reachability analysis. We will consider the difference with a focus on the following aspects: generality of system dynamics, difficulty of…

Systems and Control · Electrical Eng. & Systems 2021-06-25 Zhichao Li

We consider a model of oligopolistic competition in a market with search frictions, in which competing firms with products of unknown quality advertise how much information a consumer's visit will glean. In the unique symmetric equilibrium…

Probability · Mathematics 2022-05-27 Pak Hung Au , Mark Whitmeyer