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

DOI10.1016/J.GEB.2010.02.002zbMATH Open1217.91022OpenAlexW2112698018MaRDI QIDQ550185FDOQ550185

Herbert Hamers, Daniel Granot, M. Maschler, J. 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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Nucleolus of a Characteristic Function Game
• 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
• Matching, Euler tours and the Chinese postman
• The kernel of a cooperative game
• On the Nucleolus of a Characteristic Function Game
• Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
• Multi-Terminal Network Flows
• The general nucleolus and the reduced game property

Cited In (4)

• 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
• Chinese postman games with multi-located players
• A review on cost allocation methods in collaborative transportation

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)