arrow
返回

Dynamic search models with multiple items

delete2019-11-19
delete1
PRE
AI
R
Rebecca Dizon-Ross
S
Sheldon M. Ross *
DOI:10.1007/s10479-019-03472-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We generalize the classic dynamic single-item search model to a setting with multiple items and vector offers for subsets of items. We first show a computationally feasible way to solve the dynamic optimization problem, and then prove structural results. Although assignment is not generally monotonically increasing in offer value, we show that, in a special case additive model, monotonicity holds if costs are submodular. We examine how the thresholds for assignment change with the remaining items, and whether there are gains to grouping searches. Finally, we consider a stopping rule version of the problem with no subsets for sale, showing the optimal policy is myopic.
Keyword:
Dynamic programming
Job search
Multiple applicants
Optimal stopping
Stochastic assignment problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

U
university of southern california
学者数:
4.7W
论文数: 3.8W
被引数: 51
U
university of chicago
学者数:
4.5W
论文数: 3.7W
被引数: 80
引用论文

引用论文

Eye-movement recording in freely moving animals
err2001-03-01
err0
PREAI
errFernando Rodrı́guez; Cosme Salas; Juan Pedro Vargas; Blas Torres
err分享
err收藏
PCR of TG microsatellites
err1991-09-15
err0
PREAI
errMichael Litt
err分享
err收藏
err2001-01-01
err0
PREAI
errW. M. Post; R. C. Izaurralde; L. K. Mann; N. Bliss
err分享
err收藏
The Dynamic Pivot Mechanism
err2010-01-01
err190
PREAI
errBergemann, Dirk; Valimaki, Juuso
err分享
err收藏
A 12-Amino-Acid Segment, Present in Type s2 but Not Type s1 Helicobacter pylori VacA Proteins, Abolishes Cytotoxin Activity and Alters Membrane Channel Formation
err2001-11-15
err0
errOAAI
errMark S. McClain; Ping Cao; Hideki Iwamoto; Arlene D. Vinion-Dubiel; Gabor Szabo; Zhifeng Shao; Timothy L. Cover
err分享
err收藏
err分享
err收藏
学者 查看更多内容