English
Related papers

Related papers: Stable allocations for choice-based collaborative …

200 papers

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…

Computer Science and Game Theory · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Optimization and Control · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Optimization and Control · Mathematics 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…

Computer Science and Game Theory · Computer Science 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…

Theoretical Economics · Economics 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…

Systems and Control · Electrical Eng. & Systems 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…

Theoretical Economics · Economics 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…

Theoretical Economics · Economics 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…

Computer Science and Game Theory · Computer Science 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…

Theoretical Economics · Economics 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…

Physics and Society · Physics 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…

Computer Science and Game Theory · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 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.…

Computer Science and Game Theory · Computer Science 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…

Mathematical Finance · Quantitative Finance 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…

Computer Science and Game Theory · Computer Science 2024-11-01 Nam Phuong Tran , The Anh Ta , Shuqing Shi , Debmalya Mandal , Yali Du , Long Tran-Thanh