{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,6,22]]，“日期时间”：“2024-06-22T05:14:47Z”，“时间戳”：1719033287332}，“引用计数”：0，“发布者”：“人工智能发展协会（AAAI）”，“问题”：“1”，“内容域”：{“域”：[]，“交叉标记限制”：false}，“short container-title”：[“AAAI”]，“抽象”：“\我们考虑经典的蛋糕切割问题，其中一个人将一个可分割的蛋糕分配给n个参与代理。在所有有效的划分中，公平和效率（又称社会福利）分别是需要满足和优化的最关键的标准。在分配满足比例公平性并为每个代理分配一个连接块的条件下，我们研究了计算效率最优分割的计算复杂性。对于线性估值函数，我们给出了一个多项式时间近似方案来计算效率最优分配。另一方面，我们证明了对于一般分段常数函数，该问题是NP-hard在因子\u03a9 1 \/\u221an内近似的，而对于规范化函数，它是NP-hard。\n\n<\/jats:p>“，”DOI“：”10.1609\/aaai.v26i1.8243“，”type“：”journal-article“，”created“：{”date-parts“：[2022,6,1]]，”date-time“：”2022-06-01T20:47:49Z“，”timestamp“：1654116469000}，“page”：“1263-1269”，“source”：”Crossref“，”is-referenced-by-count“：8，”title“：[”连接件的最佳比例蛋糕切割“]，”前缀“：”10.1609“，”卷“：”26”，“作者”：[{“给定”：“晓慧”，“家庭”：“贝”，“序列”：“第一”，“从属关系”：[]}，{“给出”：“宁”，“家族”：“陈”，“顺序”：“附加”，“附属关系”：[]}、{“已知”：“夏”，“家人”：“华”，“序号”：“额外”，“隶属关系”：【】}，}“给定的”：“标帅”，“家”：“道”，“次序”：“添加”，“归属关系”：〔〕}，{“给定”：“Endong”，“家庭”：“杨”，“sequence“：”additional“，”affiliation“：[]}]，”member“：”9382“，”published-online“：{”date-parts“：[2021,9,20]]}，”container-title“：[”AAAI人工智能会议记录“]，”original-title”：[]，“link”：[{“URL”：“https:\/\/ojs.AAAI.org\/index.php\/AAAAI\/article\/download\/8243\/8102”，“content-type”：“application\/pdf”，“content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/ojs.aaai.org\/index.php\/aaai\/aarticle\/download\/8243\/8102”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2022,6,21]]，“date-time”：”2022-06-21T20:05:40Z“，”时间戳“：1655841940000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/ojs.aaai.org\/index.php\/aaai\/article\/view\/8243”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2021,9,20]]}，“references-count”：0，“journal-issue”：{issue“：”1“，”published-on-line“：{data-parts“：[2012,7,26]]}}}}，“URL”：“http://\/dx.doi.org\/10.1609\/aaai.v26i1.8243”，“关系”：{}，“ISSN”：[“2374-3468“，”2159-5399“]，”issn-type“：[{”value“：”2374-3488“，“type”：”electronic“}，{”value“：”2159-5 399“，”type“:”print“}]，”subject“：[]，”published“：{”date-parts“：[2021,9,20]]}}}}