The multi-stage dynamic stochastic decision process with unknown distribution of the random utilities

被引:0
|
作者
Roberto Tadei
Guido Perboli
Daniele Manerba
机构
[1] Politecnico di Torino,Department of Control and Computer Engineering
[2] Politecnico di Torino,ICT for City Logistics and Enterprises Lab
[3] Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise,undefined
[4] la Logistique et le Transport,undefined
来源
Optimization Letters | 2020年 / 14卷
关键词
Multi-stage dynamic decision process; Stochastic utilities; Extreme values theory; Asymptotic approximation; Nested Multinomial Logit model;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a decision maker who performs a stochastic decision process over a multiple number of stages, where the choice alternatives are characterized by random utilities with unknown probability distribution. The decisions are nested each other, i.e. the decision taken at each stage is affected by the subsequent stage decisions. The problem consists in maximizing the total expected utility of the overall multi-stage stochastic dynamic decision process. By means of some results of the extreme values theory, the probability distribution of the total maximum utility is derived and its expected value is found. This value is proportional to the logarithm of the accessibility of the decision maker to the overall set of alternatives in the different stages at the start of the decision process. It is also shown that the choice probability to select alternatives becomes a Nested Multinomial Logit model.
引用
收藏
页码:1207 / 1218
页数:11
相关论文
共 50 条
  • [1] The multi-stage dynamic stochastic decision process with unknown distribution of the random utilities
    Tadei, Roberto
    Perboli, Guido
    Manerba, Daniele
    [J]. OPTIMIZATION LETTERS, 2020, 14 (05) : 1207 - 1218
  • [2] Stochastic single machine scheduling problem as a multi-stage dynamic random decision process
    Mina Roohnavazfar
    Daniele Manerba
    Lohic Fotio Tiotsop
    Seyed Hamid Reza Pasandideh
    Roberto Tadei
    [J]. Computational Management Science, 2021, 18 : 267 - 297
  • [3] Stochastic single machine scheduling problem as a multi-stage dynamic random decision process
    Roohnavazfar, Mina
    Manerba, Daniele
    Fotio Tiotsop, Lohic
    Pasandideh, Seyed Hamid Reza
    Tadei, Roberto
    [J]. COMPUTATIONAL MANAGEMENT SCIENCE, 2021, 18 (03) : 267 - 297
  • [4] Dynamic stochastic approximation for multi-stage stochastic optimization
    Guanghui Lan
    Zhiqiang Zhou
    [J]. Mathematical Programming, 2021, 187 : 487 - 532
  • [5] Dynamic stochastic approximation for multi-stage stochastic optimization
    Lan, Guanghui
    Zhou, Zhiqiang
    [J]. MATHEMATICAL PROGRAMMING, 2021, 187 (1-2) : 487 - 532
  • [6] Optimal paths in multi-stage stochastic decision networks
    Roohnavazfar, Mina
    Manerba, Daniele
    De Martin, Juan Carlos
    Tadei, Roberto
    [J]. OPERATIONS RESEARCH PERSPECTIVES, 2019, 6
  • [7] A dynamic programming approach for batch sizing in a multi-stage production process with random yields
    Konak, Abdullah
    Bartolacci, Michael R.
    Gavish, Bezalel
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (04) : 1399 - 1406
  • [8] Decision rules for information discovery in multi-stage stochastic programming
    Vayanos, Phebe
    Kuhn, Daniel
    Rustem, Berc
    [J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 7368 - 7373
  • [9] OPTIMIZATION SIMULATION: THE CASE OF MULTI-STAGE STOCHASTIC DECISION MODELS
    Sen, Suvrajeet
    Zhou, Zhihong
    [J]. PROCEEDINGS OF THE 2011 WINTER SIMULATION CONFERENCE (WSC), 2011, : 4098 - 4109
  • [10] Webrooming and showrooming: a multi-stage consumer decision process
    Mukherjee, Srabanti
    Chatterjee, Swagato
    [J]. MARKETING INTELLIGENCE & PLANNING, 2021, 39 (05) : 649 - 669