{"type":"ScholarlyArticle","title":"Some Properties of Batch Value of Information in the Selection Problem (Extended Abstract)","authors":[{"name":"Shahaf S. Shperberg","slug":"shahaf-s-shperberg","given":"Shahaf S.","family":"Shperberg","affiliation":"Dept. of Computer Science , Ben-Gurion University of the Negev"},{"name":"Solomon Eyal Shimony","slug":"solomon-eyal-shimony","given":"Solomon Eyal","family":"Shimony","affiliation":"Dept. of Computer Science , Ben-Gurion University of the Negev"}],"abstract":"We examine theoretical properties of value of information (VOI) in the selection problem, and identify cases of submodularity and supermodularity. We use these properties to compute approximately optimal measurement batch policies, implemented on a “wine selection problem” example.","doi":"10.24963/ijcai.2017/723","url":"https://ijcai.org/proceedings/2017/723","pdf":"https://ijcai.org/proceedings/2017/0723.pdf","markdown":"https://ijcai.org/proceedings/2017/723.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/723","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Journal track","track":"Journal track","number":723,"pages":{"first":5065,"last":5069},"keywords":["Combinatorial & Heuristic Search: Combinatorial search/optimisation","Uncertainty in AI: Sequential Decision Making"],"videos":[],"references":[{"position":1,"raw":"[Azimi et al., 2016] Javad Azimi, Xiaoli Fern, and Alan Fern. Budgeted optimization with constrained experi- ments. Journal of Artif. Intell. Research, 56:119-152, 2016.","title":"Budgeted optimization with constrained experiments","authors":"Javad Azimi, Xiaoli Fern, Alan Fern","year":"2016","venue":"Journal of Artif. Intell. Research","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Cortez et al., 2009] Paulo Cortez, António Cerdeira, Fer- nando Almeida, Telmo Matos, and José Reis. Model- ing wine preferences by data mining from physicochem- ical properties. Decision Support Systems, 47(4):547-553, 2009.","title":"Modeling wine preferences by data mining from physicochemical properties","authors":"Cortez","year":"2009","venue":"Decision Support Systems","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Cortez, 2009] Paulo Cortez. Wine Quality Data Set. https://archive.ics.uci.edu/ml/ datasets/Wine+Quality, 2009. [Online; UCI Machine Learning Repository].","title":"Paulo Cortez. Wine Quality Data Set","authors":"Cortez","year":"2009","venue":null,"doi":null,"url":"https://archive.ics.uci.edu/ml/datasets/Wine+Quality,2009","internal_url":null},{"position":4,"raw":"[Frazier and Powell, 2010] Peter I. Frazier and Warren B. Powell. Paradoxes in learning and the marginal value of information. Decision Analysis, 7(4):378-403, 2010.","title":"Paradoxes in learning and the marginal value of information","authors":"Peter I Frazier, Warren B Powell","year":"2010","venue":"Decision Analysis","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Hay et al., 2012] Nicholas Hay, Stuart J. Russell, David Tolpin, and Solomon Eyal Shimony. Selecting compu- tations: Theory and applications. In Nando de Freitas and Kevin P. Murphy, editors, Proceedings of the Twenty- Eighth Conference on Uncertainty in Artificial Intelli- gence, Catalina Island, CA, USA, August 14-18, 2012, pages 346-355. AUAI Press, 2012.","title":"Selecting computations: Theory and applications","authors":"Nicholas Hay, Stuart J Russell, David Tolpin, Solomon Eyal Shimony","year":"2012","venue":"Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Krause and Guestrin, 2009] Andreas Krause and Carlos Guestrin. Optimal value of information in graphical mod- els. J. Artif. Intell. Res. (JAIR), 35:557-591, 2009.","title":"Optimal value of information in graphical models","authors":"Guestrin Krause, Andreas Krause, Carlos Guestrin","year":"2009","venue":"J. Artif. Intell. Res. (JAIR)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Krause and Guestrin, 2011] Andreas Krause and Carlos Guestrin. Submodularity and its applications in optimized information gathering. ACM TIST, 2(4):32, 2011.","title":"Submodularity and its applications in optimized information gathering","authors":"Guestrin Krause, Andreas Krause, Carlos Guestrin","year":"2011","venue":"ACM TIST","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Nemhauser et al., 1978] George L Nemhauser, Laurence A Wolsey, and Marshall L Fisher. An analysis of approxima- tions for maximizing submodular set functions -I. Mathe- matical Programming, 14(1):265-294, 1978.","title":"An analysis of approximations for maximizing submodular set functions -I","authors":"Laurence A George L Nemhauser, Marshall L Wolsey, Fisher","year":"1978","venue":"Mathematical Programming","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Papachristoudis and Fisher III, 2012] Georgios Papachris- toudis and John W. Fisher III. Theoretical guarantees on penalized information gathering. In Statistical Signal Pro- cessing Workshop (SSP), pages 301-304, Aug 2012.","title":"Georgios Papachristoudis and John W. Fisher III. Theoretical guarantees on penalized information gathering","authors":"Fisher Papachristoudis, Iii","year":"2012","venue":"Statistical Signal Processing Workshop (SSP)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Radovilsky and Shimony, 2008] Yan Radovilsky and Solomon Eyal Shimony. Observation subset selection as local compilation of performance profiles. In David A. McAllester and Petri Myllymäki, editors, UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence, Helsinki, Finland, July 9-12, 2008, pages 460-467. AUAI Press, 2008.","title":"Observation subset selection as local compilation of performance profiles","authors":"Yan Radovilsky, Solomon Eyal Shimony","year":"2008","venue":"UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Radovilsky et al., 2006] Yan Radovilsky, Guy Shattah, and Solomon Eyal Shimony. Efficient deterministic approx- imation algorithms for non-myopic value of information in graphical models. In Proceedings of the IEEE Inter- national Conference on Systems, Man and Cybernetics, Taipei, Taiwan, October 8-11, 2006, pages 2559-2564. IEEE, 2006.","title":"Efficient deterministic approximation algorithms for non-myopic value of information in graphical models","authors":"Yan Radovilsky, Guy Shattah, Solomon Eyal Shimony","year":"2006","venue":"Proceedings of the IEEE International Conference on Systems, Man and Cybernetics","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Reches et al., 2013] Shulamit Reches, Ya'akov (Kobi) Gal, and Sarit Kraus. Efficiently gathering information in costly domains. Decision Support Systems, 55(1):326- 335, 2013.","title":"Efficiently gathering information in costly domains","authors":"Shulamit Reches, ) Ya'akov (kobi, Sarit Gal, Kraus","year":"2013","venue":"Decision Support Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Russell and Wefald, 1991a] Stuart J. Russell and Eric We- fald. Do the right thing -studies in limited rationality. MIT Press, 1991.","title":"Do the right thing -studies in limited rationality","authors":"Wefald Russell, Stuart J Russell, Eric Wefald","year":"1991","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Russell and Wefald, 1991b] Stuart J. Russell and Eric We- fald. Principles of metareasoning. Artif. Intell., 49(1- 3):361-395, 1991.","title":"Principles of metareasoning","authors":"Wefald Russell, Stuart J Russell, Eric Wefald","year":"1991","venue":"Artif. Intell","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Shperberg and Shimony, 2017] Shahaf S. Shperberg and Solomon Eyal Shimony. Some properties of batch value of information in the selection problem. J. Artif. Intell. Res. (JAIR), 58:777-796, 2017.","title":"Some properties of batch value of information in the selection problem","authors":"S Shahaf, Solomon Eyal Shperberg, Shimony","year":"2017","venue":"J. Artif. Intell. Res. (JAIR)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Tolpin and Shimony, 2012] David Tolpin and Solomon Eyal Shimony. Semimyopic measurement selection for opti- mization under uncertainty. IEEE Transactions on Sys- tems, Man, and Cybernetics, Part B, 42(2):565-579, 2012.","title":"Semimyopic measurement selection for optimization under uncertainty","authors":"Shimony Tolpin, David Tolpin, Solomon Eyal Shimony","year":"2012","venue":"IEEE Transactions on Systems, Man, and Cybernetics, Part B","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}