Matches in SemOpenAlex for { <https://semopenalex.org/work/W1245845111> ?p ?o ?g. }
- W1245845111 abstract "When making decisions under uncertainty, the optimal choices are often difficult to discern, especially if not enough information has been gathered. Two key questions in this regard relate to whether one should stop the information gathering process and commit to a decision (stopping criterion), and if not, what information to gather next (selection criterion). The proposed thesis is concerned with addressing this problem in light of a new advance, known as the Same--Decision Probability (SDP), which is the probability that we would make the same decision had we known what we currently do not know. In this thesis, we show how the SDP can be used to be an effective stopping criterion, and compare it to traditional criteria to demonstrate how it provides a fresh perspective in decision making under uncertainty. Additionally, we develop the first exact algorithm to compute the SDP so that it may be used as a stopping criterion. We demonstrate the effectiveness of these algorithms on real and synthetic networks, and show that our proposed stopping criterion can lead to an early stopping of information gathering. Furthermore, we demonstrate that the SDP can be used as a selection criterion. In particular, since there are many criteria for measuring the value of information, each based on optimizing different objectives, we propose a new SDP-based criterion for measuring the value of information --- this criterion values information that leads to robust decisions (i.e., ones that are unlikely to change due to new information). We develop the first algorithm to optimize the value of information, given the SDP as the reward criterion, and show empirical results that prove the utility of this novel criterion. We further answer several questions regarding the computational complexity of the SDP, which is known to be PP^PP-complete. Finally, we present results of applying the SDP as an information gathering criterion in practical problems including tutoring systems (do we need to ask more questions?) and machine learning (do we have enough data?)." @default.
- W1245845111 created "2016-06-24" @default.
- W1245845111 creator A5059069635 @default.
- W1245845111 date "2015-01-01" @default.
- W1245845111 modified "2023-09-27" @default.
- W1245845111 title "Robust Decision Making with the Same-Decision Probability" @default.
- W1245845111 cites W1062349481 @default.
- W1245845111 cites W108177628 @default.
- W1245845111 cites W1486950299 @default.
- W1245845111 cites W1490621964 @default.
- W1245845111 cites W1503398984 @default.
- W1245845111 cites W1511198016 @default.
- W1245845111 cites W1511986666 @default.
- W1245845111 cites W1519683110 @default.
- W1245845111 cites W1528614120 @default.
- W1245845111 cites W1529098247 @default.
- W1245845111 cites W1535430927 @default.
- W1245845111 cites W1541824660 @default.
- W1245845111 cites W1570222255 @default.
- W1245845111 cites W1578897660 @default.
- W1245845111 cites W1590183771 @default.
- W1245845111 cites W1590736827 @default.
- W1245845111 cites W1661660971 @default.
- W1245845111 cites W1708426856 @default.
- W1245845111 cites W1776713878 @default.
- W1245845111 cites W181231970 @default.
- W1245845111 cites W1817561967 @default.
- W1245845111 cites W189329303 @default.
- W1245845111 cites W1899311411 @default.
- W1245845111 cites W1909318870 @default.
- W1245845111 cites W1964821516 @default.
- W1245845111 cites W1965169558 @default.
- W1245845111 cites W1975438021 @default.
- W1245845111 cites W1975442866 @default.
- W1245845111 cites W1979070198 @default.
- W1245845111 cites W1982333717 @default.
- W1245845111 cites W1983612346 @default.
- W1245845111 cites W1994163801 @default.
- W1245845111 cites W2000298127 @default.
- W1245845111 cites W2001863269 @default.
- W1245845111 cites W2006239736 @default.
- W1245845111 cites W2019273574 @default.
- W1245845111 cites W2021071494 @default.
- W1245845111 cites W2028236458 @default.
- W1245845111 cites W2032343403 @default.
- W1245845111 cites W2035217504 @default.
- W1245845111 cites W2051857605 @default.
- W1245845111 cites W2062745486 @default.
- W1245845111 cites W2065358297 @default.
- W1245845111 cites W2068068967 @default.
- W1245845111 cites W2076580309 @default.
- W1245845111 cites W2080381769 @default.
- W1245845111 cites W2083790056 @default.
- W1245845111 cites W2099111195 @default.
- W1245845111 cites W2099956172 @default.
- W1245845111 cites W2101523958 @default.
- W1245845111 cites W2101968469 @default.
- W1245845111 cites W2104593144 @default.
- W1245845111 cites W2105644481 @default.
- W1245845111 cites W2117269589 @default.
- W1245845111 cites W2117311111 @default.
- W1245845111 cites W2121615264 @default.
- W1245845111 cites W2125737395 @default.
- W1245845111 cites W2130178369 @default.
- W1245845111 cites W2131148034 @default.
- W1245845111 cites W2131987814 @default.
- W1245845111 cites W2145170747 @default.
- W1245845111 cites W2146406076 @default.
- W1245845111 cites W2150280772 @default.
- W1245845111 cites W2150959276 @default.
- W1245845111 cites W2152288028 @default.
- W1245845111 cites W2163566104 @default.
- W1245845111 cites W2163614729 @default.
- W1245845111 cites W2165272946 @default.
- W1245845111 cites W2165599843 @default.
- W1245845111 cites W2173497437 @default.
- W1245845111 cites W2185565288 @default.
- W1245845111 cites W2186541311 @default.
- W1245845111 cites W2188252507 @default.
- W1245845111 cites W2403185911 @default.
- W1245845111 cites W2496945004 @default.
- W1245845111 cites W2577440644 @default.
- W1245845111 cites W2962795549 @default.
- W1245845111 cites W2964148057 @default.
- W1245845111 cites W2964276430 @default.
- W1245845111 cites W3120740533 @default.
- W1245845111 cites W3215067383 @default.
- W1245845111 cites W38244107 @default.
- W1245845111 cites W638212880 @default.
- W1245845111 cites W643648436 @default.
- W1245845111 cites W73939759 @default.
- W1245845111 cites W799724682 @default.
- W1245845111 cites W2139660400 @default.
- W1245845111 cites W2181988454 @default.
- W1245845111 cites W2296278168 @default.
- W1245845111 hasPublicationYear "2015" @default.
- W1245845111 type Work @default.
- W1245845111 sameAs 1245845111 @default.
- W1245845111 citedByCount "0" @default.
- W1245845111 crossrefType "journal-article" @default.