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

DOI10.1016/J.GEB.2010.02.002MaRDI QIDQ550185zbMATH OpenOpenAlexFDO

Authors Daniel Granot, Herbert Hamers, J. Kuipers, M. Maschler

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

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

Recommendations

• On graphs which can or cannot induce Chinese Postman games with a non-empty core
• On the Chinese Postman game
• scientific article; zbMATH DE number 1841908
• scientific article; zbMATH DE number 1908233
• On games arising from multi-depot Chinese postman problems

Cites work

• scientific article; zbMATH DE number 1099365 (Why is no real title available?)
• scientific article; zbMATH DE number 3231691 (Why is no real title available?)
• Cores of convex games
• Cost allocation in the Chinese postman problem
• Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
• Matching, Euler tours and the Chinese postman
• Multi-Terminal Network Flows
• On some balanced, totally balanced and submodular delivery games
• On the Nucleolus of a Characteristic Function Game
• On the computation of the nucleolus of a cooperative game
• On the concavity of delivery games
• The Nucleolus of a Characteristic Function Game
• The general nucleolus and the reduced game property
• The kernel and bargaining set for convex games
• The kernel of a cooperative game

Cited in

(8)

• The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game
• scientific article; zbMATH DE number 1841908 (Why is no real title available?)
• A review on cost allocation methods in collaborative transportation
• On the Chinese Postman game
• On games arising from multi-depot Chinese postman problems
• scientific article; zbMATH DE number 1908233 (Why is no real title available?)
• On graphs which can or cannot induce Chinese Postman games with a non-empty core
• Chinese postman games with multi-located players

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550185)