位置:成果数据库 > 期刊 > 期刊详情页
带参量的非合作装箱博弈
  • ISSN号:0254-3079
  • 期刊名称:《应用数学学报》
  • 时间:0
  • 分类:O221.7[理学—运筹学与控制论;理学—数学] O225[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]南昌大学数学系,南昌330031, [2]浙江大学数学系,杭州310027
  • 相关基金:国家自然科学基金(60573020)资助项目.致谢作者感谢张国川教授的悉心指导.
作者: 余国松[1,2]
中文摘要:

带参量的非合作装箱博弈是指:每个物品的尺寸都介于0和参量x(0〈x≤1)之间,并且它们是由自私的用户所控制的,每个物品(或用户)的目标是最小化他个人的分担费用.物品的分担费用是由它的尺寸在它所在箱子中所有物品的总尺寸中所占的比重所决定的.我们考虑了最坏均衡比,即最差均衡装箱和最优装箱所用箱子数的比,并且给出了它的一个下界和渐近上界.

英文摘要:

We study a bin packing game in which any item to be packed is handled by a selfish agent,where the size of any item is between 0 and the parameter x(0〈x≤1). Each agent aims at minimizing his cost and the cost of a bin is shared among all the items it contains according to the normalized fraction of the bin they use.We consider the ratio of the worst cost of equilibrium packing to the optimal social cost and give a lower bound and an asymptotic upper bound on the ratio.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864