中文
相关论文

相关论文: Competition among Ride Service Providers with Auto…

200 篇论文

Real-world infrastructure planning increasingly involves strategic interactions among autonomous agents competing over congestible, limited resources. Applications such as Electric Vehicle (EV) charging, emergency response, and intelligent…

多智能体系统 · 计算机科学 2026-03-24 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli

Representatives of several Internet service providers (ISPs) have expressed their wish to see a substantial change in the pricing policies of the Internet. In particular, they would like to see content providers (CPs) pay for use of the…

网络与互联网体系结构 · 计算机科学 2013-10-01 Eitan Altman , Manjesh Kumar Hanawal , Rajesh Sundaresan

ISPs are increasingly selling "tiered" contracts, which offer Internet connectivity to wholesale customers in bundles, at rates based on the cost of the links that the traffic in the bundle is traversing. Although providers have already…

网络与互联网体系结构 · 计算机科学 2011-12-19 Vytautas Valancius , Cristian Lumezanu , Nick Feamster , Ramesh Johari , Vijay V. Vazirani

In this paper, we consider a mobility system of travelers and providers, and propose a "mobility game" to study when a traveler is matched to a provider. Each traveler seeks to travel using the services of only one provider, who manages one…

系统与控制 · 电气工程与系统科学 2022-06-14 Ioannis Vasileios Chremos , Andreas Malikopoulos

We study a general scenario of simultaneous contests that allocate prizes based on equal sharing: each contest awards its prize to all players who satisfy some contest-specific criterion, and the value of this prize to a winner decreases as…

计算机科学与博弈论 · 计算机科学 2022-07-19 Edith Elkind , Abheek Ghosh , Paul W. Goldberg

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

系统与控制 · 计算机科学 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi

We propose the ``Competing Salesmen Problem'' (CSP), a 2-player competitive version of the classical Traveling Salesman Problem. This problem arises when considering two competing salesmen instead of just one. The concern for a shortest…

计算复杂性 · 计算机科学 2007-05-23 Sandor P. Fekete , Rudolf Fleischer , Aviezri Fraenkel , Matthias Schmitt

We initiate the study of congestion games with variable demands where the (variable) demand has to be assigned to exactly one subset of resources. The players' incentives to use higher demands are stimulated by non-decreasing and concave…

计算机科学与博弈论 · 计算机科学 2010-12-14 Tobias Harks , Max Klimm

In this paper, we address the existence and computation of competitive equilibrium in the transportation market for autonomous carpooling first proposed by [Ostrovsky and Schwarz, 2019]. At equilibrium, the market organizes carpooled trips…

计算机科学与博弈论 · 计算机科学 2021-02-19 Saurabh Amin , Patrick Jaillet , Manxi Wu

In this paper, we propose an online-matching-based model to tackle the two fundamental issues, matching and pricing, existing in a wide range of real-world gig platforms, including ride-hailing (matching riders and drivers), crowdsourcing…

数据结构与算法 · 计算机科学 2024-01-26 Pan Xu

Players allocate their budget to links, a local public good and a private good. A player links to free ride on others' public good provision. We derive sufficient conditions for the existence of a Nash equilibrium. In equilibrium, large…

理论经济学 · 经济学 2023-01-16 Markus Kinateder , Luca Paolo Merlino

We study the effects of allowing paid prioritization arrangements in a market with content provider (CP) competition. We consider competing CPs who pay prioritization fees to a monopolistic ISP so as to offset the ISP's cost for investing…

计算机科学与博弈论 · 计算机科学 2020-07-30 Parinaz Naghizadeh , Carlee Joe-Wong , Mung Chiang

Autonomous vehicles (AVs) are inevitably entering our lives with potential benefits for improved traffic safety, mobility, and accessibility. However, AVs' benefits also introduce a serious potential challenge, in the form of complex…

计算机科学与博弈论 · 计算机科学 2020-09-08 Xuan Di , Xu Chen , Eric Talley

We consider a variant of Cournot competition, where multiple firms allocate the same amount of resource across multiple markets. We prove that the game has a unique pure-strategy Nash equilibrium (NE), which is symmetric and is…

最优化与控制 · 数学 2020-12-15 Ruda Zhang , Roger Ghanem

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

最优化与控制 · 数学 2026-03-17 Ang Xu , Chiwei Yan

Mobility systems often suffer from a high price of anarchy due to the uncontrolled behavior of selfish users. This may result in societal costs that are significantly higher compared to what could be achieved by a centralized system-optimal…

系统与控制 · 电气工程与系统科学 2023-05-26 David van de Sanden , Maarten Schoukens , Mauro Salazar

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

数据结构与算法 · 计算机科学 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

In a ride-pooling system, travellers experience discomfort associated with a detour and a longer travel time, which is compensated with a sharing discount. Most studies assume travellers receive either a flat discount or, in rare cases, a…

计算机科学与博弈论 · 计算机科学 2024-11-07 Michal Bujak , Rafal Kucharski

Ride-pooling, to gain momentum, needs to be attractive for all the parties involved. This includes also drivers, who are naturally reluctant to serve pooled rides. This can be controlled by the platform's pricing strategy, which can…

多智能体系统 · 计算机科学 2024-03-21 Usman Akhtar , Farnoud Ghasemi , Rafal Kucharski

In the governance of the shared mobility market of a city or of a metropolitan area, there are two conflicting principles: 1) the healthy competition between multiple platforms, such as between Uber and Lyft in the United States, and 2)…

最优化与控制 · 数学 2024-10-29 Xiaotong Guo , Ao Qu , Hongmou Zhang , Peyman Noursalehi , Jinhua Zhao