Bankruptcy problem

Short description: Problem in mathematical sociology

A bankruptcy problem,[1] also called a claims problem,[2] is a problem of distributing a homogeneous divisible good (such as money) among people with different claims. The focus is on the case where the amount is insufficient to satisfy all the claims.

The canonical application is a bankrupt firm that is to be liquidated. The firm owes different amounts of money to different creditors, but the total worth of the company's assets is smaller than its total debt. The problem is how to divide the scarce existing money among the creditors.

Another application would be the division of an estate amongst several heirs, particularly when the estate cannot meet all the deceased's commitments.

A third application[2] is tax assessment. One can consider the claimants as taxpayers, the claims as the incomes, and the endowment as the total after-tax income. Determining the allocation of total after-tax income is equivalent to determining the allocation of tax payments.

## Contents

* 1 Definitions
* 1.1 Generalizations
* 2 Rules
* 3 Bankruptcy rules and cooperative games
* 3.1 Bargaining games
* 3.2 Coalitional games
* 4 Properties of division rules
* 5 Repeated bankruptcy problems
* 6 See also
* 7 References

## Definitions

The amount available to divide is denoted by E (=Estate or Endowment). There are n claimants. Each claimant i has a claim denoted by ci.

It is assumed that ∑i=1nci≥E, that is, the total claims are (weakly) larger than the estate.

A division rule is a function that maps a problem instance (c1,…,cn,E) to a vector (x1,…,xn) such that ∑i=1nxi=E and 0≤xi≤ci for all i. That is: each claimant receives at most its claim, and the sum of allocations is exactly the estate E.

### Generalizations

There are generalized variants in which the total claims might be smaller than the estate. In these generalized variants, ∑i=1nci≥E is not assumed and 0≤xi≤ci is not required.

Another generalization, inspired by realistic bankruptcy problems, is to add an exogeneous priority ordering among the claimants, that may be different even for claimants with identical claims. This problem is called a claims problem with priorities. Another variant is called a claims problem with weights.

## Rules

There are various rules for solving bankruptcy problems in practice.[1]

