Discounted fully probabilistic design of decision rules

被引:0
|
作者
Karny, Miroslav [1 ]
Molnarova, Sona [1 ]
机构
[1] Czech Acad Sci, Inst Informat Theory & Automat, Dept Adapt Syst, Vodarenskou Vezi 4, Prague 18200 8, Czech Republic
关键词
Design principles; Kullback-Leibler's divergence; Probabilistic techniques; Discounting; Closed loop; DIVERGENCE; PREFERENCE;
D O I
10.1016/j.ins.2024.121578
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Axiomatic fully probabilistic design (FPD) of optimal decision rules strictly extends the decision making (DM) theory represented by Markov decision processes (MDP). This means that any MDP task can be approximated by an explicitly found FPD task whereas many FPD tasks have no MDP equivalent. MDP and FPD model the closed loop - the coupling of an agent and its environment - via a joint probability density (pd) relating the involved random variables, referred to as behaviour. Unlike MDP, FPD quantifies agent's aims and constraints by an ideal pd. The ideal pd is high on the desired behaviours, small on undesired behaviours and zero on forbidden ones. FPD selects the optimal decision rules as the minimiser of Kullback-Leibler's divergence of the closed-loop-modelling pd to its ideal twin. The proximity measure choice follows from the FPD axiomatics. MDP minimises the expected total loss, which is usually the sum of discounted partial losses. The discounting reflects the decreasing importance of future losses. It also diminishes the influence of errors caused by: the imperfection of the employed environment model; roughly-expressed aims; the approximate learning and decision-rules design. The established FPD cannot currently account for these important features. The paper elaborates the missing discounted version of FPD. This non-trivial filling of the gap in FPD also employs an extension of dynamic programming, which is of an independent interest.
引用
收藏
页数:12
相关论文
共 50 条
  • [11] Towards Fully Probabilistic Cooperative Decision Making
    Karny, Miroslav
    Alizadeh, Zohreh
    MULTI-AGENT SYSTEMS, EUMAS 2018, 2019, 11450 : 156 - 171
  • [12] OPTIMAL DECISION RULES IN CONDITIONAL PROBABILISTIC PROGRAMMING
    CHARNES, A
    COOPER, WW
    KIRBY, MJL
    ATTI DELLA ACCADEMIA NAZIONALE DEI LINCEI RENDICONTI-CLASSE DI SCIENZE FISICHE-MATEMATICHE & NATURALI, 1968, 45 (05): : 231 - &
  • [13] Fully probabilistic design of strategies with estimator
    Karny, Miroslav
    AUTOMATICA, 2022, 141
  • [14] Axiomatisation of fully probabilistic design revisited
    Karny, Miroslav
    SYSTEMS & CONTROL LETTERS, 2020, 141 (141)
  • [15] FULLY PROBABILISTIC DESIGN OF CONCRETE STRUCTURES
    Lanikova, Ivana
    Stepanek, Petr
    Simunek, Petr
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 426 - 433
  • [16] Towards fully probabilistic control design
    Karny, M
    AUTOMATICA, 1996, 32 (12) : 1719 - 1722
  • [17] Data Linkage Using Probabilistic Decision Rules: A Primer
    Mason, Craig Alan
    Tu, Shihfen
    BIRTH DEFECTS RESEARCH PART A-CLINICAL AND MOLECULAR TERATOLOGY, 2008, 82 (11) : 812 - 821
  • [18] UTILITY, PROBABILISTIC CONSTRAINTS, MEAN AND VARIANCE OF DISCOUNTED REWARDS IN MARKOV DECISION-PROCESSES
    WHITE, DJ
    OR SPEKTRUM, 1987, 9 (01) : 13 - 22
  • [19] Control synthesis using the Fully Probabilistic Design
    Lebeda, Ales
    Leth, John
    2016 IEEE CONFERENCE ON COMPUTER AIDED CONTROL SYSTEM DESIGN (CACSD), 2016, : 1458 - 1463
  • [20] Fully probabilistic design of hierarchical Bayesian models
    Quinn, Anthony
    Karny, Miroslav
    Guy, Tatiana V.
    INFORMATION SCIENCES, 2016, 369 : 532 - 547