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 条
  • [1] Lazy Fully Probabilistic Design of Decision Strategies
    Karny, Miroslav
    Macek, Karel
    Guy, Tatiana V.
    ADVANCES IN NEURAL NETWORKS - ISNN 2014, 2014, 8866 : 140 - 149
  • [2] Preference Elicitation in Fully Probabilistic Design of Decision Strategies
    Karny, Miroslav
    Guy, Tatiana V.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 5327 - 5332
  • [3] Preference Elicitation within Framework of Fully Probabilistic Design of Decision Strategies
    Karny, Miroslav
    Guy, Tatiana, V
    IFAC PAPERSONLINE, 2019, 52 (29): : 239 - 244
  • [4] Balancing Exploitation and Exploration via Fully Probabilistic Design of Decision Policies
    Karny, Miroslav
    Hula, Frantisek
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 857 - 864
  • [5] A probabilistic synopsis of binary decision rules
    Olga Ruff
    Friedrich Pukelsheim
    Social Choice and Welfare, 2010, 35 : 501 - 516
  • [6] A probabilistic synopsis of binary decision rules
    Ruff, Olga
    Pukelsheim, Friedrich
    SOCIAL CHOICE AND WELFARE, 2010, 35 (03) : 501 - 516
  • [7] Fully probabilistic design unifies and supports dynamic decision making under uncertainty
    Karny, Miroslav
    INFORMATION SCIENCES, 2020, 509 : 104 - 118
  • [8] Axiomatisation of fully probabilistic design
    Karny, Miroslav
    Kroupa, Tomas
    INFORMATION SCIENCES, 2012, 186 (01) : 105 - 113
  • [9] Fully probabilistic control design
    Kárny, M
    Guy, TV
    SYSTEMS & CONTROL LETTERS, 2006, 55 (04) : 259 - 265
  • [10] Computing minimal probabilistic rules from probabilistic decision tables: Decision matrix approach
    Ziarko, W
    Xiao, X
    ADVANCES IN WEB INTELLIGENCE, PROCEEDINGS, 2004, 3034 : 84 - 94