A cooperative bin packing game is a $N$-person game, where the player set $N$ consists of $k$ bins of capacity 1 each and $n$ items of sizes $a_1,\dots,a_n$. The value of a coalition of players is defined to be the maximum total size of items in the coalition that can be packed into the bins of the coalition. We present an alternative proof for the non-emptiness of the 1/3-core for all bin packing games and show how to improve this bound $\epsilon = 1/3$ (slightly). We conjecture that the true best possible value is $\epsilon= 1/7$
International audienceIn cooperative games, the core is one of the most popular solution concept sin...
Cooperative games with transferable utilities, or simply TU-games, refer to the situations where the...
A key issue in cooperative game theory is coalitional stability, usually captured by the notion of t...
A cooperative bin packing game is an N -person game, where the player set N consists of k bins of ca...
A non-uniform bin packing game is an $N$-person cooperative game, where the set $N$ is defined by $k...
We investigate a cooperative game with two types of players envolved: Every player of the first type...
A cooperative (uniform) bin packing game is an N-person game, where the player set consists of k bin...
We consider bin packing games introduced by Faigle and Kern (1993) and we restrict ourselves to the ...
A model of taxation for cooperativen-person games is introduced where proper coalitions Are taxed pr...
We consider selfish colorful bin packing games in which a set of items, each one controlled by a sel...
In this paper, we consider a selfish bin packing problem, where each item is a selfish player and wa...
Cooperation of individuals or institutions is often coupled with benefits that can be regarded as th...
In this paper we study a general bin packing game with an interest matrix, which is a generalization...
Cooperative games are a useful framework for modeling multi-agent behavior in environments where age...
The least core value of a cooperative game is the minimum penalty we need to charge a coalition for ...
International audienceIn cooperative games, the core is one of the most popular solution concept sin...
Cooperative games with transferable utilities, or simply TU-games, refer to the situations where the...
A key issue in cooperative game theory is coalitional stability, usually captured by the notion of t...
A cooperative bin packing game is an N -person game, where the player set N consists of k bins of ca...
A non-uniform bin packing game is an $N$-person cooperative game, where the set $N$ is defined by $k...
We investigate a cooperative game with two types of players envolved: Every player of the first type...
A cooperative (uniform) bin packing game is an N-person game, where the player set consists of k bin...
We consider bin packing games introduced by Faigle and Kern (1993) and we restrict ourselves to the ...
A model of taxation for cooperativen-person games is introduced where proper coalitions Are taxed pr...
We consider selfish colorful bin packing games in which a set of items, each one controlled by a sel...
In this paper, we consider a selfish bin packing problem, where each item is a selfish player and wa...
Cooperation of individuals or institutions is often coupled with benefits that can be regarded as th...
In this paper we study a general bin packing game with an interest matrix, which is a generalization...
Cooperative games are a useful framework for modeling multi-agent behavior in environments where age...
The least core value of a cooperative game is the minimum penalty we need to charge a coalition for ...
International audienceIn cooperative games, the core is one of the most popular solution concept sin...
Cooperative games with transferable utilities, or simply TU-games, refer to the situations where the...
A key issue in cooperative game theory is coalitional stability, usually captured by the notion of t...