科研之友
微信
新浪微博
Facebook
分享链接
摘要
A cooperative (uniform) bin packing game is an N-person game, where the player set consists of k bins of capacity 1 each and n items of sizes a(1),..., 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 aim at finding a multiplicative epsilon-core allocation with E as small as possible, thus approximating the core as closely as possible. Our main result shows that the 1/4-core is nonempty for all instances of the uniform bin packing game.
- 出版日期2016-5-9
- 单位浙江大学
