Resource allocation games: a compromise stable extension of bankruptcy games (Q376726): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
This paper presents an extension of the traditional bankruptcy problem \((N,E,d)\) to the resource allocation problem \((N,E,d, \alpha)\), where \(N\) represents a finite set of claimants, \(E\geq 0\) is the estate which has to be divided among the claimants, \(d=(d_i)_{i\in N}\) is a vector in \(\mathbb R^N_{++}\) with \(d_i\) representing agent \(i\)'s claim on the estate (\(\sum_{i\in N}d_i\geq E\)), and \(\alpha=(\alpha_i)_{i\in N}\) is a vector in \(\mathbb R^N_{++}\) with \(\alpha_i\) describing agent \(i\)'s reward function \(r_i(x_i)=\alpha_ix_i\) (here \(x_i\geq 0\) is a feasible assignment part possible to be given to agent \(i\) restricted by: \(0\leq x_i\leq d_i\) and \(\sum_{i\in N}x_i=E\)). The problem is how to find the ``best'' feasible assignment vector \(x=(x_i)_{i\in N}\) among the optimal assignments, that is satisfying \(\sum_{i\in N}\alpha_ix_i =\max\). To solve this problem, the authors construct a TU-game \(v^R\) (called a resource allocation game) corresponding to the resource allocation problem \((N,E,d, \alpha)\). It is shown for the game \(v^R\) that it is compromise stable and totally balanced. Furthermore, an explicit expression for the nucleolus of the game \(v^R\) has been derived. | |||
Property / review text: This paper presents an extension of the traditional bankruptcy problem \((N,E,d)\) to the resource allocation problem \((N,E,d, \alpha)\), where \(N\) represents a finite set of claimants, \(E\geq 0\) is the estate which has to be divided among the claimants, \(d=(d_i)_{i\in N}\) is a vector in \(\mathbb R^N_{++}\) with \(d_i\) representing agent \(i\)'s claim on the estate (\(\sum_{i\in N}d_i\geq E\)), and \(\alpha=(\alpha_i)_{i\in N}\) is a vector in \(\mathbb R^N_{++}\) with \(\alpha_i\) describing agent \(i\)'s reward function \(r_i(x_i)=\alpha_ix_i\) (here \(x_i\geq 0\) is a feasible assignment part possible to be given to agent \(i\) restricted by: \(0\leq x_i\leq d_i\) and \(\sum_{i\in N}x_i=E\)). The problem is how to find the ``best'' feasible assignment vector \(x=(x_i)_{i\in N}\) among the optimal assignments, that is satisfying \(\sum_{i\in N}\alpha_ix_i =\max\). To solve this problem, the authors construct a TU-game \(v^R\) (called a resource allocation game) corresponding to the resource allocation problem \((N,E,d, \alpha)\). It is shown for the game \(v^R\) that it is compromise stable and totally balanced. Furthermore, an explicit expression for the nucleolus of the game \(v^R\) has been derived. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Tadeusz Radzik / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 91A12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 91A06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 91B32 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6229221 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bankruptcy games | |||
Property / zbMATH Keywords: bankruptcy games / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
compromise stability | |||
Property / zbMATH Keywords: compromise stability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nucleolus | |||
Property / zbMATH Keywords: nucleolus / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
resource allocation games | |||
Property / zbMATH Keywords: resource allocation games / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00186-013-0437-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2104844012 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Game theoretic analysis of a bankruptcy problem from the Talmud / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of the proportional rule in multi-issue allocation situations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Operations research games: A survey. (With comments and rejoinder) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multi-issue allocation situations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Resource allocation games: a compromise stable extension of bankruptcy games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: `Hydraulic' rationing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The core cover in relation to the nucleolus and the Weber set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3993509 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A problem of rights arbitration from the Talmud / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4296869 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Nucleolus of a Characteristic Function Game / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Game theory and the Tennessee Valley Authority / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3937173 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distributive justice in taxation / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:35, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Resource allocation games: a compromise stable extension of bankruptcy games |
scientific article |
Statements
Resource allocation games: a compromise stable extension of bankruptcy games (English)
0 references
19 November 2013
0 references
This paper presents an extension of the traditional bankruptcy problem \((N,E,d)\) to the resource allocation problem \((N,E,d, \alpha)\), where \(N\) represents a finite set of claimants, \(E\geq 0\) is the estate which has to be divided among the claimants, \(d=(d_i)_{i\in N}\) is a vector in \(\mathbb R^N_{++}\) with \(d_i\) representing agent \(i\)'s claim on the estate (\(\sum_{i\in N}d_i\geq E\)), and \(\alpha=(\alpha_i)_{i\in N}\) is a vector in \(\mathbb R^N_{++}\) with \(\alpha_i\) describing agent \(i\)'s reward function \(r_i(x_i)=\alpha_ix_i\) (here \(x_i\geq 0\) is a feasible assignment part possible to be given to agent \(i\) restricted by: \(0\leq x_i\leq d_i\) and \(\sum_{i\in N}x_i=E\)). The problem is how to find the ``best'' feasible assignment vector \(x=(x_i)_{i\in N}\) among the optimal assignments, that is satisfying \(\sum_{i\in N}\alpha_ix_i =\max\). To solve this problem, the authors construct a TU-game \(v^R\) (called a resource allocation game) corresponding to the resource allocation problem \((N,E,d, \alpha)\). It is shown for the game \(v^R\) that it is compromise stable and totally balanced. Furthermore, an explicit expression for the nucleolus of the game \(v^R\) has been derived.
0 references
bankruptcy games
0 references
compromise stability
0 references
nucleolus
0 references
resource allocation games
0 references