Using subsidies to stabilize peer-to-peer ridesharing markets with role assignment

A Tafreshian, N Masoud - Transportation Research Part C: Emerging …, 2020 - Elsevier
Abstract Peer-to-peer (P2P) ridesharing is a form of shared-use mobility that has emerged in
recent decades as a result of enabling of the sharing economy, and the advancement of new …

The complexity of matching games: a survey

M Benedek, P Biró, M Johnson, D Paulusma… - Journal of Artificial …, 2023 - jair.org
Matching games naturally generalize assignment games, a well-known class of cooperative
games. Interest in matching games has grown recently due to some breakthrough results …

The stable fixtures problem with payments

P Biró, W Kern, D Paulusma, P Wojuteczky - Games and economic behavior, 2018 - Elsevier
We consider multiple partners matching games (G, b, w), where G is a graph with an integer
vertex capacity function b and an edge weighting w. If G is bipartite, these games are called …

Matching Plans for Truck Platoon Groups

P Choobchian - 2024 - search.proquest.com
This thesis navigates the evolving landscape of truck platooning, a transformative
technology reshaping the transportation sector. Comprising three interconnected chapters …

Stabilizing weighted graphs

ZK Koh, L Sanità - Mathematics of Operations Research, 2020 - pubsonline.informs.org
An edge-weighted graph G is called stable if the value of a maximum-weight matching
equals the value of a maximum-weight fractional matching. Stable graphs play an important …

Stabilization of capacitated matching games

M Gerstbrein, L Sanità, L Verberk - Mathematical Programming, 2024 - Springer
An edge-weighted, vertex-capacitated graph G is called stable if the value of a maximum-
weight capacity-matching equals the value of a maximum-weight fractional capacity …

Vertex Stabilizers for Network Bargaining Games

M Gerstbrein - 2022 - uwspace.uwaterloo.ca
Network bargaining games form a prominent class of examples of game theory problems
defined on graphs, where vertices represent players, and edges represent their possible …

Capacitated Network Bargaining Games: Stability and Structure

L Sanità, L Verberk - 2023 - research.tue.nl
Capacitated network bargaining games are popular combinatorial games that involve the
structure of matchings in graphs. We show that it is always possible to stabilize unweighted …

Shared Mobility-Operations and Economics

A Tafreshian - 2021 - deepblue.lib.umich.edu
In the last decade, ubiquity of the internet and proliferation of smart personal devices have
given rise to businesses that are built on the foundation of the sharing economy. The …

[PDF][PDF] Algorithms and complexity results for submodular function maximization, traveling salesman and other graph design problems

C Gottschalk - 2017 - publications.rwth-aachen.de
Combinatorial optimization is a research area at the interface between applied mathematics
and theoretical computer science. The archetypal problem in this field is finding an optimal …