파산문제
Bankruptcy problem청구권 문제라고도 하는 [1]파산 문제는 청구권이 다른 사람들 사이에 균일한 분할 재화(예: 돈)를 분배하는 문제다.[2]모든 청구를 충족하기에는 금액이 부족한 경우에 초점이 맞춰져 있다.
정관적용은 청산될 파산한 기업이다.그 회사는 채권자들마다 다른 액수의 돈을 빚지고 있지만 회사 자산의 총액은 총 부채보다 적다.문제는 부족한 기존 자금을 채권단 간에 어떻게 분배하느냐다.
또 다른 적용은 특히 고인의 모든 약속을 충족시킬 수 없을 때, 몇몇 상속자들 사이의 재산 분할이다.
세 번째 신청은[2] 세금 평가다.청구인은 납세자로, 청구인은 소득으로, 기부금은 세후 총소득으로 볼 수 있다.세후 총소득의 배분을 결정하는 것은 세금의 배분을 결정하는 것과 같다.
정의들
분할할 수 있는 은 E E}(=Estate 또는 Endowment)로 표시된다.청구인은 없다.각 청구인 i는 로 표시된 청구권이 있다
= E =1}^{}\geq 즉 총 청구액이 부동산보다 (약하게) 크다고 가정한다.
A division rule is a function that maps a problem instance to a vector such that and i에 대해 즉, 각 청구인은 최대한 청구서를 수령하고, 분배금의 합은 정확히 부동산 E이다.
일반화
총 청구권이 부동산보다 작을 수 있는 일반화된 변종이 있다.이러한 일반화 변종에서는i = c i≥ \sum 을(를) 가정하지 않으며 는 필요하지 않다.
현실적 파산 문제에서 영감을 받은 또 다른 일반화는 청구인 간에 이질적인 우선 순위를 추가하는 것인데, 이는 동일한 청구권을 가진 청구인이라도 다를 수 있다.이 문제는 우선권이 있는 청구권 문제라고 불린다.또 다른 변형은 가중치에 대한 클레임 문제라고 불린다.
규칙.
실제로 파산 문제를 해결하는 데는 다양한 규칙이 있다.[1]
- 비례법은 각 대리인의 주장에 비례하여 부동산을 나눈다.Formally, each claimant i receives , where r is a constant chosen such that . We denote the outcome of the proportional rule by .
- 잘린 클레임 비례규칙이라는 변종이 있는데, 각각의 주장이 E보다 큰 것을 E로 파기하고 나서 비례 규칙이 활성화된다.즉, P , ,c , ) 과 같으며, 서 c := , E {\ c[2]
- 조정된 비례법은[3] 우선 각 대리인 i에게 자신의 최소한의 권리를 부여하는데, 이는 다른 대리인들에 의해 청구되지 않은 금액이다.형식적으로 ( E - ) i i= c E {\\\\}^ }c_ E는 m i c을 암시한다는 점에 유의하십시오그런 다음 i의 c - m 및 E rev := - E에 대한 을 수정한다.. Note that . Finally, it activates the truncated-claims proportional rule, that is, it returns , where 청구권자가 두 명인 경우 수정된 청구권은 항상 동일하므로 나머지 청구권은 균등하게 분배된다.청구인이 3명 이상일 경우 개정된 청구권은 다를 수 있다.
- 구속력 있는 평등한 시상 규칙은 그 누구도 그들의 청구보다 더 많은 것을 얻지 못하도록 하기 위해 그 재산을 대리인들 사이에서 동등하게 나눈다.Formally, each claimant i receives , where r is a constant chosen such that . We denote the outcome of this rule by 과세의 맥락에서 평준세라고 한다.[2]
- 제약된 균등손실 규정은 총액청구권과 부동산의 차이를 균등하게 구분하여 어떤 대리인도 부정 이전으로 끝나지 않도록 한다.Formally, each claimant i receives , where r is chosen such that . This rule was discussed by Maimonides.[4]조세 맥락에서, 그것은 투표 세금으로 알려져 있다.
- 경합된 의복 규정(탈무드 규칙이라고도 함)은 소유권이 전체 청구권의 절반보다 작을 경우 CEA 규정을 절반으로 사용하고, 그렇지 않을 경우 청구인 각자에게 청구권의 절반을 주고, CEL 규정을 적용한다.Formally, if then ; Otherwise, .
- 다음 규칙은 피닐스에게 귀속된다[2].[5]If the sum of claims is larger than 2E, then it applies the CEA rule on half the claims, that is, it returns ; Otherwise, it gives each agent half its claim and then applies CEA on the remainder, that is, it returns .
- 제약된 평등주의 통치는[6] 다음과 같이 작용한다.If the sum of claims is larger than 2E, then it runs the CEA rule on half the claims, giving each claimant i . Otherwise, it gives each agent i , In both cases, r is a constant chosen suc할당 합계가 E와 같다는 것.
- 무작위 도착 규칙은 다음과 같이 작용한다.청구인들이 하나둘 도착한다고 가정해보자.각 청구인은 가능한 금액까지 자신의 모든 청구서를 받는다.규칙은 도착 순서를 무작위로 균일하게 선택할 때 결과 할당 벡터의 평균을 반환한다.[7]공식:
_{\
파산규칙과 협동게임
흥정 게임
각각의 파산 문제를 협동 협상 문제와 연관시키고, 협상 규칙을 이용하여 파산 문제를 해결할 수 있다.다음:
- 내시 협상 해결책은 제한된 동등한 시상 규칙에 해당한다.[8]
- 사전 편찬적-평등주의적 협상 해결책은 제한된 동등한 시상 규칙에도 해당된다.[2]
- 가중치가 청구와 동일한 가중치를 갖는 가중 나시 협상 해결책은 비례 규정에 해당된다.[8]
- 칼라이-스모로딘스키 협상 해결책은 잘린 청구 비례 규정에 해당한다.[8]
- 손익거래 확대방법은 손익제한 규정과 일치한다.[2]
컨티넨탈 게임
각 파산 문제를 각 연정의 가치가 최소한의 권리인 협동 게임과 연관시킬 수 있다. 즉, 다른 모든 청구인들이 완전한 청구권을 획득할 경우 이 연정이 스스로 보장할 수 있는 금액(즉, 이 연정이 법정에 가지 않고도 얻을 수 있는 금액)이다.정식으로 청구인의 각 부분 집합 S 값은 ( ) ( - ) ~ S}이다결과 게임은 볼록해서 핵심이 비어 있지 않다.[4]협동게임 솔루션 개념을 활용해 해당 파산 문제를 해결할 수 있다.잘린 주장에만 의존하는 모든 분할 규정은 협동 게임 해결책에 해당한다.특히:
- Shapley 값은 무작위 도착 규칙에 해당한다.[7]
- 혼수핵은 탈무드 규칙에 해당된다.[4]
- Dutta-Ray 솔루션은 제한된 동등한 시상 규칙에 부합한다.[9]
- Tau-값 솔루션은 조정된 비례 규칙에 해당한다.[3]
청구 문제를 협동 게임에[10] 연관시키는 다른 방법은 최대 권리 - 다른 모든 청구인들이 자신의 주장을 철회할 경우 이 연합이 스스로 보장할 수 있는 금액: ( S) (,∑ S )vin \j}\rig}\
분할 규칙의 속성
대부분의 설정에서 분할 규칙은 다음과 같은 기본 특성을 만족시키기 위해 필요한 경우가 많다.[2]
- 타당성: 할당량의 합은 최대 ,= 1 E 1}^{n}\ E.
- 효율성: 타당성보다 높음: 할당 합계는 총 , i= = .
- 비부정성: 각 청구인은 비부정액, : x 0을(를) 받아야 한다
- 청구권 제한: 각 청구인은 자신의 청구권 i: x 을(를) 최대한 많이 받아야 한다
- 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}
- 효율성, 비부정성 및 청구 경계가 함께 최소 권리를 암시한다는 점에 유의하십시오.
- 동등 대우(ETE): 동일한 청구권을 가진 두 청구인은 동일한 할당을 받아야 한다: = c = x j = 우선권을 가진 청구권의 일반화된 문제에서는 각 우선 순위 등급의 대리인에 대해 동일한 처리가 필요하지만 대리인에 대해서는 해당되지 않는다우선순위가 다른 계급에서
- 동등한 집단에 대한 동등한 대우: ETE보다 강함: 동일한 총 청구권을 가진 청구인의 두 하위 집합은 동일한 총 할당을 받아야 한다.
- 익명성: ETE보다 강하다: 만약 우리가 청구권의 벡터를 허용한다면, 분배의 벡터는 그에 따라 순응된다.
- Order-preservation: stronger than ETE: agents with weakly-higher claims should get weakly-more and should lose weakly-more: .
- 그룹 주문 보존: 그룹-ETE와 주문 보존 둘 다보다 강력함: 에이전트 2개 서브셋마다 주문 보존이 필요하다.
참고 항목
참조
- ^ a b Alcalde, José; Peris, Josep E. (2017-02-17). "Equal Awards vs. Equal Losses in Bankruptcy Problems". SSRN.
- ^ a b c d e f g h Thomson, William (2003-07-01). "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey". Mathematical Social Sciences. 45 (3): 249–297. doi:10.1016/S0165-4896(02)00070-7. ISSN 0165-4896.
- ^ a b Curiel, I. J.; Maschler, M.; Tijs, S. H. (1987-09-01). "Bankruptcy games". Zeitschrift für Operations Research. 31 (5): A143–A159. doi:10.1007/BF02109593. ISSN 1432-5217.
- ^ a b c Aumann, Robert J; Maschler, Michael (1985-08-01). "Game theoretic analysis of a bankruptcy problem from the Talmud". Journal of Economic Theory. 36 (2): 195–213. doi:10.1016/0022-0531(85)90102-4. ISSN 0022-0531.
- ^ Piniles, Zvi Menahem (1863). Darkah Shel Torah (Hebrew). Wien: Forester.
- ^ Chun, Youngsub; Schummer, James; Thomson, William (1998). "Constrained Egalitarianism: A New Solution for Claims Problems".
{{cite journal}}:Cite 저널은 필요로 한다.journal=(도움말) - ^ a b O'Neill, Barry (1982-06-01). "A problem of rights arbitration from the Talmud". Mathematical Social Sciences. 2 (4): 345–371. doi:10.1016/0165-4896(82)90029-4. ISSN 0165-4896.
- ^ a b c Dagan, Nir; Volij, Oscar (1993-11-01). "The bankruptcy problem: a cooperative bargaining approach". Mathematical Social Sciences. 26 (3): 287–297. doi:10.1016/0165-4896(93)90024-D. ISSN 0165-4896.
- ^ Dutta, Bhaskar; Ray, Debraj (1989). "A Concept of Egalitarianism Under Participation Constraints". Econometrica. 57 (3): 615–635. doi:10.2307/1911055. ISSN 0012-9682.
- ^ Driessen, Theo (1995). "An alternative game theoretic analysis of a bankruptcy problem from the Talmud: the case of the greedy bankruptcy game".
{{cite journal}}:Cite 저널은 필요로 한다.journal=(도움말)