{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,9,30]]，“日期时间”：“2023-09-30T16:44:25Z”，“时间戳”：1696092265466}，“引用计数”：0，“发布者”：“IOS出版社”，“isbn-type”：[{“值”：“9781643684369”，“类型”：”打印“}，{“数值”：“97 81643684”376“，”type“：”electronic“}]，”license“：[{”start“用法：{“date-parts”：[[2023,9,28]]，“date-time”：“2023-09-28T00:00:00Z”，“timestamp”：1695859200000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\\/creativecommons.org\/licenses\/by-nc\/4.0\/”}]，“content-domain”：{”domain“：[]，“crossmark-restriction”：false}，”short-container-tile“：[]，“published-print”：{“日期部分”：[[2023,9,28]]}，“摘要”:"我们考虑投标博弈，这是一类两层零和图博弈。游戏进行如下。双方的预算都是有限的。一个令牌被放置在图的顶点上，在每一轮中，玩家同时提交出价，出价较高的人移动令牌，我们打破竞标关系，支持玩家1。如果令牌访问指定的目标顶点，则玩家1获胜。我们首次考虑了poorman离散投标，其中投标粒度受到限制，较高的投标价格支付给银行。之前的工作要么没有实施粒度限制，要么考虑了Richman竞标（出价支付给对手）。虽然后一种机制在技术上更容易使用，但从实际角度来看，前者更具吸引力。我们的研究侧重于临界预算，这是球员1确保战胜给定球员2预算所需的必要且充足的初始预算。我们首先证明了阈值的存在。在DAG中，我们证明了在连续竞价下，阈值预算可以通过阈值的误差边界来近似，并且它们表现出周期性行为。我们在特殊情况下确定封闭式解决方案。我们实现并实验了一种算法来寻找阈值预算<\/jats:p>“，”DOI“：”10.3233\/faia230264“，”type“：”book-chapter“，”created“：{”date-parts“：[[2023,9,29]]，”date-time“：”2023-09-29T09:00:04Z“，”timestamp“：1695978004000}，”source“：盖伊，“家人”：“Avni”，“sequence”：“first”，“affiliation“：[{”name“：”Haifa大学“}]}，{”given“：”Tobias“，”family“：”Meggendorfer“，”sequence“：”additional“，”affiliance“：[{”name“：”慕尼黑技术大学“}，”name“:”奥地利科学技术学院“}]{，{“given”：“Suman”，“family”：“Sadhukhan”，“sequence”：“additionalJosef“，”family“：”Tkadlec“，”sequence“：”additional“，”affiliation“：[{”name“：”Harvard University“}]}，{”given“：”u00d0or\u0111e“，”家族“：”\u017dikeli \u0107“，”sequence“:”additionable“，”feliation“:[{“name”：“Institute of Science and Technology Austria”}]}]，“member”：“7437”，“container-title”：[“人工智能与应用的前沿”，“ECAI 2023“]，”原标题“：[]，”链接“：[｛”URL“：”https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA230264“，”内容类型“：”未指定“，”内容版本“：”vor“，”预期应用程序“：”相似性检查“｝]，”存放“：｛”日期部分“：[[2023,9,29]，”日期时间“：”2023-09-29T09:00:06Z“，”时间戳“：1695978006000｝，”分数“：1，”资源“：｛”主要“：｛”URL“：”https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA230264“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2023,9,28]]}，“ISBN”：[“9781643684369”，“978164 3684376”]，”references-count“：0，”URL“：“http://\/dx.doi.org\/10.333\/FAIA230264”，”relation“：{}，“ISSN”：[“0922-6389”，“1879-8314”]，“ISSN-type”：[{“value”：“0922~6389”，“type”:“print”}，{“value“：“1879-8314”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2023,9,28]]}}