中文
相关论文

相关论文: Cost allocation problems on highways with grouped …

200 篇论文

Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications…

信息论 · 计算机科学 2010-10-08 Walid Saad , Zhu Han , Are Hjørungnes , Dusit Niyato , Ekram Hossain

In allocation problems, a given set of goods are assigned to agents in such a way that the social welfare is maximised, that is, the largest possible global worth is achieved. When goods are indivisible, it is possible to use money…

计算机科学与博弈论 · 计算机科学 2017-09-14 Francesco Lupia , Angelo Mendicelli , Andrea Ribichini , Francesco Scarcello , Marco Schaerf

The dynamic pricing problem of a freeway corridor with high-occupancy toll (HOT) lanes was formulated and solved based on a point queue abstraction of the traffic system [Yin and Lou, 2009]. However, existing pricing strategies cannot…

系统与控制 · 电气工程与系统科学 2024-08-29 Xuting Wang , Wen-Long Jin , Yafeng Yin

Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-making process is coalition formation for sharing certain…

计算机科学与博弈论 · 计算机科学 2019-03-06 Chi-Kin Chau , Khaled Elbassioni

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

机器学习 · 计算机科学 2019-11-27 Zhiliang Chen

This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game theoretic approach. We first consider a generalized coalition…

网络与互联网体系结构 · 计算机科学 2015-03-19 Jeong-woo Cho , Yung Yi

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

Autonomous vehicles have the potential to increase the capacity of roads via platooning, even when human drivers and autonomous vehicles share roads. However, when users of a road network choose their routes selfishly, the resulting traffic…

最优化与控制 · 数学 2020-06-05 Erdem Bıyık , Daniel A. Lazar , Dorsa Sadigh , Ramtin Pedarsani

We study general-sum, multi-player stochastic games with transferable utility, motivated by settings where agents can use side payments to make cooperation individually rational. Building on the Harsanyi--Shapley (HS) value for normal-form…

计算机科学与博弈论 · 计算机科学 2026-05-12 Yixin Chen , Jeffrey Richley , Darleen Perez-Lavin , Jessica Singh Syal , Solmaz Kia , Alan Kuhnle

In wireless mesh network (WMN), multiple service providers (SPs) can cooperate to share resources (e.g., relay nodes and spectrum), to serve their collective subscribed customers for better service. As a reward, SPs are able to achieve more…

计算机科学与博弈论 · 计算机科学 2014-01-28 Xiao Lu , Ping Wang , Dusit Niyato

In the highway problem, we are given an n-edge line graph (the highway), and a set of paths (the drivers), each one with its own budget. For a given assignment of edge weights (the tolls), the highway owner collects from each driver the…

数据结构与算法 · 计算机科学 2010-04-20 Fabrizio Grandoni , Thomas Rothvoss

We study the cost sharing problem for cooperative games in situations where the cost function $C$ is not available via oracle queries, but must instead be derived from data, represented as tuples $(S, C(S))$, for different subsets $S$ of…

计算机科学与博弈论 · 计算机科学 2017-03-10 Eric Balkanski , Umar Syed , Sergei Vassilvitskii

We analyze the benefits of network sharing between telecommunications operators. Sharing is seen as one way to speed the roll out of expensive technologies such as 5G since it allows the service providers to divide the cost of providing…

计算机科学与博弈论 · 计算机科学 2017-06-20 Matthew Andrews , Milan Bradonjic , Iraj Saniee

Presented is a new method for calculating the time-optimal guidance control for a multiple vehicle pursuit-evasion system. A joint differential game of k pursuing vehicles relative to the evader is constructed, and a Hamilton-Jacobi-Isaacs…

最优化与控制 · 数学 2018-02-07 Matthew R. Kirchner , Robert Mar , Gary Hewer , Jérôme Darbon , Stanley Osher , Y. T. Chow

We consider the problem of social choice when transfers between agents are possible. This includes several canonical applications: public-good provision, management of a common resource, settlement of debts, and division of goods. The…

理论经济学 · 经济学 2025-12-19 Gregorio Curello , Sam Jindani

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

计算机科学与博弈论 · 计算机科学 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

We investigate Gately's solution concept for cooperative games with transferable utilities. Gately's conception introduced a bargaining solution that minimises the maximal quantified ``propensity to disrupt'' the negotiation process of the…

理论经济学 · 经济学 2023-07-11 Robert P. Gilles , Lina Mallozzi

This paper addresses one of the most challenging issues in designing an efficient and sustainable ridesharing service: ridesharing market design. We formulate it as a fair cost allocation problem through the lens of the cooperative game…

计算机科学与博弈论 · 计算机科学 2019-02-21 Wei Lu , Luca Quadrifoglio

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

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

计算机科学与博弈论 · 计算机科学 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep