西蒙·沙蒙;大卫·萨恩 增加对最有价值代理的阈值搜索。 (英语) Zbl 1284.68566号 Artif公司。因特尔。 199-200, 1-21 (2013). 摘要:本文研究了在多智能体系统中,根据某种赋值,搜索具有最佳值的智能体。在所考虑的设置类型中,代理值彼此独立。在这种情况下,经典的状态空间搜索方法不是很合适的解决方案,因为它们必须探测所有代理的值才能确定谁是最有价值的代理。本文考虑的方法通过迭代发布可接受代理值的阈值来细化需要探测的代理的数量。这种代理搜索适用于各种领域,包括拍卖、第一响应者和传感器网络。在所考虑的模型中,发布阈值的成本是固定的,而获取代理值的成本是可变的,随着获得的值的数量增加而增加。通过将基于阈值的序列转换为基于概率的序列,证明了具有最小期望代价的序列由单个搜索轮次或增加阈值的无限序列组成。这导致了最佳阈值序列的简化特征描述,从中可以导出序列。该分析扩展到搜索多个代理的情况。该方法的一个重要含义是,它提高了“搜索理论”中常用的遗留经济搜索方法的性能。在此背景下,我们展示了如何使用基于阈值的搜索来增强现有的经济搜索技术或作为经济搜索技术本身。在一个综合环境中,数值验证了这些方法在最佳值搜索和经济搜索中的有效性。 MSC公司: 68T42型 Agent技术与人工智能 关键词:扩展范围搜索;最优停止规则 PDF格式BibTeX公司 XML格式引用 \textit{S.Shamoun}和\textit{D.Sarne},Artif。智力。199-200,1-21(2013;Zbl 1284.68566) 全文: 内政部 参考文献: [1] 阿诺德,M。;Lippman,S.,《选择销售机构:拍卖与顺序搜索》,《经济学》。发票。,33, 1, 1-23 (1995) [2] Bakos,Y.,《降低买家搜索成本:对电子市场的影响》,管理。科学。,42, 1676-1692 (1997) ·Zbl 0896.90145号 [3] 巴里什尼科夫,Y。;科夫曼,E。;Jelenkovic,P。;莫西洛维奇,P。;Rubenstein,D.,《加利福尼亚分裂规则下的洪水搜索》,Oper。Res.Lett.公司。,32, 3, 199-206 (2004) ·Zbl 1049.68151号 [4] Benhabib,J。;Bull,C.,《求职:强度的选择》,《政治经济学杂志》。,91, 747-764 (1983) [5] Burdett,K。;Malueg,D.,《搜索多种商品的理论》,J.Econom。理论,24362-376(1981)·Zbl 0498.90009号 [6] 卡尔森,J。;McAfee,R.,《几种商品的联合搜索》,J.Econom。理论,32337-345(1984)·Zbl 0532.90006号 [7] Chang,N。;Liu,M.,《重新审视基于TTL的控制洪水搜索:最优化和随机化》,(Haas,Zygmunt J.;Das,Samir R.;Jain,Ravi,MOBICOM(2004),ACM),85-99 [8] Chang,N。;Liu,M.,大型网络中的受控洪泛搜索,IEEE/ACM Trans。净值。,15, 2, 436-449 (2007) [9] 郑,Z。;Heinzelman,W.,《无线网络中目标发现的洪水策略》,Wirel。净值。,11, 5, 607-618 (2005) [10] 郑,Z。;Heinzelman,W.,《无线网络中目标发现的搜索策略》,Ad Hoc Netw。,5, 4, 413-428 (2007) [11] Chhabra,M。;达斯,S。;Sarne,D.,专家调解搜索,(AAMAS(2011)),415-422 [12] Choi,S。;Liu,J.,《电子市场中时间约束交易的马尔可夫决策方法》,国际期刊Inform。技术决策。制造,1,3511-524(2002) [13] 邓,J。;Zuyev,S.,《无线网络中扩展环形搜索的搜索集》,Ad Hoc Netw。,1168-1181年6月7日(2008年) [14] T·弗格森,谁解决了秘书问题?,统计师。科学。,4, 3, 282-289 (1989) ·Zbl 0788.90080号 [15] Gal,S.公司。;兰德伯格,M。;Levykson,B.,《劳动力市场搜索的复合策略》,国际出版社。经济。修订版,22、3、597-608(1981年)·Zbl 0478.90014号 [16] Gatti,J.,《多商品消费者搜索》,J.Econom。理论,86,2,219-244(1999)·Zbl 0940.91035号 [17] Ginsberg,M。;Harvey,W.,迭代扩展,人工智能,55,2,367-383(1992) [18] Greene,W.,《计量经济学分析》(2003),普伦蒂斯·霍尔 [19] 哈桑,J。;Jha,S.,《关于扩展环搜索的优化权衡》,(Das,N.;Sen,A.;Das,S.;Sinha,B.,IWDC.IWDC,《计算机科学讲义》,第3326卷(2004),Springer),489-494·Zbl 1113.68334号 [20] 哈桑,N。;奥曼,Y。;Kraus,S.,《具有概率知识的协作多智能体物理搜索》(Boutiler,Craig,IJCAI(2009)),167-174 [21] 黄,J。;Kazeykina,A.,《审查搜索结果的最佳策略》,(Fox,Maria;Poole,David,AAAI(2010),AAAI-出版社) [22] 姜浩。;Jin,S.,在非结构化对等网络中开发动态查询类洪泛技术,(ICNP(2005),IEEE计算机学会),122-131 [23] Kephart,J。;Greenwald,A.,Shopbot economics,J.Auton。Agent多Agent系统。,5, 3, 255-287 (2002) ·Zbl 1145.91393号 [24] Korf,R.,深度-第一次迭代深化:最优容许树搜索,人工智能,27,197-109(1985)·Zbl 0573.68030号 [25] 兰德伯格,M。;Peled,D.,《报价持续时间、价格结构和搜索收益》,J.Econom。理论,16,1,17-37(1977)·Zbl 0375.90021号 [26] Lentz,R.,《按搜索强度排序》,J.Econom。理论,145,4,1436-1452(2010)·Zbl 1245.91069号 [27] 李普曼,S。;McCall,J.,《求职经济学:一项调查》,《经济学》。发票。,14, 155-189 (1976) [28] 吕,Q。;曹,P。;科恩,E。;李凯。;Shenker,S.,《非结构化对等网络中的搜索和复制》(ICS(2002)),84-95 [29] McAfee,R.P。;McMillan,J.,《搜索机制》,J.Econom。理论,44,199-123(1988)·Zbl 0636.90006号 [30] McMillan,J。;Rothschild,M.,Search,(Aumann,R.;Hart,S.,《经济应用博弈论手册》(1994),905-927·Zbl 0925.90096号 [31] 中华人民共和国米尔格罗姆。;韦伯,R.J.,《拍卖和竞标理论》,《计量经济学》,第50卷,第5期,第1089-1122页(1982年)·Zbl 0487.90017号 [32] 摩根,P。;Manning,R.,《最优搜索》,《计量经济学》,第53、4、923-944页(1985年)·Zbl 0571.90011号 [33] 莫斯卡里尼,G。;Wright,R.,《搜索理论与应用导论》,J.Econom。理论,145,4,1319-1324(2010)·Zbl 1245.90038号 [34] Pham,N。;扎柳博夫斯基,V。;Choo,H.,多跳无线网络扩展环搜索的阈值分析,(第三届亚太信息科学与技术国际会议(APIC-IST)(2008)),93-102 [35] Pu,I。;Shen,Y.,阻塞扩张环搜索的能量-时间效率分析研究,数学。计算。科学。,3, 443-456 (2010) ·Zbl 1205.05228号 [36] Rothschild,M.,《在价格分布未知的情况下寻找最低价格》,《政治经济学杂志》。,82, 4, 689-711 (1974) [37] 萨恩,D。;马尼斯特斯基,E。;Kraus,S.,使用动态搜索结构的多目标经济搜索,Auton。代理多代理系统。,21, 204-236 (2010) [38] Silberstein,A。;布雷纳德,R。;Schlater Ellis,C。;穆纳加拉,K。;Yang,J.,基于抽样的传感器网络顶层查询优化方法,(Liu,L.;Reuter,A.;Whang,k.;Zhang,J.、ICDE(2006),IEEE计算机学会),68 [39] Silberstein,A。;穆纳加拉,K。;Yang,J.,传感器网络极值的能效监测,(Chaudhuri,S.;Hristidis,V.;Polyzotis,N.,SIGMOD会议(2006),ACM),169-180 [40] Smith,L.,摩擦匹配模型,年度。经济评论。,3, 319-338 (2011) [41] Stickel,M。;Tyson,M.,《连续有界深度首次搜索及其在自动演绎中的应用分析》(IJCAI(1985)),1073-1075 [42] Stigler,G.,《信息经济学》,《政治经济学杂志》。,69, 3, 213-225 (1961) [43] Weitzman,M.,《最佳替代方案的最佳搜索》,《计量经济学》,第47、3、641-654页(1979年5月)·Zbl 0426.90017号 [44] Wybo,M。;罗伯特·J。;Léger,P.,《使用搜索理论确定应用程序选择策略》,《信息管理》。,46, 5, 285-293 (2009) [45] Yang,B。;Garcia-Molina,H.,《改进对等网络中的搜索》(ICDCS(2002)),5-14 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。