IDEAS home Printed from https://ideas.repec.org/p/keo/dpaper/2019-011.html
   My bibliography  Save this paper

A General Derivation of Axiomatizations for Allocation Rules: Duality and Anti-Duality Approach

Author

Listed:
  • Takayuki Oishi

    (Faculty of Economics, Meisei University)

Abstract

We offer a general derivation of axiomatizations for allocation rules, referred to as "duality" and "anti-duality" approach. We show basic properties of duality and antiduality approach. Using these properties, we can derive axiomatizations of allocation rules by taking (anti-)dual of axioms involved in axiomatizations of their self-(anti-)dual rules. As an illustration, we derive a new axiomatization of the Shapley value for bidding ring problems from using the notion of duality and axioms involved in axiomatizations of the Shapley value for airport problems. As another illustration, we derive a new axiomatization of the nucleolus for bidding ring problems from using the notion of antiduality and axioms involved in axiomatizations of the nucleolus for airport problems.

Suggested Citation

  • Takayuki Oishi, 2019. "A General Derivation of Axiomatizations for Allocation Rules: Duality and Anti-Duality Approach," Keio-IES Discussion Paper Series 2019-011, Institute for Economics Studies, Keio University.
    • Handle: RePEc:keo:dpaper:2019-011
    as

    Download full text from publisher

    File URL: https://ies.keio.ac.jp/upload/pdf/en/DP2019-011.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Potters, Jos & Sudholter, Peter, 1999. "Airport problems and consistent allocation rules," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 83-102, July.
    2. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    3. Yan-An Hwang & Chun-Hsien Yeh, 2012. "A characterization of the nucleolus without homogeneity in airport problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 355-364, February.
    4. Ulrich Faigle & Michel Grabisch, 2016. "Bases and linear transforms of TU-games and cooperation systems," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 875-892, November.
    5. Thomson, W., 1996. "Consistent Allocation Rules," RCER Working Papers 418, University of Rochester - Center for Economic Research (RCER).
    6. Graham, Daniel A & Marshall, Robert C & Richard, Jean-Francois, 1990. "Differential Payments within a Bidder Coalition and the Shapley Value," American Economic Review, American Economic Association, vol. 80(3), pages 493-510, June.
    7. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    8. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Youngsub Chun & Cheng‐Cheng Hu & Chun‐Hsien Yeh, 2012. "Characterizations of the sequential equal contributions rule for the airport problem," International Journal of Economic Theory, The International Society for Economic Theory, vol. 8(1), pages 77-85, March.
    10. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    11. William Thomson, 2007. "Cost allocation and airport problems," RCER Working Papers 537, University of Rochester - Center for Economic Research (RCER).
    12. 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.
    Full references (including those not matched with items on IDEAS)

    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. Takayuki Oishi, 2018. "Duality and Anti-duality for Allocation Rules in Economic Problems I: An Axiomatic Analysis," Discussion Papers 38, Meisei University, School of Economics.
    2. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2017. "Coincidence of the Shapley value with other solutions satisfying covariance," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 1-9.
    3. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez Rodríguez, 2016. "Monotonicity implications for the ranking of rules for airport problems," International Journal of Economic Theory, The International Society for Economic Theory, vol. 12(4), pages 379-400, December.
    4. Takayuki Oishi & Gerard van der Laan & René van den Brink, 2023. "Axiomatic analysis of liability problems with rooted-tree networks in tort law," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(1), pages 229-258, January.
    5. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    6. Fatemeh Babaei & Hamidreza Navidi & Stefano Moretti, 2022. "A bankruptcy approach to solve the fixed cost allocation problem in transport systems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 332-358, July.
    7. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    8. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    9. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    10. Pierre Dehez, 2013. "Cooperative provision of indivisible public goods," Theory and Decision, Springer, vol. 74(1), pages 13-29, January.
    11. 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.
    12. Paula Jaramillo, 2013. "Congestion in irrigation problems," Documentos CEDE 10553, Universidad de los Andes, Facultad de Economía, CEDE.
    13. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2021. "Axiomatizations of Dutta-Ray’s egalitarian solution on the domain of convex games," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    14. 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.
    15. R. Brânzei & E. Iñarra & S. Tijs & J. M. Zarzuelo, 2005. "Cooperation by Asymmetric Agents in a Joint Project," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 7(4), pages 623-640, October.
    16. Fragnelli, Vito & Gagliardo, Stefano, 2012. "Cooperative models for allocating an object," Economics Letters, Elsevier, vol. 117(1), pages 227-229.
    17. J. Arin & E. Inarra & P. Luquin, 2009. "A noncooperative view on two airport cost sharing rules," Review of Economic Design, Springer;Society for Economic Design, vol. 13(4), pages 361-376, December.
    18. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    19. de Clippel, Geoffroy & Bejan, Camelia, 2011. "No profitable decompositions in quasi-linear allocation problems," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1995-2012, September.
    20. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.

    More about this item

    Keywords

    duality; anti-duality; axiomatization; Shapley value; nucleolus;
    All these keywords.

    JEL classification:

    • C69 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Other
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:keo:dpaper:2019-011. 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: Institute for Economics Studies, Keio University (email available below). General contact details of provider: https://edirc.repec.org/data/iekeijp.html .

    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.