{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,8,21]]，“日期-时间”：“2024-08-21T23:37:01Z”，“时间戳”：1724283421185}，“引用-计数”：0，“发布者”：“人工智能发展协会（AAAI）”，“问题”：“9”，“内容-域”：[]，“交叉标记-限制”：false}，“short container-title”：[“AAAI”]，“抽象”：“我们研究了一种新的网络拥塞游戏标准流量模型中的信息设计方法。它捕获了网络用户不知道需求的自然条件。主体（如移动服务）承诺信令策略，观察实现的需求，并向代理（即网络用户）发送（公共）信号。基于对需求的诱导信念，用户然后形成一个均衡。我们考虑了主体的算法目标：计算一个使诱导均衡的预期总成本最小化的信令方案。我们集中讨论了单商品网络和仿射成本函数，并得到了以下结果。\首先，我们针对需求只能取两个值的情况设计了一个完全多项式时间近似方案（FPTAS）。它依赖于诱导均衡成本的几个结构特性，作为对需求分配更新信念的函数。我们证明了该函数对于任意数量的需求是分段线性的，对于两个需求是单调的。\其次，我们给出了图结构的完整特征，对于这些图结构，最好是充分揭示有关已实现需求的信息。当且仅当图为串联平行时，此信令方案对于所有成本函数和需求概率分布都是最优的。第三，我们提出了一种算法，该算法可以计算任意数量的需求的最优信令方案，这些需求的时间复杂度在Wardrop均衡中出现的支持次数中是多项式的。最后，我们进行了一项计算研究，在真实世界的实例上测试了该算法<\/jats:p>“，”DOI“：”10.1609\/aaai.v38i9.28830“，”type“：”journal-article“，”created“：{”date-parts“：[[2024,3,25]]，”date-time“：”2024-03-25T10:38:08Z“，”timestamp“：1711363088000}，”page“：“9722-9730”，“source”：“Crossref”，“is-referenced-by-count”：1，“title”：[“未知需求拥挤游戏的信息设计”]，“前缀”：“10.1609”，“卷”：“38”，“author“：[{”given“：”Svenja M.“，”family“：”Griesbach“，“sequence”：“first”，“affiliation”：[]}，{”fixed“：”Martin“，‘family’：”Hoefer“，”sequence“：”additional“，”affiliance“：[]neneneep，{“given”：“Max”，“family”：“Klimm”，“segment”：“additional”，“abfiliation“：[]}”，{：[]}]，“成员”：“9382”，“published-online“：{“date-parts”：[[2024,3,24]]}，“container-title”：[“AAAI人工智能会议记录”]，“原始标题”：[]，“链接”：[{“URL”：“https:\/\/ojs.AAAI.org\/index.php\/AAAI\/article\/download\/28830\/29581”，“内容类型”：“application\/pdf”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“网址”：“https:\/\/ojs.aaai.org\/index.php\/aaai\/aarticle\/download\/28830\/29582“，”content-type“：”unspecified“，”内容-版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”https:\//\/ojs.aaai.org\/index.php\/aaai\/article\/下载\/28830 \/29581“，”content-type”：“unspeciated”，“内容-版本”：“vor”，“intended-application”：“”相似性检查“}]，”存放“：{“date-parts”：[[2024,3,25]]，“date-time”：“2024-03-25T10:38:09Z”，“timestamp”：1711363089000}，“score”：1，“resource”：{主“URL”：“https:\/\/ojs.aaai.org\/index.php\/aaai\/article\/view\/28830”}}，”副标题“[]，”短标题“：[]，“issued”：{“date-ports”：[2024,3,14]}，s-count“：0，”journal-issue“：{”issue“：”9“，”published-on-line“：”日期部分“：[[2024,3,25]]}}，”URL“：”http://\/dx.doi.org\/10.1609\/aaai.v38i9.28830“，”关系“：{}，“ISSN”：[“2374-3468”，“2159-5399”]，“ISSN-type”：[{“value”：“2374-468”，“type”:“electronic”}，{“value”：“2159-5 399”，“类型”：“print”}]，“subject”：【】，“published”：{“日期部分”：[[2024,3,24]]}}}