{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T11:40:01Z","timestamp":1736595601199,"version":"3.32.0"},"reference-count":41,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1051\/ro:2006019","type":"journal-article","created":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T10:02:26Z","timestamp":1160560946000},"page":"195-234","source":"Crossref","is-referenced-by-count":1,"title":["Influence of modeling structure in probabilistic sequential decision problems"],"prefix":"10.1051","volume":"40","author":[{"given":"Florent","family":"Teichteil-K\u00f6nigsbuch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Fabiani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2006,10,12]]},"reference":[{"key":"R1","unstructured":"D. Aberdeen, S. Thi\u00e9baux and L. Zhang, Decision-theoretic military operations planning, inProceedings of 14th Conf. ICAPS 2004,Whistler, Canada(2004) 402\u2013412."},{"key":"R2","unstructured":"R. Bellman,Dynamic Programming. Princeton University Press, Princeton, NJ (1957)."},{"key":"R3","unstructured":"D. Bertsekas and J. Tsitsiklis, Neuro-dynamic programming: an overview (1995)."},{"key":"R4","unstructured":"B. Bonet and H. Geffner, Labeled rtdp: Improving the convergence of real-time dynamic programming, inProceedings of 13th Conf. ICAPS 2003,Trento, Italy(2003) 12\u201321."},{"key":"R5","unstructured":"C. Boutilier and D. Poole, Computing optimal policies for partially observable decision processes using compact representations. InProceedings of the Thirteenth National Conference on Artificial Intelligence,Portland, Oregon, USA, AAAI Press \/ The MIT Press (1996) 1168\u20131175."},{"key":"R6","unstructured":"C. Boutilier, Correlated action effects in decision theoretic regression, inUncertainty in Artificial Intelligence(1997) 30\u201337."},{"key":"R7","unstructured":"C. Boutilier, R.I. Brafman and C. Geib, Structured reachability analysis for Markov decision processes, inUncertainty in Artificial Intelligence(1998) 24\u201332."},{"key":"R8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.575","volume":"11","author":"Boutilier","year":"1999","journal-title":"J. Artificial Intell. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0004-3702(00)00033-3","volume":"121","author":"Boutilier","year":"2000","journal-title":"Artificial Intell."},{"key":"R10","unstructured":"A.R. Cassandra,Exact and Approximate Algorithms for Partially Observable Markov Decision Processes. Computer science, U. of Illinois, Providence R.I. (1998)."},{"key":"R11","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1111\/j.1467-8640.1989.tb00324.x","volume":"5","author":"Dean","year":"1989","journal-title":"Computational Intelligence"},{"key":"R12","unstructured":"T. Dean and S.-H. Lin, Decomposition techniques for planning in stochastic domains, inProceedings of the 14th IJCAI 1995, San Francisco, CA (1995) 1121\u20131129."},{"key":"R13","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0004-3702(96)00023-9","volume":"89","author":"Dearden","year":"1997","journal-title":"Artificial Intell."},{"key":"R14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1613\/jair.639","volume":"13","author":"Dietterich","year":"2000","journal-title":"J. Artificial Intell. Res."},{"key":"R15","doi-asserted-by":"crossref","unstructured":"I.S. Duff, A survey of sparse matrix research, inProceedings of the IEEE, Prentice Hall, New York65(1977) 500\u2013535.","DOI":"10.1109\/PROC.1977.10514"},{"key":"R16","unstructured":"I.S. Duff, A.M. Erisman and J.K. Reid,Direct Methods for Sparse Matrices. Clarendon Press, Oxford (1986)."},{"key":"R17","unstructured":"A. Dutech, Solving pomdp's using selected past events, inProceedings of the 14th ECAI 2000,Berlin, Germany(July 2000) 281\u2013285."},{"key":"R18","unstructured":"P. Fabiani and F. Teichteil-K\u00f6nigsbuch, Symbolic heuristic policy iteration algorithms for structured decision-theoretic exploration problems, inWorkshop on Reasoning under Uncertainty in Robotics - RUR'2005, Edinburgh, Scotland (2005)."},{"key":"R19","unstructured":"Z. Feng and E. Hansen, Symbolic heuristic search for factored markov decision processes, inProceedings of 18th Conf. AAAI 2002,Edmonton, Alberta, Canada(2002) 455\u2013460."},{"key":"R20","unstructured":"Z. Feng, E.A. Hansen and S. Zilberstein, Symbolic generalization for on-line planning, inProceedings of 19th Conf. UAI 2003,Acapulco, Mexico(2003) 209\u2013216."},{"key":"R21","unstructured":"C. Guestrin, M. Hauskrecht and B. Kveton, Solving factored mdps with continuous and discrete variables, inProceedings of 20th Conf. UAI 2004, Banff, Canada (2004)."},{"key":"R22","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1613\/jair.1000","volume":"19","author":"Guestrin","year":"2003","journal-title":"J. Artificial Intell. Res."},{"key":"R23","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0004-3702(01)00106-0","volume":"129","author":"Hansen","year":"2001","journal-title":"Artificial Intell."},{"key":"R24","unstructured":"M. Hauskrecht, N. Meuleau, L.P. Kaelbling, T.L. Dean and C. Boutilier, Hierarchical solution of markov decision processes using macro-actions, inProceedings of 14th Conf. UAI 1998, San Francisco, CA (1998) 220\u2013229."},{"key":"R25","unstructured":"J. Hoey, R. St-Aubin, A. Hu and C. Boutilier, Spudd: Stochastic planning using decision diagrams, inProceedings of 15th Conf. UAI 1999, San Francisco, CA (1999) 279\u2013288."},{"key":"R26","unstructured":"J. Hoey, R. St-Aubin, A. Hu and C. Boutilier,Optimal and approximate stochastic planning using decision diagrams. Technical Report TR-2000-05, University of British Columbia, 10 (2000)."},{"key":"R27","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0004-3702(02)00377-6","volume":"147","author":"Kim","year":"2003","journal-title":"Artificial Intell."},{"key":"R28","unstructured":"B. Kveton and M. Hauskrecht, Heuristic refinements of approximate linear programming for factored continuous-state markov decision processes, inProceedings of 14th Conf. ICAPS 2004,Whistler, Canada(2004) 306\u2013314."},{"key":"R29","unstructured":"S.M. Lavalle,A Game-Theoretic Framework for Robot Motion Planning. Electrical engineering, University of Illinois, Urbana-Champaign (1995)."},{"key":"R30","doi-asserted-by":"crossref","unstructured":"W.S. Lovejoy,A survey of algorithmic methods for partially observed markov decision processes.Technical Report 28, Annals of Operation Research (1991).","DOI":"10.1007\/BF02055574"},{"key":"R31","unstructured":"R. Parr, Flexible decomposition algorithms for weakly coupled markov decision problems, inProceedings of 14th Conf. UAI 1998,San Francisco, CA(1998) 422\u2013430."},{"key":"R32","unstructured":"J. Pineau, G. Gordon and S. Thrun, Policy-contingent abstraction for robust robot control, inConference on Uncertainty in Articifical Intelligence (UAI)(2003) 477\u2013484."},{"key":"R33","doi-asserted-by":"crossref","unstructured":"M.L. Puterman,Markov Decision Processes. John Wiley & Sons, INC (1994).","DOI":"10.1002\/9780470316887"},{"key":"R34","doi-asserted-by":"crossref","unstructured":"R.I. Bahar, E.A. Frohm, C.M. Gaona, G.D. Hachtel, E. Macii, A. Pardo and F. Somenzi, Algebraic Decision Diagrams and Their Applications, inIEEE \/ACM International Conference on CAD,Santa Clara, California, 1993. IEEE Computer Society Press 188\u2013191.","DOI":"10.1109\/ICCAD.1993.580054"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"Y. Saad,Iterative Methods for Sparse Linear Systems. Society of Industrial and Applied Mathematics, second edition (2003).","DOI":"10.1137\/1.9780898718003"},{"key":"R36","unstructured":"R. Sabbadin, Graph partitioning techniques for markov decision processes decomposition, inProceedings of the 15th ECAI 2002,Lyon, France(July 2002) 670\u2013674."},{"key":"R37","unstructured":"R. St-Aubin, J. Hoey and C. Boutilier, APRICODD: Approximate policy construction using decision diagrams, inNIPS(2000) 1089\u20131095."},{"key":"R38","unstructured":"R.S. Sutton and A.G. Barto.Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA (1998)."},{"key":"R39","doi-asserted-by":"crossref","first-page":"133","DOI":"10.3166\/ria.20.133-180","volume":"20","author":"Teichteil-K\u00f6nigsbuch","year":"2006","journal-title":"Revue d'Intelligence Artificielle"},{"key":"R40","unstructured":"F. Teichteil-K\u00f6nigsbuch and P. Fabiani, Symbolic heuristic policy iteration algorithms for structured decision-theoretic exploration problems, inWorkshop on Planning under Uncertainty for Autonomous Systems ICAPS'2005, Monterey, CA, USA (2005)."},{"key":"R41","unstructured":"G. Verfaillie, F. Garcia and L. P\u00e9ret, Deployment and Maintenance of a Constellation of Satellites: a Benchmark, inProceedings of ICAPS'03 Workshop on Planning under Uncertainty and Incomplete Information, Trento, Italy (June 2003)."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2006019\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T11:02:27Z","timestamp":1736593347000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2006019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":41,"journal-issue":{"issue":"2"},"alternative-id":["ro0577"],"URL":"https:\/\/doi.org\/10.1051\/ro:2006019","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"1290-3868"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}