Bankruptcy problem

From Wikipedia, the free encyclopedia

In mathematical sociology, and especially game theory, the bankruptcy problem is a distribution problem involving the allocation of a given amount of a perfectly divisible good among a group of agents. The focus is on the case where the amount is insufficient to satisfy all their demands.

Problems of the bankruptcy type arise in many real life situations. The canonical example would be that of a bankrupt firm that is to be liquidated. Another example would be the division of an estate amongst several heirs, particularly when the estate cannot meet all the deceased’s commitments.

There are at least three simple methods for solving bankruptcy problems in practice, but each is deficient in one or more ways. The methods are:

1. The proportional rule: divide the estate proportionally to each agent's claim.
2. The constrained equal-awards rule: divide the estate equally among the agents, ensuring that nobody gets more than their claim.
3. The constrained equal-losses rule: divide equally the difference between the aggregate claim and the estate, ensuring that no agent ends up with a negative transfer.

[edit] References

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

v • d • e Topics in game theory Definitions Normal form game · Extensive form game · Cooperative game · Information set · Preference Equilibrium concepts Nash equilibrium · Subgame perfection · Bayesian-Nash · Perfect Bayesian · Trembling hand · Proper equilibrium · Epsilon-equilibrium · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy · Risk dominance · Pareto efficiency Strategies Dominant strategies · Pure strategy · Mixed strategy · Tit for tat · Grim trigger · Collusion Classes of games Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design · Stochastic game · Nontransitive game Games Prisoner's dilemma · Traveler's dilemma · Coordination game · Chicken · Volunteer's dilemma · Dollar auction · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock-paper-scissors · Pirate game · Dictator game · Public goods game · Bargaining problem · Blotto games  · War of attrition Theorems Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's theorem