On Chinese postman games where residents of each road pay the cost of their road

DOI10.1016/j.geb.2010.02.002zbMath1217.91022OpenAlexW2112698018MaRDI QIDQ550185

Herbert Hamers, Daniel Granot, Michael Maschler, Jeroen Kuipers

Publication date: 8 July 2011

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.geb.2010.02.002

zbMATH Keywords

cooperative gamescorecost allocationnucleolusChinese postman

Mathematics Subject Classification ID

Noncooperative games (91A10) Abstract computational complexity for mathematical programming problems (90C60) Games involving graphs (91A43) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (4)

Chinese postman games with multi-located players ⋮ On graphs which can or cannot induce Chinese Postman games with a non-empty core ⋮ The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game ⋮ A review on cost allocation methods in collaborative transportation

Cites Work

• Unnamed Item
• Unnamed Item
• The general nucleolus and the reduced game property
• On the concavity of delivery games
• Cost allocation in the Chinese postman problem
• On the computation of the nucleolus of a cooperative game
• On some balanced, totally balanced and submodular delivery games
• Cores of convex games
• The kernel and bargaining set for convex games
• Multi-Terminal Network Flows
• Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
• Matching, Euler tours and the Chinese postman
• The Nucleolus of a Characteristic Function Game
• The kernel of a cooperative game
• On the Nucleolus of a Characteristic Function Game

This page was built for publication: On Chinese postman games where residents of each road pay the cost of their road