On the cores of games arising from integer edge covering functions of graphs
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-012-9484-9
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Xiaotie Deng & Toshihide Ibaraki & Hiroshi Nagamochi, 1999. "Algorithmic Aspects of the Core of Combinatorial Optimization Games," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 751-766, August.
- Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
- Thomas Bietenhader & Yoshio Okamoto, 2006. "Core Stability of Minimum Coloring Games," Mathematics of Operations Research, INFORMS, vol. 31(2), pages 418-431, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Tianhang Lu & Han Xian & Qizhi Fang, 2023. "Approximate Core Allocations for Edge Cover Games," Papers 2308.11222, arXiv.org.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Hamers, H.J.M. & Miquel, S. & Norde, H.W., 2011. "Monotonic Stable Solutions for Minimum Coloring Games," Other publications TiSEM efae8d09-83e6-4fe4-9623-e, Tilburg University, School of Economics and Management.
- M. Musegaas & P. E. M. Borm & M. Quant, 2016.
"Simple and three-valued simple minimum coloring games,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 239-258, October.
- Musegaas, Marieke & Borm, Peter & Quant, Marieke, 2015. "Simple and Three-Valued Simple Minimum Coloring Games," Discussion Paper 2015-032, Tilburg University, Center for Economic Research.
- Shellshear, Evan & Sudhölter, Peter, 2009. "On core stability, vital coalitions, and extendability," Games and Economic Behavior, Elsevier, vol. 67(2), pages 633-644, November.
- 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.
- M. Musegaas & P. E. M. Borm & M. Quant, 2016.
"Simple and three-valued simple minimum coloring games,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 239-258, October.
- Musegaas, Marieke & Borm, Peter & Quant, Marieke, 2015. "Simple and Three-Valued Simple Minimum Coloring Games," Discussion Paper 2015-032, Tilburg University, Center for Economic Research.
- Musegaas, Marieke & Borm, Peter & Quant, Marieke, 2015. "Simple and Three-Valued Simple Minimum Coloring Games," Other publications TiSEM 425c90bb-c6c6-4561-ad44-1, Tilburg University, School of Economics and Management.
- Eric Bahel & Christian Trudeau, 2022. "Minimum coloring problems with weakly perfect graphs," Review of Economic Design, Springer;Society for Economic Design, vol. 26(2), pages 211-231, June.
- Luis A. Guardiola & Ana Meca & Justo Puerto, 2021. "Enforcing fair cooperation in production-inventory settings with heterogeneous agents," Annals of Operations Research, Springer, vol. 305(1), pages 59-80, October.
- Sergei Dotsenko & Vladimir Mazalov, 2021. "A Cooperative Network Packing Game with Simple Paths," Mathematics, MDPI, vol. 9(14), pages 1-18, July.
- Gonzalez, Stéphane & Rostom, Fatma Zahra, 2022. "Sharing the global outcomes of finite natural resource exploitation: A dynamic coalitional stability perspective," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 1-10.
- Judith Timmer & Werner Scheinhardt, 2018. "Customer and Cost Sharing in a Jackson Network," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 20(03), pages 1-10, September.
- Sun, Ning & Trockel, Walter & Yang, Zaifu, 2008.
"Competitive outcomes and endogenous coalition formation in an n-person game,"
Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 853-860, July.
- Sun, N. & Trockel, W. & Yang, Z.F., 2004. "Competitive Outcomes and Endogenous Coalition Formation in an n-Person Game," Other publications TiSEM d8f7a0d5-679c-4027-92ce-1, Tilburg University, School of Economics and Management.
- Sun, Ning & Trockel, Walter & Yang, Zaifu, 2011. "Competitive outcomes and endogenous coalition formation in an n-person game," Center for Mathematical Economics Working Papers 358, Center for Mathematical Economics, Bielefeld University.
- Sun, N. & Trockel, W. & Yang, Z.F., 2004. "Competitive Outcomes and Endogenous Coalition Formation in an n-Person Game," Discussion Paper 2004-93, Tilburg University, Center for Economic Research.
- Sylvain Béal & Stéphane Gonzalez & Philippe Solal & Peter Sudhölter, 2023.
"Axiomatic characterizations of the core without consistency,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 687-701, September.
- Sylvain Béal & Stéphane Gonzalez & Philippe Solal & Peter Sudhölter, 2022. "Axiomatic characterizations of the core without consistency," Working Papers hal-04222384, HAL.
- Sylvain Béal & Stéphane Gonzalez & Philippe Solal & Peter Sudhölter, 2022. "Axiomatic characterizations of the core without consistency," Working Papers 2022-02, CRESE.
- Béal, Sylvain & Sudhölter, Peter & Solal, Philippe & Gonzalez, Stéphane, 2022. "Axiomatic characterizations of the core without consistency," Discussion Papers on Economics 2/2022, University of Southern Denmark, Department of Economics.
- Sylvain Béal & Stéphane Gonzalez & Philippe Solal & Peter Sudhölter, 2022. "Axiomatic characterizations of the core without consistency," Post-Print hal-04053219, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2015.
"Autonomous coalitions,"
Annals of Operations Research, Springer, vol. 235(1), pages 301-317, December.
- Stéphane Gonzalez & Michel Grabisch, 2014. "Autonomous coalitions," Documents de travail du Centre d'Economie de la Sorbonne 14044, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Stéphane Gonzalez & Michel Grabisch, 2014. "Autonomous coalitions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01021328, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Post-Print halshs-01235632, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01235632, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," PSE-Ecole d'économie de Paris (Postprint) halshs-01235632, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2014. "Autonomous coalitions," Post-Print halshs-01021328, HAL.
- Pedro Calleja & Francesc Llerena & Peter Sudhölter, 2020.
"Monotonicity and Weighted Prenucleoli: A Characterization Without Consistency,"
Mathematics of Operations Research, INFORMS, vol. 45(3), pages 1056-1068, August.
- Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2018. "Monotonicity and weighted prenucleoli: A characterization without consistency," Discussion Papers on Economics 4/2018, University of Southern Denmark, Department of Economics.
- Alparslan-Gok, S.Z. & Miquel, S. & Tijs, S.H., 2008. "Cooperation under Interval Uncertainty," Other publications TiSEM 9a01bd57-964d-4e71-8508-7, Tilburg University, School of Economics and Management.
- Toru Hokari & Yukihiko Funaki & Peter Sudhölter, 2020.
"Consistency, anonymity, and the core on the domain of convex games,"
Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 187-197, December.
- Hokari, Toru & Funaki, Yukihiko & Sudhölter, Peter, 2019. "Consistency, anonymity, and the core on the domain of convex games," Discussion Papers on Economics 13/2019, University of Southern Denmark, Department of Economics.
- Gonzalez, Stéphane & Grabisch, Michel, 2016.
"Multicoalitional solutions,"
Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 1-10.
- Stéphane Gonzalez & Michel Grabisch, 2013. "Multicoalitional solutions," Post-Print halshs-00881108, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2016. "Multicoalitional solutions," Post-Print halshs-01293785, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2013. "Multicoalitional solutions," Documents de travail du Centre d'Economie de la Sorbonne 13062, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Stéphane Gonzalez & Michel Grabisch, 2013. "Multicoalitional solutions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00881108, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2016. "Multicoalitional solutions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01293785, HAL.
- Stéphane Gonzalez & Michel Grabisch, 2016. "Multicoalitional solutions," PSE-Ecole d'économie de Paris (Postprint) halshs-01293785, HAL.
- Michel Grabisch & Peter Sudhölter, 2012.
"The bounded core for games with precedence constraints,"
Annals of Operations Research, Springer, vol. 201(1), pages 251-264, December.
- Michel Grabisch & Peter Sudhölter, 2012. "The Bounded Core for Games with Precedence Constraints," Post-Print halshs-00673909, HAL.
- Michel Grabisch & Peter Sudhölter, 2012. "The bounded core for games with precedence constraints," Documents de travail du Centre d'Economie de la Sorbonne 12006, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Michel Grabisch & Peter Sudhölter, 2012. "The Bounded Core for Games with Precedence Constraints," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00673909, HAL.
- Michel Grabisch & Peter Sudhölter, 2012. "The Bounded Core for Games with Precedence Constraints," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00759893, HAL.
- Michel Grabisch & Peter Sudhölter, 2012. "The Bounded Core for Games with Precedence Constraints," Post-Print hal-00759893, HAL.
- Michel Grabisch & Peter Sudhölter, 2012. "The Bounded Core for Games with Precedence Constraints," PSE-Ecole d'économie de Paris (Postprint) hal-00759893, HAL.
- Grabisch, Michel & Sudhölter, Peter, 2012. "The bounded core for games with precedence constraints," Discussion Papers on Economics 5/2012, University of Southern Denmark, Department of Economics.
- Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004.
"A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game,"
Journal of Economic Theory, Elsevier, vol. 116(1), pages 84-92, May.
- Predtetchinski, A. & Herings, P.J.J., 2002. "A necessary and sufficient condition for the non-emptiness of the core of a non-transferable utility game," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2017.
"The procedural egalitarian solution,"
Games and Economic Behavior, Elsevier, vol. 106(C), pages 179-187.
- Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2016. "The Procedural Egalitarian Solution," Other publications TiSEM 1863cb23-d1b2-4f2e-aa18-f, Tilburg University, School of Economics and Management.
- Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2016. "The Procedural Egalitarian Solution," Discussion Paper 2016-041, Tilburg University, Center for Economic Research.
More about this item
Keywords
Integer edge covering problems on graphs; Integer edge covering functions of graphs; Edge covering problems; Decomposition theorems;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:26:y:2013:i:4:d:10.1007_s10878-012-9484-9. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.