Graphs Inducing Totally Balanced and Submodular Chinese Postman Games
AbstractAbstract A Chinese postman (CP) game is induced by a a weighted undirected, connected graph in which the edges are identified as players and a vertex is chosen as post-office location. Granot and Granot (2012) characterized graphs that give rise to CP games that are balanced. This note completes this line of research by characterizing graphs that give rise to CP games that are submodular (totally balanced, respectively).
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2013-006.
Date of creation: 2013
Date of revision:
Contact details of provider:
Web page: http://center.uvt.nl
Chinese Postman games; submodularity; totally balancedness;
Find related papers by JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-02-08 (All new papers)
- NEP-GTH-2013-02-08 (Game Theory)
- NEP-TRE-2013-02-08 (Transport Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Hamers, H.J.M. & Borm, P.E.M. & Leensel, A. van den & Tijs, S.H., 1999.
"Cost allocation in the Chinese postman problem,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-80680, Tilburg University.
- Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
- Yoshio Okamoto, 2003. "Submodularity of some classes of the combinatorial optimization games," Computational Statistics, Springer, vol. 58(1), pages 131-139, 09.
- Hamers, H.J.M. & Miquel, S. & Norde, H.W., 2011. "Monotonic Stable Solutions for Minimum Coloring Games," Discussion Paper 2011-016, Tilburg University, Center for Economic Research.
- Hamers, Herbert, 1997. "On the concavity of delivery games," European Journal of Operational Research, Elsevier, vol. 99(2), pages 445-458, June.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Richard Broekman).
If references are entirely missing, you can add them using this form.