A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
Author
Abstract
Suggested Citation
DOI: 10.1007/s00199-007-0248-1
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
- Gustavo Bergantiños & Leticia Lorenzo, 2004. "A non-cooperative approach to the cost spanning tree problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 59(3), pages 393-403, July.
- Ehud Kalai & Dov Samet, 1983. "On Weighted Shapley Values," Discussion Papers 602, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Bergantinos, Gustavo & Vidal-Puga, Juan J., 2007.
"A fair rule in minimum cost spanning tree problems,"
Journal of Economic Theory, Elsevier, vol. 137(1), pages 326-352, November.
- Gustavo Bergantiños & Juan Vidal-Puga, 2005. "A fair rule in minimum cost spanning tree problems," Game Theory and Information 0504001, University Library of Munich, Germany.
- Dutta, Bhaskar & Kar, Anirban, 2004.
"Cost monotonicity, consistency and minimum cost spanning tree games,"
Games and Economic Behavior, Elsevier, vol. 48(2), pages 223-248, August.
- Dutta, Bhaskar & Kar, Anirban, 2002. "Cost Monotonicity, Consistency And Minimum Cost Spanning Tree Games," The Warwick Economics Research Paper Series (TWERPS) 629, University of Warwick, Department of Economics.
- Bhaskar Dutta & Anirban Kar, 2002. "Cost monotonicity, consistency and minimum cost spanning tree games," Discussion Papers 02-04, Indian Statistical Institute, Delhi.
- Dutta, Bhaskar & Kar, Anirban, 2002. "Cost Monotonicity, Consistency and Minimum Cost Spanning Tree Games," Economic Research Papers 269403, University of Warwick - Department of Economics.
- Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 151-162, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Gustavo Bergantiños & María Gómez-Rúa, 2010. "Minimum cost spanning tree problems with groups," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(2), pages 227-262, May.
- Christian Trudeau, 2023.
"Minimum cost spanning tree problems as value sharing problems,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 253-272, March.
- Christian Trudeau, 2021. "Minimum cost spanning tree problems as value sharing problems," Working Papers 2101, University of Windsor, Department of Economics.
- Ulrich Faigle & Michel Grabisch, 2012.
"Values for Markovian coalition processes,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 505-538, November.
- Ulrich Faigle & Michel Grabisch, 2012. "Values for Markovian coalition processes," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00749950, HAL.
- Ulrich Faigle & Michel Grabisch, 2012. "Values for Markovian coalition processes," PSE-Ecole d'économie de Paris (Postprint) halshs-00749950, HAL.
- Ulrich Faigle & Michel Grabisch, 2012. "Values for Markovian coalition processes," Post-Print halshs-00749950, HAL.
- René Brink & P. Herings & Gerard Laan & A. Talman, 2015.
"The Average Tree permission value for games with a permission tree,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 99-123, January.
- Rene van den Brink & Jean-Jacques Herings & Gerard van der Laan & Dolf Talman, 2012. "The Average Tree Permission Value for Games with a Permission Tree," Tinbergen Institute Discussion Papers 13-023/II, Tinbergen Institute.
- van den Brink, R. & van der Laan, G. & Herings, P.J.J. & Talman, A.J.J., 2015. "The Average Tree permission value for games with a permission tree," Other publications TiSEM 97042492-4b03-4e72-b88d-d, Tilburg University, School of Economics and Management.
- van den Brink, J.R. & Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2013. "The average tree permission value for games with a permission tree," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
- van den Brink, R. & Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2013. "The Average Tree Permission Value for Games with a Permission Tree," Discussion Paper 2013-001, Tilburg University, Center for Economic Research.
- van den Brink, R. & Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2013. "The Average Tree Permission Value for Games with a Permission Tree," Other publications TiSEM 7f82484a-b6d8-4d2e-90cb-8, Tilburg University, School of Economics and Management.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2020. "Cooperative games for minimum cost spanning tree problems," MPRA Paper 104911, University Library of Munich, Germany.
- Csóka, Péter & Illés, Ferenc & Solymosi, Tamás, 2022.
"On the Shapley value of liability games,"
European Journal of Operational Research, Elsevier, vol. 300(1), pages 378-386.
- Peter Csoka & Ferenc Illes & Tamas Solymosi, 2020. "On the Shapley value of liability games," CERS-IE WORKING PAPERS 2001, Institute of Economics, Centre for Economic and Regional Studies.
- Gustavo Bergantiños & Youngsub Chun & Eunju Lee & Leticia Lorenzo, 2022.
"The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources,"
International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 24(01), pages 1-36, March.
- Bergantiños, Gustavo & Chun, Youngsub & Lee, Eunju & Lorenzo, Leticia, 2018. "The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources," MPRA Paper 91523, University Library of Munich, Germany.
- Bergantiños, Gustavo & Chun, Youngsub & Lee, Eunju & Lorenzo, Leticia, 2019. "The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources," MPRA Paper 91722, University Library of Munich, Germany.
- Bergantiños, Gustavo & Chun, Youngsub & Lee, Eunju & Lorenzo, Leticia, 2019. "The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources," MPRA Paper 97141, University Library of Munich, Germany.
- Bergantiños, Gustavo & Gómez-Rúa, María & Llorca, Natividad & Pulido, Manuel & Sánchez-Soriano, Joaquín, 2020.
"Allocating costs in set covering problems,"
European Journal of Operational Research, Elsevier, vol. 284(3), pages 1074-1087.
- Bergantiños, Gustavo & Gómez-Rúa, María & Llorca, Natividad & Pulido, Manuel & Sánchez-Soriano, Joaquin, 2019. "Allocating costs in set covering problems," MPRA Paper 92659, University Library of Munich, Germany.
- René Brink & Chris Dietz & Gerard Laan & Genjiu Xu, 2017.
"Comparable characterizations of four solutions for permission tree games,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(4), pages 903-923, April.
- René van den Brink & Chris Dietz & Gerard van der Laan & Genjiu Xu, 2015. "Comparable Characterizations of Four Solutions for Permission Tree Games," Tinbergen Institute Discussion Papers 15-021/II, Tinbergen Institute.
- R. Pablo Arribillaga & G. Bergantiños, 2022.
"Cooperative and axiomatic approaches to the knapsack allocation problem,"
Annals of Operations Research, Springer, vol. 318(2), pages 805-830, November.
- Arribillaga, Pablo & Bergantiños, Gustavo, 2019. "Cooperative and axiomatic approaches to the knapsack allocation problem," MPRA Paper 91719, University Library of Munich, Germany.
- René Brink & Ilya Katsev & Gerard Laan, 2011.
"Axiomatizations of two types of Shapley values for games on union closed systems,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(1), pages 175-188, May.
- Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2009. "Axiomatizations of Two Types of Shapley Values for Games on Union Closed Systems," Tinbergen Institute Discussion Papers 09-064/1, Tinbergen Institute.
- Gustavo Bergantiños & Juan Vidal-Puga, 2015.
"Characterization of monotonic rules in minimum cost spanning tree problems,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 835-868, November.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2012. "Characterization of monotonic rules in minimum cost spanning tree problems," MPRA Paper 39994, University Library of Munich, Germany.
- Bergantiños, Gustavo & Lorenzo, Leticia & Lorenzo-Freire, Silvia, 2011. "A generalization of obligation rules for minimum cost spanning tree problems," European Journal of Operational Research, Elsevier, vol. 211(1), pages 122-129, May.
- repec:hal:pseose:halshs-00749950 is not listed on IDEAS
- Kusunoki, Yoshifumi & Tanino, Tetsuzo, 2017. "Investigation on irreducible cost vectors in minimum cost arborescence problems," European Journal of Operational Research, Elsevier, vol. 261(1), pages 214-221.
- María Gómez-Rúa & Juan Vidal-Puga, 2017.
"A monotonic and merge-proof rule in minimum cost spanning tree situations,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(3), pages 813-826, March.
- Gómez-Rúa, María & Vidal-Puga, Juan, 2015. "A monotonic and merge-proof rule in minimum cost spanning tree situations," MPRA Paper 62923, University Library of Munich, Germany.
- Hernández, Penélope & Peris, Josep E. & Silva-Reus, José A., 2016.
"Strategic sharing of a costly network,"
Journal of Mathematical Economics, Elsevier, vol. 66(C), pages 72-82.
- Hernández, Penélope & Peris, Josep E. & Silva-Reus, José A., 2012. "Strategic Sharing of a Costly Network," QM&ET Working Papers 12-10, University of Alicante, D. Quantitative Methods and Economic Theory.
- Radzik, Tadeusz, 2012. "A new look at the role of players’ weights in the weighted Shapley value," European Journal of Operational Research, Elsevier, vol. 223(2), pages 407-416.
- Wei Li & Wolfgang Karl Hardle & Stefan Lessmann, 2022. "A Data-driven Case-based Reasoning in Bankruptcy Prediction," Papers 2211.00921, arXiv.org.
- María Gómez-Rúa & Juan Vidal-Puga, 2011. "Merge-proofness in minimum cost spanning tree problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 309-329, May.
- Gustavo Bergantiños & María Gómez-Rúa, 2015. "An axiomatic approach in minimum cost spanning tree problems with groups," Annals of Operations Research, Springer, vol. 225(1), pages 45-63, February.
- Bergantiños, Gustavo & Kar, Anirban, 2010. "On obligation rules for minimum cost spanning tree problems," Games and Economic Behavior, Elsevier, vol. 69(2), pages 224-237, July.
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.- Leticia Lorenzo & Silvia Lorenzo-Freire, 2009. "A characterization of Kruskal sharing rules for minimum cost spanning tree problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 107-126, March.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2010. "Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms," European Journal of Operational Research, Elsevier, vol. 201(3), pages 811-820, March.
- Bergantinos, Gustavo & Lorenzo-Freire, Silvia, 2008. ""Optimistic" weighted Shapley rules in minimum cost spanning tree problems," European Journal of Operational Research, Elsevier, vol. 185(1), pages 289-298, February.
- Bergantinos, Gustavo & Vidal-Puga, Juan J., 2007.
"A fair rule in minimum cost spanning tree problems,"
Journal of Economic Theory, Elsevier, vol. 137(1), pages 326-352, November.
- Gustavo Bergantiños & Juan Vidal-Puga, 2005. "A fair rule in minimum cost spanning tree problems," Game Theory and Information 0504001, University Library of Munich, Germany.
- Gustavo Bergantiños & María Gómez-Rúa, 2015. "An axiomatic approach in minimum cost spanning tree problems with groups," Annals of Operations Research, Springer, vol. 225(1), pages 45-63, February.
- Gustavo Bergantinos & Juan Vidal-Puga, 2008. "On Some Properties of Cost Allocation Rules in Minimum Cost Spanning Tree Problems," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 2(3), pages 251-267, December.
- Gustavo Bergantiños & Juan Vidal-Puga, 2007. "The optimistic TU game in minimum cost spanning tree problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(2), pages 223-239, October.
- José-Manuel Giménez-Gómez & Josep E Peris & Begoña Subiza, 2020.
"An egalitarian approach for sharing the cost of a spanning tree,"
PLOS ONE, Public Library of Science, vol. 15(7), pages 1-14, July.
- Giménez Gómez, José M. (José Manuel) & Peris, Josep E. & Subiza, Begoña, 2019. "An egalitarian approach for sharing the cost of a spanning tree," Working Papers 2072/376029, Universitat Rovira i Virgili, Department of Economics.
- Giménez-Gómez, José M & Peris, Josep E & Subiza, Begoña, 2019. "An Egalitarian Approach for Sharing the Cost of a Spanning Tree," QM&ET Working Papers 19-3, University of Alicante, D. Quantitative Methods and Economic Theory.
- Hernández, Penélope & Peris, Josep E. & Silva-Reus, José A., 2016.
"Strategic sharing of a costly network,"
Journal of Mathematical Economics, Elsevier, vol. 66(C), pages 72-82.
- Hernández, Penélope & Peris, Josep E. & Silva-Reus, José A., 2012. "Strategic Sharing of a Costly Network," QM&ET Working Papers 12-10, University of Alicante, D. Quantitative Methods and Economic Theory.
- Gustavo Bergantiños & María Gómez-Rúa, 2010. "Minimum cost spanning tree problems with groups," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(2), pages 227-262, May.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2020. "Cooperative games for minimum cost spanning tree problems," MPRA Paper 104911, University Library of Munich, Germany.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2009. "Additivity in minimum cost spanning tree problems," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 38-42, January.
- Juarez, Ruben & Ko, Chiu Yu & Xue, Jingyi, 2018.
"Sharing sequential values in a network,"
Journal of Economic Theory, Elsevier, vol. 177(C), pages 734-779.
- Juarez, Ruben & Ko, Chiu Yu & Xue, Jingyi, 2016. "Sharing Sequential Values in a Network," Economics and Statistics Working Papers 3-2017, Singapore Management University, School of Economics.
- Bahel, Eric & Gómez-Rúa, María & Vidal-Puga, Juan, 2024. "Stable and weakly additive cost sharing in shortest path problems," Journal of Mathematical Economics, Elsevier, vol. 110(C).
- Norde, H.W., 2013. "The Degree and Cost Adjusted Folk Solution for Minimum Cost Spanning Tree Games," Discussion Paper 2013-039, Tilburg University, Center for Economic Research.
- Dutta, Bhaskar & Mishra, Debasis, 2012.
"Minimum cost arborescences,"
Games and Economic Behavior, Elsevier, vol. 74(1), pages 120-143.
- Bhaskar Dutta & Debasis Mishra, 2008. "Minimum cost arborescences," Discussion Papers 08-12, Indian Statistical Institute, Delhi.
- Dutta, Bhaskar & Mishra, Debasis, 2009. "Minimum Cost Arborescences," The Warwick Economics Research Paper Series (TWERPS) 889, University of Warwick, Department of Economics.
- Dutta, Bhaskar & Mishra, Debasis, 2009. "Minimum Cost Arborescences," Economic Research Papers 271310, University of Warwick - Department of Economics.
- Moulin, Hervé, 2014. "Pricing traffic in a spanning network," Games and Economic Behavior, Elsevier, vol. 86(C), pages 475-490.
- Trudeau, Christian & Vidal-Puga, Juan, 2020.
"Clique games: A family of games with coincidence between the nucleolus and the Shapley value,"
Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
- Christian Trudeau & Juan Vidal-Puga, 2017. "Clique games: a family of games with coincidence between the nucleolus and the Shapley value," Working Papers 1705, University of Windsor, Department of Economics.
- Trudeau, Christian & Vidal-Puga, Juan, 2018. "Clique games: a family of games with coincidence between the nucleolus and the Shapley value," MPRA Paper 95999, University Library of Munich, Germany.
- Trudeau, Christian & Vidal-Puga, Juan, 2018. "Clique games: a family of games with coincidence between the nucleolus and the Shapley value," MPRA Paper 96710, University Library of Munich, Germany.
- Jens Leth Hougaard & Mich Tvede, 2010. "Strategyproof Nash Equilibria in Minimum Cost Spanning Tree Models," MSAP Working Paper Series 01_2010, University of Copenhagen, Department of Food and Resource Economics.
- Trudeau, Christian & Vidal-Puga, Juan, 2017.
"On the set of extreme core allocations for minimal cost spanning tree problems,"
Journal of Economic Theory, Elsevier, vol. 169(C), pages 425-452.
- Christian Trudeau & Juan Vidal-Puga, 2015. "On the set of extreme core allocations for minimal cost spanning tree problems," Working Papers 1505, University of Windsor, Department of Economics.
More about this item
Keywords
Minimum cost spanning tree problems; Weighted Shapley values; C70; C71;All these keywords.
JEL classification:
- C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
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:joecth:v:35:y:2008:i:3:p:523-538. 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.