* The proportional rule divides the estate proportionally to each agent's claim. Formally, each claimant i receives r⋅ci, where r is a constant chosen such that ∑i=1nr⋅ci=E. We denote the outcome of the proportional rule by PROP(c1,…,cn;E).
* There is a variant called truncated-claims proportional rule, in which each claim larger than E is truncated to E, and then the proportional rule is activated. That is, it equals PROP(c1′,…,cn′,E), where c'i:=min⁡(ci,E).[2]
* The adjusted proportional rule[3] first gives, to each agent i, his minimal right, which is the amount not claimed by the other agents. Formally, mi:=max⁡(0,E−∑j≠icj). Note that ∑i=1nci≥E implies mi≤ci. Then, it revises the claim of agent i to c'i:=ci−mi, and the estate to E′:=E−∑imi. Note that E′≥0. Finally, it activates the truncated-claims proportional rule, that is, it returns TPROP(c1,…,cn,E′)=PROP(c1″,…,cn″,E′), where c′'i:=min⁡(c'i,E′). With two claimants, the revised claims are always equal, so the remainder is divided equally. With three or more claimants, the revised claims may be different.
* The constrained equal awards rule divides the estate equally among the agents, ensuring that nobody gets more than their claim. Formally, each claimant i receives min⁡(ci,r), where r is a constant chosen such that ∑i=1nmin⁡(ci,r)=E. We denote the outcome of this rule by CEA(c1,…,cn;E). In the context of taxation, it is known as leveling tax.[2]
* The constrained equal losses rule divides equally the difference between the aggregate claim and the estate, ensuring that no agent ends up with a negative transfer. Formally, each claimant i receives max⁡(0,ci−r), where r is chosen such that ∑i=1nmax⁡(0,ci−r)=E. This rule was discussed by Maimonides.[4] In the taxation context, it is known as poll tax.
* The contested garment rule (also called the Talmud rule) uses the CEA rule on half the claims if the estate is smaller than half the total claim; otherwise, it gives each claimant half their claims, and applies the CEL rule. Formally, if 2E<∑i=1nci then CG(c1,…,cn;E)=CEA(c1/2,…,cn/2;E); Otherwise, CG(c1,…,cn;E)=c/2+CEL(c1/2,…,cn/2;E−∑j(cj/2)).
* The following rule is attributed[2] to Piniles.[5] If the sum of claims is larger than 2E, then it applies the CEA rule on half the claims, that is, it returns CEA(c1/2,…,cn/2;E) ; Otherwise, it gives each agent half its claim and then applies CEA on the remainder, that is, it returns (c1/2,…,cn/2)+CEA(c1/2,…,cn/2;E−∑j=1ncj/2) .
* The constrained egalitarian rule[6] works as follows. If the sum of claims is larger than 2E, then it runs the CEA rule on half the claims, giving each claimant i min⁡(ci/2,r). Otherwise, it gives each agent i max⁡(ci/2,min⁡(ci,r)), In both cases, r is a constant chosen such that the sum of allocations equals E.
* The random arrival rule works as follows. Suppose claimants arrive one by one. Each claimant receives all his claim, up to the available amount. The rule returns the average of resulting allocation vectors when the arrival order is chosen uniformly at random.[7] Formally:

RA(c1,…,cn;E)=1n!∑π∈permutationsmin⁡(ci,max⁡(0,E−∑π(j)<π(i)cj)).

## Bankruptcy rules and cooperative games

### Bargaining games

It is possible to associate each bankruptcy problem with a cooperative bargaining problem, and use a bargaining rule to solve the bankruptcy problem. Then:

* The Nash bargaining solution corresponds to the constrained equal awards rule;[8]
* The lexicographic-egalitarian bargaining solution also corresponds to the constrained equal awards rule;[2]
* The weighted Nash bargaining solution, with weights equal to the claims, corresponds to the proportional rule;[8]
* The Kalai-Smorodinsky bargaining solution corresponds to the truncated-claims proportional rule;[8]
* The extended-equal-losses bargaining solution corresponds to the truncated-claims constrained-equal-losses rule.[2]

### Coalitional games

It is possible to associate each bankruptcy problem with a cooperative game in which the value of each coalition is its minimal right \- the amount that this coalition can ensure itself if all other claimants get their full claim (that is, the amount this coalition can get without going to court). Formally, the value of each subset S of claimants is v(S):=max⁡(0,E−∑j∉Scj). The resulting game is convex,[4] so its core is non-empty. One can use a solution concept for cooperative games, to solve the corresponding bankruptcy problem. Every division rule that depends only on the truncated claims corresponds to a cooperative-game solution. In particular:

* The Shapley value corresponds to the random-arrival rule;[7]
* The prenucleolus corresponds to the Talmud rule;[4]
* The Dutta-Ray solution corresponds to the constrained equal awards rule;[9]
* The Tau-value solution corresponds to the adjusted proportional rule.[3]

An alternative way to associate a claims problem with a cooperative game[10] is its maximal right \- the amount that this coalition can ensure itself if all other claimants drop their claims: v(S):=min⁡(E,∑j∈Scj).

## Properties of division rules

In most settings, division rules are often required to satisfy the following basic properties:[2]

* Feasibility: the sum of allocations is at most the total estate, ∑i=1nxi≤E.
* Efficiency: stronger than feasibility: the sum of allocations equals the total estate, ∑i=1nxi=E.
* Non-negativity: each claimant should get a non-negative amount, ∀i:xi≥0.
* Claims-boundedness: each claimant should get at most his claim, ∀i:xi≤ci.
* Minimal-rights: stronger than non-negativity: each claimant should get at least his minimal right, which is what's left if all other agents get their full claims: ∀i:xi≥mi, where mi:=max⁡(0,E−∑j≠icj).
* Note that efficiency, non-negativity and claims-boundedness together imply minimal-rights.
* Equal treatment of equals (ETE): two claimants with identical claims should get identical allocations: ci=cj⟹xi=xj. In generalized problems of claims with priorities, equal treatment of equals is required to hold for agents in each priority class, but not for agents in different priority classes.
* Equal treatment of equal groups: stronger than ETE: two subsets of claimants with the same total claim should get the same total allocation.
* Anonymity: stronger than ETE: if we permute the vector of claims, then the vector of allocations is permuted accordingly.
* Order-preservation: stronger than ETE: agents with weakly-higher claims should get weakly-more and should lose weakly-more: ci≥cj⟹(xi≥xj and ci−xi≥cj−xj).
* Group order preservation: stronger than both group-ETE and order preservation: it requires order-preservation among every two subsets of agents.

## Repeated bankruptcy problems

A repeated bankruptcy problem (aka dynamic claims problem) is an extension of the basic model, in which a bankruptcy problem with the same set of players (but different claims and different endowments) occurs repeatedly. For example,[11] in refugee camps, the available food and money is rationed among the refugees every month. The allocation at past occurrences might affect the allocation at the present occurrence. Moreno-Ternero and Vidal-Puga[11] presents several reasonable axioms that should be satisfied by an allocation rule that takes history into account.

## See also

* Entitlement (fair division)
* Proportional cake-cutting with different entitlements
* Strategic bankruptcy problem
* Pari passu

## References

1. ↑ 1.0 1.1 Alcalde, José; Peris, Josep E. (2017-02-17). "Equal Awards vs. Equal Losses in Bankruptcy Problems". SSRN. doi:10.2139/ssrn.2919582. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2919582.
2. ↑ 2.0 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Thomson, William (2003-07-01). "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey" (in en). Mathematical Social Sciences 45 (3): 249–297. doi:10.1016/S0165-4896(02)00070-7. ISSN 0165-4896. https://www.sciencedirect.com/science/article/abs/pii/S0165489602000707.
3. ↑ 3.0 3.1 Curiel, I. J.; Maschler, M.; Tijs, S. H. (1987-09-01). "Bankruptcy games" (in en). Zeitschrift für Operations Research 31 (5): A143–A159. doi:10.1007/BF02109593. ISSN 1432-5217. https://doi.org/10.1007/BF02109593.
4. ↑ 4.0 4.1 4.2 Aumann, Robert J; Maschler, Michael (1985-08-01). "Game theoretic analysis of a bankruptcy problem from the Talmud" (in en). Journal of Economic Theory 36 (2): 195–213. doi:10.1016/0022-0531(85)90102-4. ISSN 0022-0531. https://dx.doi.org/10.1016/0022-0531(85)90102-4.
5. ↑ Piniles, Zvi Menahem (1863). Darkah Shel Torah (Hebrew). Wien: Forester. https://www.hebrewbooks.org/31823.
6. ↑ Chun, Youngsub; Schummer, James; Thomson, William (1998). Constrained Egalitarianism: A New Solution for Claims Problems. https://urresearch.rochester.edu/institutionalPublicationPublicView.action?institutionalItemId=2175.
7. ↑ 7.0 7.1 O'Neill, Barry (1982-06-01). "A problem of rights arbitration from the Talmud" (in en). Mathematical Social Sciences 2 (4): 345–371. doi:10.1016/0165-4896(82)90029-4. ISSN 0165-4896. https://dx.doi.org/10.1016/0165-4896(82)90029-4.
8. ↑ 8.0 8.1 8.2 Dagan, Nir; Volij, Oscar (1993-11-01). "The bankruptcy problem: a cooperative bargaining approach" (in en). Mathematical Social Sciences 26 (3): 287–297. doi:10.1016/0165-4896(93)90024-D. ISSN 0165-4896. https://dx.doi.org/10.1016/0165-4896(93)90024-D.
9. ↑ Dutta, Bhaskar; Ray, Debraj (1989). "A Concept of Egalitarianism Under Participation Constraints". Econometrica 57 (3): 615–635. doi:10.2307/1911055. ISSN 0012-9682. https://www.jstor.org/stable/1911055.
10. ↑ Driessen, Theo (1995) (in English). An alternative game theoretic analysis of a bankruptcy problem from the Talmud: the case of the greedy bankruptcy game. https://research.utwente.nl/en/publications/an-alternative-game-theoretic-analysis-of-a-bankruptcy-problem-fr.
11. ↑ 11.0 11.1 Moreno-Ternero, Juan D.; Vidal-Puga, Juan (2021-01-16). "Aggregator operators for dynamic rationing". European Journal of Operational Research 288 (2): 682–691. doi:10.1016/j.ejor.2020.06.007. ISSN 0377-2217. https://www.sciencedirect.com/science/article/pii/S0377221720305488.

* Additive rules in bankruptcy problems and other related problems
* The Bankruptcy Problem: a Cooperative Bargaining Approach

* v
* t
* e

Topics in game theory

Definitions|

* Cooperative game
* Determinacy
* Escalation of commitment
* Extensive-form game
* First-player and second-player win
* Game complexity
* Graphical game
* Hierarchy of beliefs
* Information set
* Normal-form game
* Preference
* Sequential game
* Simultaneous game
* Simultaneous action selection
* Solved game
* Succinct game

Equilibrium
concepts|

* Nash equilibrium
* Subgame perfection
* Mertens-stable equilibrium
* Bayesian Nash equilibrium
* Perfect Bayesian equilibrium
* Trembling hand
* Proper equilibrium
* Epsilon-equilibrium
* Correlated equilibrium
* Sequential equilibrium
* Quasi-perfect equilibrium
* Evolutionarily stable strategy
* Risk dominance
* Core
* Shapley value
* Pareto efficiency
* Gibbs equilibrium
* Quantal response equilibrium
* Self-confirming equilibrium
* Strong Nash equilibrium
* Markov perfect equilibrium

Strategies|

* Dominant strategies
* Pure strategy
* Mixed strategy
* Strategy-stealing argument
* Tit for tat
* Grim trigger
* Collusion
* Backward induction
* Forward induction
* Markov strategy

Classes
of games|

* Symmetric game
* Perfect information
* Repeated game
* Signaling game
* Screening game
* Cheap talk
* Zero-sum game
* Mechanism design
* Bargaining problem
* Stochastic game
* n-player game
* Large Poisson game
* Nontransitive game
* Global game
* Strictly determined game
* Potential game

Games|

* Go
* Chess
* Infinite chess
* Checkers
* Tic-tac-toe
* Prisoner's dilemma
* Optional prisoner's dilemma
* Traveler's dilemma
* Coordination game
* Chicken
* Centipede game
* Volunteer's dilemma
* Dollar auction
* Battle of the sexes
* Stag hunt
* Matching pennies
* Ultimatum game
* Rock paper scissors
* Pirate game
* Dictator game
* Public goods game
* Blotto game
* War of attrition
* El Farol Bar problem
* Fair division
* Fair cake-cutting
* Cournot game
* Deadlock
* Diner's dilemma
* Guess 2/3 of the average
* Kuhn poker
* Nash bargaining game
* Prisoners and hats puzzle
* Trust game
* Princess and Monster game
* Rendezvous problem

Theorems|

* Arrow's impossibility theorem
* Aumann's agreement theorem
* Folk theorem
* Minimax theorem
* Nash's theorem
* Purification theorem
* Revelation principle
* Zermelo's theorem

Key
figures|

* Albert W. Tucker
* Amos Tversky
* Ariel Rubinstein
* Claude Shannon
* Daniel Kahneman
* David K. Levine
* David M. Kreps
* Donald B. Gillies
* Drew Fudenberg
* Eric Maskin
* Harold W. Kuhn
* Herbert Simon
* Hervé Moulin
* Jean Tirole
* Jean-François Mertens
* Jennifer Tour Chayes
* John Harsanyi
* John Maynard Smith
* Antoine Augustin Cournot
* John Nash
* John von Neumann
* Kenneth Arrow
* Kenneth Binmore
* Leonid Hurwicz
* Lloyd Shapley
* Melvin Dresher
* Merrill M. Flood
* Olga Bondareva
* Oskar Morgenstern
* Paul Milgrom
* Peyton Young
* Reinhard Selten
* Robert Axelrod
* Robert Aumann
* Robert B. Wilson
* Roger Myerson
* Samuel Bowles
* Suzanne Scotchmer
* Thomas Schelling
* William Vickrey

See also|

* All-pay auction
* Alpha–beta pruning
* Bertrand paradox
* Bounded rationality
* Combinatorial game theory
* Confrontation analysis
* Coopetition
* First-move advantage in chess
* Game mechanics
* Glossary of game theory
* List of game theorists
* List of games in game theory
* No-win situation
* Solving chess
* Topological game
* Tragedy of the commons
* Tyranny of small decisions

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Bankruptcy problem. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Bankruptcy_problem&oldid=4353056"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template