English
Related papers

Related papers: Efficient Carpooling and Toll Pricing for Autonomo…

200 papers

We study Stackelberg Equilibria (Bowley optima) in a monopolistic centralized sequential-move insurance market, with a profit-maximizing insurer who sets premia using a distortion premium principle, and a single policyholder who seeks to…

Risk Management · Quantitative Finance 2026-05-22 Maria Andraos , Mario Ghossoub , Bin Li , Benxuan Shi

This paper analyzes a class of Stackelberg games where different actors compete for shared resources and a central authority tries to balance the demand through a pricing mechanism. Situations like this can for instance occur when fleet…

Systems and Control · Electrical Eng. & Systems 2023-04-25 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

We envision a marketplace where diverse entities offer specialized "modules" through APIs, allowing users to compose the outputs of these modules for complex tasks within a given budget. This paper studies the market design problem in such…

Computer Science and Game Theory · Computer Science 2025-02-28 Kshipra Bhawalkar , Jeff Dean , Christopher Liaw , Aranyak Mehta , Neel Patel

This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this setting, a network of agents seeks to design a transportation plan jointly, where the cost function is the sum of privately held costs for each…

Optimization and Control · Mathematics 2024-09-23 Ivan Lau , Shiqian Ma , César A. Uribe

The increasing complexity of urban transportation systems, driven by connected and automated vehicles, calls for new modeling paradigms and scalable control strategies. We propose a non-monetary control framework that leverages autonomous…

Computer Science and Game Theory · Computer Science 2026-04-21 Arda Kosay , Yusuf Saltan , Jyun-Jhe Wang , Chung-Wei Lin , Muhammed O. Sayin

Sponsored search mechanisms have drawn much attention from both academic community and industry in recent years since the seminal papers of [13] and [14]. However, most of the existing literature concentrates on the mechanism design and…

Computer Science and Game Theory · Computer Science 2010-09-01 Jian Liu , Dah Ming Chiu

With dynamic pricing on the rise, firms are using sophisticated algorithms for price determination. These algorithms are often non-interpretable and there has been a recent interest in their seemingly emergent ability to tacitly collude…

Computer Science and Game Theory · Computer Science 2024-10-25 Pravesh Koirala , Forrest Laine

We propose a pseudo-market solution to resource allocation problems subject to constraints. Our treatment of constraints is general: including bihierarchical constraints due to considerations of diversity in school choice, or scheduling in…

Theoretical Economics · Economics 2020-11-09 Federico Echenique , Antonio Miralles , Jun Zhang

The freight industry is undergoing a digital revolution, with an ever-growing volume of transactions being facilitated by digital marketplaces. A core capability of these marketplaces is the fulfillment of demand for truckload movements…

Data Structures and Algorithms · Computer Science 2026-03-26 Philip Kaminsky , Rachitesh Kumar , Roger Lederman

We study transportation networks controlled by dynamic feedback tolls. We focus on a multiscale model whereby the dynamics of the traffic flows are intertwined with those of the routing choices. The latter are influenced by the current…

Dynamical Systems · Mathematics 2020-10-20 Giacomo Como , Rosario Maggistro

Carpooling service is an effective solution to balance the limited number of taxicabs and the soaring demands from users, Thus, how to motivate more passengers to participate in carpooling is essential, especially in extreme weather or in…

Networking and Internet Architecture · Computer Science 2019-03-04 Jiale Huang , Jigang Wu , Long Chen

As the automotive industry is developing autonomous driving systems and vehicular networks, attention to truck platooning has increased as a way to reduce costs (fuel consumption) and improve efficiency in the highway. Recent research in…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Thiago S. Gomides , Evangelos Kranakis , Ioannis Lambadaris , Yannis Viniotis

Decarbonizing electric grids is a crucial global endeavor in the pursuit of carbon neutrality. Taking carbon emissions from generation into account when pricing electricity usage is an essential way to achieve this goal. However, such…

Optimization and Control · Mathematics 2024-04-19 Yue Chen , Changhong Zhao

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

Ridesharing is recognized as one of the key pathways to sustainable urban mobility. With the emergence of Transportation Network Companies (TNCs) such as Uber and Lyft, the ridesharing market has become increasingly fragmented in many…

Physics and Society · Physics 2023-03-27 Xiaohan Wang , Zhan Zhao , Hongmou Zhang , Xiaotong Guo , Jinhua Zhao

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

Systems and Control · Electrical Eng. & Systems 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

The rise of e-hailing taxis has significantly altered urban transportation and resulted in a competitive taxi market with both traditional street-hailing and e-hailing taxis. The new mobility services provide similar door-to-door rides as…

Applications · Statistics 2018-12-06 Wenbo Zhang , Harsha Honnappa , Satish V. Ukkusuri

We consider the model of a transportation problem with the objective of finding a minimum-cost transportation plan for shipping a given commodity from a set of supply centers to the customers. Since the exact values of supply and demand and…

Optimization and Control · Mathematics 2023-01-31 Elif Garajová , Miroslav Rada

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

This paper is concerned with a conservation law model of traffic flow on a network of roads, where each driver chooses his own departure time in order to minimize the sum of a departure cost and an arrival cost. The model includes various…

Analysis of PDEs · Mathematics 2016-03-28 Alberto Bressan , Ke Han