×
丽贝卡·狄松·罗斯;谢尔登·罗斯（Sheldon M.Ross）。

具有多个项目的动态搜索模型。 （英语） Zbl 1437.90084号

安·Oper。研究。 288，第1期，223-245（2020年）.
摘要：我们将经典的动态单项目搜索模型推广到具有多个项目和项目子集的向量提供的设置。我们首先给出了一种计算上可行的方法来解决动态优化问题，然后证明了结构结果。虽然分配在报价中通常不是单调增加的，但我们证明，在特殊情况下，如果成本是子模的，则单调性成立。我们检查赋值阈值如何随剩余项的变化而变化，以及分组搜索是否有好处。最后，我们考虑了该问题的一个停止规则版本，该版本没有可供出售的子集，表明最优策略是短视的。

引用于2文件

MSC公司：

90B40码 搜索理论
90B50型 管理决策，包括多个目标
90立方厘米 动态编程
60克40 停车时间；最优停车问题；赌博理论

关键词：

动态规划;求职;多名申请人;最佳停车;随机指派问题
PDF格式BibTeX公司 XML格式引用
\textit{R.Dizon-Ross}和\textit{S.M.Ross}，Ann.Oper。第288号决议，第1号，第223--245号（2020年；Zbl 1437.90084）
全文： 内政部

参考文献：

[1] 阿诺德，M。；Lippman，S.，《选择销售机构：拍卖与顺序搜索》，《经济调查》，33，1，1-23（1995）·文件编号：10.1111/j.1465-7295.1995.tb01843.x
[2] Bergemann，D。；Välimäki，J.，《动态枢轴机制》，《计量经济学》，第78、2、771-789页（2010年）·Zbl 1229.91206号 ·doi:10.3982/ECTA7260
[3] 董事会，S。；Skrzypacz，A.，《前瞻性买家的收入管理》（2010年），斯坦福：斯坦福大学
[4] Boshuizen，F。；Gouweleeuw，J.，半马尔可夫过程的一般最优停止定理，应用概率的进展，25825-846（1993）·Zbl 0787.60051号 ·doi:10.2307/1427794
[5] 布鲁斯，F。；Ferguson，T.，带向量报价的多重买卖，应用概率杂志，34959-973（1997）·Zbl 0905.60028号 ·doi:10.1017/S0021900200101652
[6] 大卫·I。；Levi，O.，资产出售与持有成本问题，《国际生产经济学杂志》，71，1，317-321（2001）·doi:10.1016/S0925-5273（00）00128-6
[7] 德曼，C。；利伯曼，G。；Ross，S.，序列随机分配问题，管理科学，18，7，349-355（1972）·Zbl 0238.90054号 ·doi:10.1287个/mnsc.18.7349
[8] 德曼，C。；Sacks，J.，定期检查设备的更换。（最佳可选停止规则），《海军研究后勤季刊》，7，4，597-607（1960）·Zbl 0173.46701号 ·doi:10.1002/nav.3800070429
[9] 加列戈，G。；Van Ryzin，G.，有限时间内随机需求库存的最优动态定价，管理科学，40，8，999-1020（1994）·Zbl 0816.90054号 ·doi:10.1287/mnsc.40.8999
[10] Gallien，J.，在线商务的动态机制设计，运筹学，54，2，291-310（2006）·Zbl 1167.91346号 ·doi:10.1287/opre.1050.0239
[11] 格什科夫，A。；Moldovanu，B.，《异质对象动态收益最大化：机制设计方法》，《美国经济期刊：微观经济学》，第1期，第2期，第168-198页（2009年）
[12] 岩田S.（2002）。一种用于子模函数最小化的完全组合算法。第十三届ACM-SIAM离散算法年会论文集（第915-919页）。工业和应用数学学会·Zbl 1058.65063号
[13] Lippman，S。；麦考尔，J.，《求职经济学：一项调查》，《经济调查》，第14、2、155-189页（1976年）·doi:10.1111/j.1465-7295.1976.tb00386.x
[14] 麦奎因，J。；Miller，R.Jr，最优持久性策略，运筹学，8，3，362-380（1960）·Zbl 0096.12102号 ·doi:10.1287/opre.8.3.362
[15] McMillan，J。；罗斯柴尔德，M。；奥曼，R。；Hart，S.，《搜索》（第27章），《经济应用博弈论手册》（1994年），纽约：北荷兰，纽约·Zbl 0899.90166号
[16] Ross，S.，《随机动态规划导论：概率和数学》（1983），伦敦：学术出版社，伦敦·Zbl 0567.90065号
[17] 罗斯，AE；毛索托马约尔，《双面匹配：游戏理论建模与分析研究》（1992），剑桥：剑桥大学出版社，剑桥·Zbl 0781.90005号
[18] Shapley，L.，最优分配问题中的补充和替代，《海军研究后勤季刊》，9，1，45-48（2006）·doi:10.1002/nav.3800090106
[19] Sofronov，G.，《具有独立观察的多重销售问题的最优序贯程序》，《欧洲运筹学杂志》，225，2，332-336（2013）·Zbl 1292.91168号 ·doi:10.1016/j.ejor.2012.09.042
[20] Stigler，G.，《信息经济学》，《政治经济学杂志》，69，213-225（1961）·doi:10.1086/258464
[21] Stigler，G.，《劳动力市场中的信息》，《政治经济学杂志》，第70期，第94-105页（1962年）·doi:10.1086/258727
[22] 托罗斯鲁，I。；尤索卢克，G.，增量分配问题，信息科学，177，61523-1529（2007）·Zbl 1109.05088号 ·doi:10.1016/j.ins.2006.05.004
[23] Zuckerman，D.，连续搜索模型中的最优停止，应用概率杂志，23514-518（1986）·Zbl 0592.60081号 ·doi:10.2307/3214193
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。