Cost sharing on prices for games on graphs
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-016-0099-4
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
- Hervé Moulin, 2008. "The price of anarchy of serial, average and incremental cost sharing," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(3), pages 379-405, September.
- Young, H Peyton, 1985. "Producer Incentives in Cost Allocation," Econometrica, Econometric Society, vol. 53(4), pages 757-765, July.
- van den Nouweland, C.G.A.M. & Borm, P.E.M. & Tijs, S.H., 1992. "Allocation rules for hypergraph communication situations," Other publications TiSEM d662c517-fdc1-45ef-8908-6, Tilburg University, School of Economics and Management.
- 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.
- Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
- Moulin, Hervé, 2010. "An efficient and almost budget balanced cost sharing method," Games and Economic Behavior, Elsevier, vol. 70(1), pages 107-131, September.
- van den Nouweland, C.G.A.M. & Borm, P.E.M. & Tijs, S.H., 1992. "Allocation rules for hypergraph communication situations," Other publications TiSEM b97fb9dd-2acf-470d-b9eb-a, Tilburg University, School of Economics and Management.
- Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012.
"Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions,"
Economics Letters, Elsevier, vol. 117(1), pages 263-267.
- Sylvain Béal & Éric Rémila & Philippe Solal, 2012. "Fairness and Fairness for Neighbors: The Difference between the Myerson Value and Component-Wise Egalitarian Solutions," Post-Print halshs-00699641, HAL.
- Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Fairness and fairness for neighbors: the difference between the Myerson value and component-wise egalitarian solutions," MPRA Paper 36857, University Library of Munich, Germany.
- van den Nouweland, Anne & Borm, Peter & Tijs, Stef, 1992.
"Allocation Rules for Hypergraph Communication Situations,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 255-268.
- van den Nouweland, C.G.A.M. & Borm, P.E.M. & Tijs, S.H., 1992. "Allocation rules for hypergraph communication situations," Other publications TiSEM b97fb9dd-2acf-470d-b9eb-a, Tilburg University, School of Economics and Management.
- Shan, Erfang & Zhang, Guang & Dong, Yanxia, 2016. "Component-wise proportional solutions for communication graph games," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 22-28.
- Moulin Herve & Shenker Scott, 1994. "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison," Journal of Economic Theory, Elsevier, vol. 64(1), pages 178-201, October.
- Louis J. Billera & David C. Heath, 1982. "Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 32-39, February.
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.- Schouten, Jop, 2022. "Cooperation, allocation and strategy in interactive decision-making," Other publications TiSEM d5d41448-8033-4f6b-8ec0-c, Tilburg University, School of Economics and Management.
- Erfang Shan & Guang Zhang & Xiaokang Shan, 2018. "The degree value for games with communication structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 857-871, September.
- Liying Kang & Anna Khmelnitskaya & Erfang Shan & Dolf Talman & Guang Zhang, 2021.
"The average tree value for hypergraph games,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(3), pages 437-460, December.
- Kang, Liying & Khmelnitskaya, Anna & Shan, Erfang & Talman, A.J.J. & Zhang, Guang, 2020. "The Average Tree value for Hypergraph Games," Other publications TiSEM 331f101b-09ee-47d6-afdf-e, Tilburg University, School of Economics and Management.
- Kang, Liying & Khmelnitskaya, Anna & Shan, Erfang & Talman, A.J.J. & Zhang, Guang, 2020. "The Average Tree value for Hypergraph Games," Discussion Paper 2020-005, Tilburg University, Center for Economic Research.
- Hervé Moulin & Yves Sprumont, 2007.
"Fair allocation of production externalities : recent results,"
Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
- MOULIN, Hervé & SPRUMONT, Yves, 2005. "Fair Allocation of Production Externalities: Recent Results," Cahiers de recherche 28-2005, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- SPRUMONT, Yves & MOULIN, Hervé, 2005. "Fair Allocation of Production Externalities: Recent Results," Cahiers de recherche 2005-22, Universite de Montreal, Departement de sciences economiques.
- Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000.
"Potential maximizers and network formation,"
Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
- Slikker, M. & Dutta, P.K. & van den Nouweland, C.G.A.M. & Tijs, S.H., 1998. "Potential Maximizers and Network Formation," Research Memorandum 758, Tilburg University, School of Economics and Management.
- Slikker, M. & Dutta, B. & Tijs, S.H. & van den Nouweland, C.G.A.M., 2000. "Potential maximizers and network formation," Other publications TiSEM a4848315-a441-4d55-acde-9, Tilburg University, School of Economics and Management.
- C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015.
"An allocation rule for dynamic random network formation processes,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2013. "An allocation rule for dynamic random network formation processes," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00881125, HAL.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2013. "An allocation rule for dynamic random network formation processes," Post-Print halshs-00881125, HAL.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01207823, HAL.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2013. "An allocation rule for dynamic random network formation processes," Documents de travail du Centre d'Economie de la Sorbonne 13063, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," PSE-Ecole d'économie de Paris (Postprint) halshs-01207823, HAL.
- Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Post-Print halshs-01207823, HAL.
- Liying Kang & Anna Khmelnitskaya & Erfang Shan & Dolf Talman & Guang Zhang, 2023.
"The two-step average tree value for graph and hypergraph games,"
Annals of Operations Research, Springer, vol. 323(1), pages 109-129, April.
- Kang, Liying & Khmelnitskaya, Anna & Shan, Erfang & Talman, A.J.J. & Zhang, Guang, 2020. "The Two-Step Average Tree Value for Graph and Hypergraph Games," Discussion Paper 2020-018, Tilburg University, Center for Economic Research.
- Kang, Liying & Khmelnitskaya, Anna & Shan, Erfang & Talman, A.J.J. & Zhang, Guang, 2020. "The Two-Step Average Tree Value for Graph and Hypergraph Games," Other publications TiSEM 54b390b3-2713-4a64-874c-8, Tilburg University, School of Economics and Management.
- Kang, Liying & Khmelnitskaya, Anna & Shan, Erfang & Talman, Dolf & Zhang, Guang, 2023. "The two-step average tree value for graph and hypergraph games," Other publications TiSEM 8a5590f3-8b70-4202-95d9-2, Tilburg University, School of Economics and Management.
- E. Algaba & J. Bilbao & R. Brink, 2015.
"Harsanyi power solutions for games on union stable systems,"
Annals of Operations Research, Springer, vol. 225(1), pages 27-44, February.
- Encarnacion Algaba & Jesus Mario Bilbao & Rene van den Brink, 2011. "Harsanyi Power Solutions for Games on Union Stable Systems," Tinbergen Institute Discussion Papers 11-182/1, Tinbergen Institute.
- Moulin, Herve & Sprumont, Yves, 2006.
"Responsibility and cross-subsidization in cost sharing,"
Games and Economic Behavior, Elsevier, vol. 55(1), pages 152-188, April.
- MOULIN, Hervé & SPRUMONT, Yves., 2002. "Responsibility and Cross-Subsidization in Cost Sharing," Cahiers de recherche 2002-19, Universite de Montreal, Departement de sciences economiques.
- Hervé MOULIN & Yves SPRUMONT, 2002. "Responsibility And Cross-Subsidization In Cost Sharing," Cahiers de recherche 19-2002, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Moulin, Herve & Sprumont, Yves, 2002. "Responsibility and Cross-Subsidization in Cost Sharing," Working Papers 2002-05, Rice University, Department of Economics.
- E. Algaba & J. M. Bilbao & P. Borm & J. J. López, 2000.
"The position value for union stable systems,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 52(2), pages 221-236, November.
- Algaba, A. & Bilbao, J.M. & Borm, P.E.M. & Lopez, J., 1998. "The position value for union stable systems," Other publications TiSEM fa70d57b-042b-42ea-a574-3, Tilburg University, School of Economics and Management.
- Algaba, A. & Bilbao, J.M. & Borm, P.E.M. & Lopez, J., 2000. "The position value for union stable systems," Other publications TiSEM f7ea939d-770c-43ed-92ae-1, Tilburg University, School of Economics and Management.
- Algaba, A. & Bilbao, J.M. & Borm, P.E.M. & Lopez, J., 1998. "The position value for union stable systems," Research Memorandum FEW 768, Tilburg University, School of Economics and Management.
- Michel Grabisch, 2013.
"The core of games on ordered structures and graphs,"
Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
- Michel Grabisch, 2009. "The core of games on ordered structures and graphs," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00445171, HAL.
- Michel Grabisch, 2013. "The core of games on ordered structures and graphs," PSE-Ecole d'économie de Paris (Postprint) hal-00803233, HAL.
- Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00803233, HAL.
- Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Post-Print hal-00803233, HAL.
- Michel Grabisch, 2009. "The core of games on ordered structures and graphs," Post-Print halshs-00445171, HAL.
- Takashi Ui & Hiroyuki Kojima & Atsushi Kajii, 2011. "The Myerson value for complete coalition structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 427-443, December.
- J. Schouten & B. Dietzenbacher & P. Borm, 2022.
"The nucleolus and inheritance of properties in communication situations,"
Annals of Operations Research, Springer, vol. 318(2), pages 1117-1135, November.
- Schouten, Jop & Dietzenbacher, Bas & Borm, Peter, 2019. "The Nucleolus and Inheritance of Properties in Communication Situations," Other publications TiSEM bacc7f47-9b6b-4ce4-9f97-4, Tilburg University, School of Economics and Management.
- Schouten, Jop & Dietzenbacher, Bas & Borm, Peter, 2019. "The Nucleolus and Inheritance of Properties in Communication Situations," Discussion Paper 2019-008, Tilburg University, Center for Economic Research.
- Algaba, A. & Bilbao, J.M. & Borm, P.E.M., 1999.
"The Myerson Value for Union Stable Systems,"
Other publications TiSEM
022b6f46-8f76-4bb3-acab-3, Tilburg University, School of Economics and Management.
- Algaba, A. & Bilbao, J.M. & Borm, P.E.M., 1999. "The Myerson Value for Union Stable Systems," Research Memorandum 773, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & Algaba, A. & Bilbao, J.M. & Lopez, J., 2002. "The Myerson value for union stable systems," Other publications TiSEM 3179823c-129f-458b-9d83-2, Tilburg University, School of Economics and Management.
- Takao Asano & Hiroyuki Kojima, 2013. "Modularity and Monotonicity of Games," KIER Working Papers 871, Kyoto University, Institute of Economic Research.
- Friedman, Eric & Moulin, Herve, 1999.
"Three Methods to Share Joint Costs or Surplus,"
Journal of Economic Theory, Elsevier, vol. 87(2), pages 275-312, August.
- Eric Friedman & Moulin, Herve, 1995. "Three Methods to Share Joint Costs or Surplus," Working Papers 95-38, Duke University, Department of Economics.
- Xianghui Li & Yang Li, 2021. "On the Structural Stability of Values for Cooperative Games," Journal of Optimization Theory and Applications, Springer, vol. 189(3), pages 873-888, June.
- Bilbao, J.M. & Jimenez, N. & Lopez, J.J., 2006. "A note on a value with incomplete communication," Games and Economic Behavior, Elsevier, vol. 54(2), pages 419-429, February.
- Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
More about this item
Keywords
Cooperative game; Graph game; Cost sharing; Ranking; Unit price;All these keywords.
JEL classification:
- 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:jcomop:v:34:y:2017:i:3:d:10.1007_s10878-016-0099-4. 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.