Hyperadditive games and applications to networks or matching problems
Author
Abstract
Suggested Citation
DOI: 10.1016/j.jet.2020.105168
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
- TamÂs Solymosi, 1999. "On the bargaining set, kernel and core of superadditive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 229-240.
- Shapley, Lloyd S & Shubik, Martin, 1969. "On the Core of an Economic System with Externalities," American Economic Review, American Economic Association, vol. 59(4), pages 678-684, Part I Se.
- Marina Núñez & Carles Rafels, 1998.
"On extreme points of the core and reduced games,"
Annals of Operations Research, Springer, vol. 84(0), pages 121-133, December.
- Marina Nunez Oliva & Carlos Rafels Pallarola, 1996. "On the extreme points of the core and reduced games," Working Papers in Economics 6, Universitat de Barcelona. Espai de Recerca en Economia.
- Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z., 2010.
"The average tree solution for cooperative games with communication structure,"
Games and Economic Behavior, Elsevier, vol. 68(2), pages 626-633, March.
- Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z., 2008. "The average tree solution for cooperative games with communication structure," Research Memorandum 026, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2010. "The average tree solution for cooperative games with communication structure," Other publications TiSEM 24359ac5-6399-42ee-8f0b-7, Tilburg University, School of Economics and Management.
- P. Jean-Jacques Herings & Gerard van der Laan & Dolf Talman & Zaifu Yang, 2008. "The Average Tree Solution for Cooperative Games with Communication Structure," Tinbergen Institute Discussion Papers 08-083/1, Tinbergen Institute.
- Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "The Average Tree Solution for Cooperative Games with Communication Structure," Discussion Paper 2008-73, Tilburg University, Center for Economic Research.
- Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "The Average Tree Solution for Cooperative Games with Communication Structure," Other publications TiSEM 0fe0e3f2-44c2-42b9-a201-c, Tilburg University, School of Economics and Management.
- Bahel, Eric & Trudeau, Christian, 2019.
"Stability and fairness in the job scheduling problem,"
Games and Economic Behavior, Elsevier, vol. 117(C), pages 1-14.
- Eric Bahel & Christian Trudeau, 2018. "Stability and fairness in the job scheduling problem," Working Papers 1803, University of Windsor, Department of Economics.
- Juan J. Vidal-Puga, 2004.
"Bargaining with commitments,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 129-144, January.
- Juan Vidal-Puga, 2003. "Bargaining with commitments," Game Theory and Information 0306002, University Library of Munich, Germany.
- Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
- Montez, João, 2014. "One-to-many bargaining when pairwise agreements are non-renegotiable," Journal of Economic Theory, Elsevier, vol. 152(C), pages 249-265.
- Muto, S. & Nakayama, M. & Potters, J.A.M. & Tijs, S.H., 1988. "On big boss games," Other publications TiSEM 488a314a-179c-4628-91e6-7, Tilburg University, School of Economics and Management.
- Shapley, Lloyd S. & Shubik, Martin, 1969. "On market games," Journal of Economic Theory, Elsevier, vol. 1(1), pages 9-25, June.
- Roger B. Myerson, 1977.
"Graphs and Cooperation in Games,"
Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
- Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, 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.
- Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
- 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," Economic Research Papers 271310, University of Warwick - Department of Economics.
- Dutta, Bhaskar & Mishra, Debasis, 2009. "Minimum Cost Arborescences," The Warwick Economics Research Paper Series (TWERPS) 889, University of Warwick, Department of 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.
- Robert Wilson, 2005.
"Information, efficiency, and the core of an economy,"
Studies in Economic Theory, in: Dionysius Glycopantis & Nicholas C. Yannelis (ed.), Differential Information Economies, pages 55-64,
Springer.
- Wilson, Robert B, 1978. "Information, Efficiency, and the Core of an Economy," Econometrica, Econometric Society, vol. 46(4), pages 807-816, July.
- Tijs, Stef & Borm, Peter & Lohmann, Edwin & Quant, Marieke, 2011. "An average lexicographic value for cooperative games," European Journal of Operational Research, Elsevier, vol. 213(1), pages 210-220, August.
- Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
- Bahel, Eric & Trudeau, Christian, 2014.
"Stable lexicographic rules for shortest path games,"
Economics Letters, Elsevier, vol. 125(2), pages 266-269.
- Eric Bahel & Christian Trudeau, 2014. "Stable lexicographic rules for shortest path games," Working Papers e07-46, Virginia Polytechnic Institute and State University, Department of Economics.
- Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
- Casajus, André & Huettner, Frank, 2014. "Weakly monotonic solutions for cooperative games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 162-172.
- Eric Bahel & Christian Trudeau, 2017. "Minimum incoming cost rules for arborescences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 287-314, August.
- Rosenthal, Edward C., 2013. "Shortest path games," European Journal of Operational Research, Elsevier, vol. 224(1), pages 132-140.
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Bahel, Eric & Trudeau, Christian, 2019. "A cost sharing example in which subsidies are necessary for stability," Economics Letters, Elsevier, vol. 185(C).
- Nunez, Marina & Rafels, Carles, 2003. "Characterization of the extreme core allocations of the assignment game," Games and Economic Behavior, Elsevier, vol. 44(2), pages 311-331, August.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ata Atay & Eric Bahel & Tamás Solymosi, 2023.
"Matching markets with middlemen under transferable utility,"
Annals of Operations Research, Springer, vol. 322(2), pages 539-563, March.
- Ata Atay & Eric Bahel & Tam'as Solymosi, 2021. "Matching markets with middlemen under transferable utility," Papers 2109.05456, arXiv.org, revised Jan 2022.
- Pongou, Roland & Tondji, Jean-Baptiste, 2024. "The reciprocity set," Journal of Mathematical Economics, Elsevier, vol. 112(C).
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.- Leanne Streekstra & Christian Trudeau, 2024.
"Stable source connection and assignment problems as multi-period shortest path problems,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 53(3), pages 939-975, September.
- Streekstra, Leanne & Trudeau, Christian, 2020. "Stable source connection and assignment problems as multi-period shortest path problems," Discussion Papers on Economics 7/2020, University of Southern Denmark, Department of Economics.
- Streekstra, Leanne & Trudeau, Christian, 2022. "Stable source connection and assignment problems as multi-period shortest path problems," Discussion Papers on Economics 8/2022, University of Southern Denmark, Department of Economics.
- Leanne Streekstra & Christian Trudeau, 2022. "Stable source connection and assignment problems as multi-period shortest path problems," Working Papers 2003, University of Windsor, Department of Economics.
- Leanne Streekstra & Christian Trudeau, 2022. "Stable source connection and assignment problems as multi-period shortest path problems," Discussion Papers 2201, Budapest University of Technology and Economics, Quantitative Social and Management Sciences.
- 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.
- Grabisch, Michel & Sudhölter, Peter, 2018.
"On a class of vertices of the core,"
Games and Economic Behavior, Elsevier, vol. 108(C), pages 541-557.
- Grabisch, Michel & Sudhölter, Peter, 2016. "On a class of vertices of the core," Discussion Papers on Economics 5/2016, University of Southern Denmark, Department of Economics.
- Michel Grabisch & Peter Sudhölter, 2018. "On a class of vertices of the core," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-02043275, HAL.
- Michel Grabisch & Peter Sudhölter, 2016. "On a class of vertices of the core," Documents de travail du Centre d'Economie de la Sorbonne 16077, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Michel Grabisch & Peter Sudhölter, 2018. "On a class of vertices of the core," PSE-Ecole d'économie de Paris (Postprint) hal-02043275, HAL.
- Michel Grabisch & Peter Sudhölter, 2016. "On a class of vertices of the core," Post-Print halshs-01411947, HAL.
- Michel Grabisch & Peter Sudhölter, 2016. "On a class of vertices of the core," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01411947, HAL.
- Michel Grabisch & Peter Sudhölter, 2018. "On a class of vertices of the core," Post-Print hal-02043275, HAL.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2020. "Cooperative games for minimum cost spanning tree problems," MPRA Paper 104911, University Library of Munich, Germany.
- Bahel, Eric & Gómez-Rúa, María & Vidal-Puga, Juan, 2020. "Stability in shortest path problems," MPRA Paper 98504, University Library of Munich, Germany.
- 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).
- 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.
- Eric Bahel & Christian Trudeau, 2018.
"Stable cost sharing in production allocation games,"
Review of Economic Design, Springer;Society for Economic Design, vol. 22(1), pages 25-53, June.
- Eric Bahel & Christian Trudeau, 2014. "Stable cost sharing in production allocation games," Working Papers 1402, University of Windsor, Department of Economics.
- Gustavo Bergantiños & Juan Vidal-Puga, 2021. "A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 73-100, March.
- Takaaki Abe & Satoshi Nakada, 2023. "Core stability of the Shapley value for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 523-543, May.
- Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.
- Bahel, Eric & Trudeau, Christian, 2019.
"Stability and fairness in the job scheduling problem,"
Games and Economic Behavior, Elsevier, vol. 117(C), pages 1-14.
- Eric Bahel & Christian Trudeau, 2018. "Stability and fairness in the job scheduling problem," Working Papers 1803, University of Windsor, Department of Economics.
- Alexander Kovalenkov & Myrna Wooders, 2003.
"Advances in the theory of large cooperative games and applications to club theory; the side payments case,"
Chapters, in: Carlo Carraro (ed.), The Endogenous Formation of Economic Coalitions, chapter 1,
Edward Elgar Publishing.
- Kovalenkov, Alexander & Wooders, Myrna, 2002. "Advances In The Theory Of Large Cooperative Games And Applications To Club Theory : The Side Payments Case," The Warwick Economics Research Paper Series (TWERPS) 641, University of Warwick, Department of Economics.
- Kovalenkov, Alexander & Wooders, Myrna Holtz, 2002. "Advances in the Theory of Large Cooperative Games and Applications to Club Theory; The Side Payments Case," Economic Research Papers 269455, University of Warwick - Department of Economics.
- Bahel, Eric & Trudeau, Christian, 2019. "A cost sharing example in which subsidies are necessary for stability," Economics Letters, Elsevier, vol. 185(C).
- Alexander Kovalenkov & Myrna Wooders, 2005.
"Laws of scarcity for a finite game - exact bounds on estimations,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(2), pages 383-396, August.
- Kovalenkov, Alexander & Wooders, Myrna, 2003. "Laws of Scarcity for a Finite Game : Exact Bounds on Estimations," The Warwick Economics Research Paper Series (TWERPS) 691, University of Warwick, Department of Economics.
- Kovalenkov, Alexander & Wooders, Myrna, 2003. "Laws of Scarcity for a Finite Game: Exact Bounds on Estimations," Economic Research Papers 269585, University of Warwick - Department of Economics.
- van den Brink, René & Núñez, Marina & Robles, Francisco, 2021.
"Valuation monotonicity, fairness and stability in assignment problems,"
Journal of Economic Theory, Elsevier, vol. 195(C).
- Rene (J.R.) van den Brink & Marina Nunez & Francisco Robles, 2018. "Valuation Monotonicity, Fairness and Stability in Assignment Problems," Tinbergen Institute Discussion Papers 18-071/II, Tinbergen Institute.
- René van den Brink & Marina Nuñez & Francisco Robles, 2018. "Valuation monotonicity, fairness and stability in assignment problems," UB School of Economics Working Papers 2018/378, University of Barcelona School of Economics.
- 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.
- Wooders, Myrna, 2008.
"Market games and clubs,"
MPRA Paper
33968, University Library of Munich, Germany, revised Dec 2010.
- Myrna Wooders, 2009. "Market Games and Clubs," Vanderbilt University Department of Economics Working Papers 0919, Vanderbilt University Department of Economics.
- Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012.
"Weighted component fairness for forest games,"
Mathematical Social Sciences, Elsevier, vol. 64(2), pages 144-151.
- Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2009. "Weighted Component Fairness for Forest Games," MPRA Paper 17455, University Library of Munich, Germany.
- Sylvain Béal & Éric Rémila & Philippe Solal, 2012. "Weighted component fairness for forest games," Post-Print halshs-00678832, HAL.
- Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
More about this item
Keywords
TU game; Hyperadditive; Core; Objection; Network; Matching;All these keywords.
JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
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:eee:jetheo:v:191:y:2021:i:c:s0022053120301617. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.