中文
相关论文

相关论文: Stable allocations for choice-based collaborative …

200 篇论文

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

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

最优化与控制 · 数学 2021-04-01 Jason Hughes , Juntao Chen

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

数据结构与算法 · 计算机科学 2015-11-10 Sahar Bsaybes , Sven O. Krumke , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

In the vision of urban air mobility, air transport systems serve the demands of urban communities by routing flight traffic in networks formed by vertiports and flight corridors. We develop a routing algorithm to ensure that the air traffic…

最优化与控制 · 数学 2023-10-03 Yue Yu , Zhenyu Gao , Sarah H. Q. Li , Qinshuang Wei , John-Paul Clarke , Ufuk Topcu

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…

计算机科学与博弈论 · 计算机科学 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

We deal with coalitional games possessing strictly positive values. Individually rational allocations of such a game has clear fractional interpretations. Many concepts, including the long-existing core and other stability notions more…

理论经济学 · 经济学 2023-04-24 Jian Yang

Dynamic pricing is commonly used to regulate congestion in shared service systems. This paper is motivated by the fact that in the presence of users with varying price sensitivity (responsiveness), conventional monotonic pricing can lead to…

系统与控制 · 电气工程与系统科学 2026-03-24 Yingqing Chen , Anni Li , Christos G. Cassandras , Homayoun Hamedmoghadam , Fabian Wirth , Robert Shorten

Can a welfare-maximising risk-sharing rule be implemented in a large, decentralised community? We revisit the price-and-choose (P&C) mechanism of Echenique and N\'u\~nez (2025), in which players post price schedules sequentially and the…

理论经济学 · 经济学 2026-03-03 Michiko Ogaku

This paper links matching markets with aligned preferences to optimal transport theory. We show that stability, efficiency, and fairness emerge as solutions to a parametric family of optimal transport problems. The parameter reflects…

理论经济学 · 经济学 2025-03-17 Federico Echenique , Joseph Root , Fedor Sandomirskiy

In this paper, we study a routing and travel-mode choice problem for mobility systems with a multimodal transportation network as a ``mobility game" with coupled action sets. We develop a game-theoretic framework to study the impact on…

计算机科学与博弈论 · 计算机科学 2022-12-15 Ioannis Vasileios Chremos , Andreas A. Malikopoulos

We consider transferable-utility profit-sharing games that arise from settings in which agents need to jointly choose one of several alternatives, and may use transfers to redistribute the welfare generated by the chosen alternative. One…

理论经济学 · 经济学 2019-09-26 Moshe Babaioff , Uriel Feige

It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use…

物理与社会 · 物理学 2023-06-21 Marcos Cardinot , Colm O'Riordan , Josephine Griffith , Attila Szolnoki

In this work, we examine a sequential setting of a cooperative game in which players arrive dynamically to form coalitions and complete tasks either together or individually, depending on the value created. Upon arrival, a new player as a…

计算机科学与博弈论 · 计算机科学 2025-07-17 Yao Zhang , Indrajit Saha , Zhaohong Sun , Makoto Yokoo

We propose a game theoretic framework for task allocation in mobile cloud computing that corresponds to offloading of compute tasks to a group of nearby mobile devices. Specifically, in our framework, a distributor node holds a…

网络与互联网体系结构 · 计算机科学 2016-08-31 Mojgan Khaledi , Mehrdad khaledi , Sneha Kumar Kasera

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

计算机科学与博弈论 · 计算机科学 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

In settings where full incentive-compatibility is not available, such as core-constraint combinatorial auctions and budget-balanced combinatorial exchanges, we may wish to design mechanisms that are as incentive-compatible as possible. This…

计算机科学与博弈论 · 计算机科学 2015-03-24 Benjamin Lubin

This paper addresses the optimization problem to maximize the total costs that can be shared among a group of agents, while maintaining stability in the sense of the core constraints of a cooperative transferable utility game, or TU game.…

计算机科学与博弈论 · 计算机科学 2023-08-22 Rong Zou , Boyue Lin , Marc Uetz , Matthias Walter

We propose a continuous-time model of trading with heterogeneous beliefs. Risk-neutral agents face quadratic costs-of-carry on positions and thus their marginal valuations decrease with the size of their position, as it would be the case…

数理金融 · 定量金融 2019-07-31 Marcel Nutz , José A. Scheinkman

Reward allocation, also known as the credit assignment problem, has been an important topic in economics, engineering, and machine learning. An important concept in reward allocation is the core, which is the set of stable allocations where…

计算机科学与博弈论 · 计算机科学 2024-11-01 Nam Phuong Tran , The Anh Ta , Shuqing Shi , Debmalya Mandal , Yali Du , Long Tran-Thanh