IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v301y2021i1d10.1007_s10479-020-03825-z.html
   My bibliography  Save this article

A value for communication situations with players having different bargaining abilities

Author

Listed:
  • C. Manuel

    (Universidad Complutense de Madrid)

  • D. Martín

    (Universidad Complutense de Madrid)

Abstract

The aim of this paper is to extend the Myerson value (Myerson in Math Oper Res 2:225–229, 1977) to situations in which players in a TU-game, in addition to having cooperation possibilities restricted by a graph, also have different bargaining abilities. Then, we will associate to each player in a communication situation a weight in the interval [0, 1] that measures his bargaining ability. A unitary weight corresponds to a fully cooperative player whereas a null weight corresponds to a player that is not willing to cooperate in any way. Intermediate values modulate the bargaining ability. We modify the original TU-game to a new game which is, in turn, a modification of the Myerson’s graph-restricted game. We will assume that the reduction in the will to cooperate implies that players can not obtain the total dividend of the connected coalitions which must be discounted by an appropriate factor. Then, we propose as a solution for these situations the Shapley value (Shapley, in: Kuhn, Tucker (eds) Annals of mathematics studies, Princeton University Press, Princeton, 1953) of the modified game. This solution extends the Myerson value (and also the Shapley value). Moreover it satisfies monotonicity in the weights. Different characterizations of this rule can be obtained. They are based on properties as bargaining component efficiency, fairness, balanced contributions and balanced bargaining ability contributions, and thus they are parallel to those more prominent existing in the literature for the Myerson value.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:annopr:v:301:y:2021:i:1:d:10.1007_s10479-020-03825-z
    DOI: 10.1007/s10479-020-03825-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03825-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-020-03825-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Winter, Eyal, 1992. "The consistency and potential for values of games with coalition structure," Games and Economic Behavior, Elsevier, vol. 4(1), pages 132-144, January.
    2. Gilles, Robert P & Owen, Guillermo & van den Brink, Rene, 1992. "Games with Permission Structures: The Conjunctive Approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 277-293.
    3. Conrado M. Manuel & Daniel Martín, 2020. "A Monotonic Weighted Shapley Value," Group Decision and Negotiation, Springer, vol. 29(4), pages 627-654, August.
    4. Sylvain Béal & André Casajus & Frank Huettner, 2018. "Efficient extensions of communication values," Annals of Operations Research, Springer, vol. 264(1), pages 41-56, May.
    5. André Casajus, 2009. "Networks and outside options," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(1), pages 1-13, January.
    6. Haeringer, Guillaume, 2006. "A new weight scheme for the Shapley value," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 88-98, July.
    7. Florian Navarro, 2019. "Necessary players, Myerson fairness and the equal treatment of equals," Annals of Operations Research, Springer, vol. 280(1), pages 111-119, September.
    8. van den Brink, René & González-Arangüena, Enrique & Manuel, Conrado & del Pozo, Mónica, 2014. "Order monotonic solutions for generalized characteristic functions," European Journal of Operational Research, Elsevier, vol. 238(3), pages 786-796.
    9. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    10. van den Brink, Rene & Gilles, Robert P., 1996. "Axiomatizations of the Conjunctive Permission Value for Games with Permission Structures," Games and Economic Behavior, Elsevier, vol. 12(1), pages 113-126, January.
    11. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    12. 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.
    13. Zhengxing Zou & Qiang Zhang & Surajit Borkotokey & Xiaohui Yu, 2020. "The extended Shapley value for generalized cooperative games under precedence constraints," Operational Research, Springer, vol. 20(2), pages 899-925, June.
    14. Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Other publications TiSEM 5a8473e4-1df7-42df-ad53-f, Tilburg University, School of Economics and Management.
    15. González–Arangüena, Enrique & Manuel, Conrado Miguel & del Pozo, Mónica, 2015. "Values of games with weighted graphs," European Journal of Operational Research, Elsevier, vol. 243(1), pages 248-257.
    16. Tsurumi, Masayo & Tanino, Tetsuzo & Inuiguchi, Masahiro, 2001. "A Shapley function on a class of cooperative fuzzy games," European Journal of Operational Research, Elsevier, vol. 129(3), pages 596-618, March.
    17. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    18. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    19. Jiménez-Losada, Andrés & Fernández, Julio R. & Ordóñez, Manuel & Grabisch, Michel, 2010. "Games on fuzzy communication structures with Choquet players," European Journal of Operational Research, Elsevier, vol. 207(2), pages 836-847, December.
    20. Guillermo Owen, 1968. "Communications to the Editor--A Note on the Shapley Value," Management Science, INFORMS, vol. 14(11), pages 731-731, July.
    21. Guillaume Haeringer, 1999. "Weighted Myerson Value," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(02), pages 187-192.
    22. Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
    23. J.R. Fernández & E. Algaba & J.M. Bilbao & A. Jiménez & N. Jiménez & J.J. López, 2002. "Generating Functions for Computing the Myerson Value," Annals of Operations Research, Springer, vol. 109(1), pages 143-158, January.
    24. González–Arangüena, E. & Manuel, C. & Owen, G. & del Pozo, M., 2017. "The within groups and the between groups Myerson values," European Journal of Operational Research, Elsevier, vol. 257(2), pages 586-600.
    25. Calvo, Emilio & Lasaga, Javier & van den Nouweland, Anne, 1999. "Values of games with probabilistic graphs," Mathematical Social Sciences, Elsevier, vol. 37(1), pages 79-95, January.
    26. E. Algaba & J. M. Bilbao & P. Borm & J. J. López, 2001. "The Myerson value for union stable structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 54(3), pages 359-371, December.
    27. Jean-Pierre Aubin, 1981. "Cooperative Fuzzy Games," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 1-13, February.
    28. Gómez, D. & González-Arangüena, E. & Manuel, C. & Owen, G., 2008. "A value for generalized probabilistic communication situations," European Journal of Operational Research, Elsevier, vol. 190(2), pages 539-556, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. 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.
    3. Guillermo Owen & Francesc Carreras, 2022. "Spatial games and endogenous coalition formation," Annals of Operations Research, Springer, vol. 318(2), pages 1095-1115, November.

    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.
    1. González–Arangüena, E. & Manuel, C. & Owen, G. & del Pozo, M., 2017. "The within groups and the between groups Myerson values," European Journal of Operational Research, Elsevier, vol. 257(2), pages 586-600.
    2. Conrado M. Manuel & Daniel Martín, 2020. "A Monotonic Weighted Shapley Value," Group Decision and Negotiation, Springer, vol. 29(4), pages 627-654, August.
    3. Niharika Kakoty & Surajit Borkotokey & Rajnish Kumar & Abhijit Bora, 2024. "Weighted Myerson value for Network games," Papers 2402.11464, arXiv.org.
    4. 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.
    5. Borkotokey, Surajit & Chakrabarti, Subhadip & Gilles, Robert P. & Gogoi, Loyimee & Kumar, Rajnish, 2021. "Probabilistic network values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 169-180.
    6. 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.
    7. Daniel Li Li & Erfang Shan, 2021. "Cooperative games with partial information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 297-309, March.
    8. Enrique González-Arangüena & Conrado Manuel & Daniel Gomez & René van den Brink, 2008. "A Value for Directed Communication Situations," Tinbergen Institute Discussion Papers 08-006/1, Tinbergen Institute.
    9. C. Manuel & E. Ortega & M. del Pozo, 2023. "Marginality and the position value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(2), pages 459-474, July.
    10. Manuel, C. & Ortega, E. & del Pozo, M., 2020. "Marginality and Myerson values," European Journal of Operational Research, Elsevier, vol. 284(1), pages 301-312.
    11. Encarnacion Algaba & Rene van den Brink, 2019. "The Shapley Value and Games with Hierarchies," Tinbergen Institute Discussion Papers 19-064/II, Tinbergen Institute.
    12. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    13. Conrado M. Manuel & Daniel Martín, 2021. "A Monotonic Weighted Banzhaf Value for Voting Games," Mathematics, MDPI, vol. 9(12), pages 1-23, June.
    14. J. R. Fernández & I. Gallego & A. Jiménez-Losada & M. Ordóñez, 2019. "The cg-average tree value for games on cycle-free fuzzy communication structures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 456-478, October.
    15. E. Algaba & J. M. Bilbao & R. Brink & J. J. López, 2012. "The Myerson Value and Superfluous Supports in Union Stable Systems," Journal of Optimization Theory and Applications, Springer, vol. 155(2), pages 650-668, November.
    16. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Discounted Tree Solutions," Working Papers hal-01377923, HAL.
    17. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Discussion Paper 2000-84, Tilburg University, Center for Economic Research.
    18. Ghintran, Amandine, 2013. "Weighted position values," Mathematical Social Sciences, Elsevier, vol. 65(3), pages 157-163.
    19. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    20. René Brink, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.

    Corrections

    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:annopr:v:301:y:2021:i:1:d:10.1007_s10479-020-03825-z. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.