On systems of quotas based on bankruptcy with a priori unions: estimating random arrival-style rules.

This paper addresses a sampling procedure for estimating extensions of the random arrival rule to those bankruptcy situations where there exist a priori unions. It is based on simple random sampling with replacement and it adapts an estimation method of the Owen value for transferable utility games with a priori unions, especially useful when the set of involved agents is sufficiently large. We analyse the theoretical statistical properties of the resulting estimator as well as we provide some bounds for the incurred error. Its performance is evaluated on two well-studied examples in literature where this allocation rule can be exactly obtained. Finally, we apply this sampling method to provide a new quota system for the milk market in Galicia (Spain) to check the role of different territorial structures when they are taken as a priori unions. The resulting quotas estimator is also compared with two classical rules in bankruptcy literature.

[1]  K. Arrow,et al.  Handbook of Social Choice and Welfare , 2011 .

[2]  Joaquín Sánchez-Soriano,et al.  Game Theory Techniques for University Management: An Extended Bankruptcy Model , 2002, Ann. Oper. Res..

[3]  Daniel Gómez,et al.  Polynomial calculation of the Shapley value based on sampling , 2009, Comput. Oper. Res..

[4]  Alejandro Saavedra-Nieves,et al.  On systems of quotas from bankruptcy perspective: the sampling estimation of the random arrival rule , 2020, Eur. J. Oper. Res..

[5]  Stef Tijs,et al.  Bankruptcy games , 1987, Z. Oper. Research.

[6]  Sasan Maleki,et al.  Addressing the computational issues of the Shapley value with applications in the smart grid , 2015 .

[7]  M. Gloria Fiestras-Janeiro,et al.  Estimation of the Owen Value Based on Sampling , 2018 .

[8]  R. Aumann,et al.  Game theoretic analysis of a bankruptcy problem from the Talmud , 1985 .

[9]  Peter Borm,et al.  The Constrained Equal Awards Rule for Bankruptcy Problems with a Priori Unions , 2005, Ann. Oper. Res..

[10]  William Thomson,et al.  Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update , 2015, Math. Soc. Sci..

[11]  Hervé Moulin,et al.  Axiomatic cost and surplus sharing , 2002 .

[12]  E. Kohlberg.  On the Nucleolus of a Characteristic Function Game , 1971 .

[13]  G. Owen.  Multilinear extensions and the banzhaf value , 1975 .

[14]  Francisco Ramón Fernández García,et al.  Teoría de juegos multiobjetivos , 2006 .

[15]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[16]  Barry O'Neill,et al.  A problem of rights arbitration from the Talmud , 1982, Math. Soc. Sci..

[17]  M. Gloria Fiestras-Janeiro,et al.  An Introductory Course on Mathematical Game Theory , 2010 .

[18]  R. Stoop,et al.  Studies in Systems , Decision and Control , 2017 .

[19]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[20]  G. Owen.  VALUES OF GAMES WITH A PRIORI UNIONS , 1977 .

[21]  L. Shapley.  A Value for n-person Games , 1988 .