【24h】

Bin Packing Games

机译:装箱游戏

获取原文
获取原文并翻译 | 示例
       

摘要

We consider bin packing games introduced by Faigle and Kern (1993) and we restrict ourselves to the subclass of games for which all bins have unit capacity and all items are larger than 1/3. We adopt the taxation model of Faigle and Kern and we prove that for a tax-rate of ε = 1/7 the ε-core is always non empty. The bound is sharp, since for every ε < 1/7 there exist instances of the bin packing game within our sublass with an empty ε-core.
机译:我们考虑由Faigle和Kern(1993)引入的装箱游戏,我们将自己限制在所有分类箱都具有单位容量且所有项目都大于1/3的游戏的子类中。我们采用Faigle和Kern的征税模型,并证明对于ε= 1/7的税率,ε核心总是非空的。边界是尖锐的,因为对于每个ε<1/7,在我们的子镜库中都存在带有空ε核的bin打包游戏实例。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号