{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T21:34:48Z","timestamp":1649021688171},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2007,1,25]],"date-time":"2007-01-25T00:00:00Z","timestamp":1169683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2007,2,15]]},"DOI":"10.1007\/s10472-006-9038-x","type":"journal-article","created":{"date-parts":[[2007,1,25]],"date-time":"2007-01-25T00:39:58Z","timestamp":1169685598000},"page":"273-293","source":"Crossref","is-referenced-by-count":0,"title":["Symmetric approximate linear programming for factored MDPs with application to constrained problems"],"prefix":"10.1007","volume":"47","author":[{"given":"Dmitri A.","family":"Dolgov","sequence":"first","affiliation":[]},{"given":"Edmund H.","family":"Durfee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,1,25]]},"reference":[{"issue":"1","key":"9038_CR1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01303434","volume":"43","author":"E. Altman","year":"1996","unstructured":"Altman, E.: Constrained Markov decision processes with total cost criteria: occupation measures and primal LP. Methods Models Oper. Res. 43(1), 45\u201372 (1996)","journal-title":"Methods Models Oper. Res."},{"key":"9038_CR2","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s001860050035","volume":"48","author":"E. Altman","year":"1998","unstructured":"Altman, E.: Constrained Markov decision processes with total cost criteria: Lagrange approach and dual LP. Methods Models Oper. Res. 48, 387\u2013417 (1998)","journal-title":"Methods Models Oper. Res."},{"key":"9038_CR3","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02055577","volume":"28","author":"E. Altman","year":"1991","unstructured":"Altman, E., Shwartz, A.: Adaptive control of constrained Markov chains: criteria and policies. Ann. Oper. Res., special issue on Markov Decision Processes 28, 101\u2013134 (1991)","journal-title":"Ann. Oper. Res."},{"key":"9038_CR4","volume-title":"Constrained Markov Decision Processes","author":"E. Altman","year":"1999","unstructured":"Altman, E.: Constrained Markov Decision Processes. Chapman & Hall, London, UK (1999)"},{"key":"9038_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874668","volume-title":"Adaptive Control Processes: A Guided Tour","author":"R. Bellman","year":"1961","unstructured":"Bellman, R.: Adaptive Control Processes: A Guided Tour. Princeton University Press, Princeton, NJ (1961)"},{"key":"9038_CR6","volume-title":"Nonserial Dynamic Programming","author":"U. Bertele","year":"1972","unstructured":"Bertele, U., Brioschi, F.: Nonserial Dynamic Programming. Academic, New York (1972)"},{"key":"9038_CR7","volume-title":"Neuro-dynamic Programming","author":"D.P. Bertsekas","year":"1996","unstructured":"Bertsekas, D.P., Tsitsiklis, J. N.: Neuro-dynamic Programming. Athena Scientific, Belmont, MA (1996)"},{"key":"9038_CR8","volume-title":"Introduction to Linear Optimization","author":"D. Bertsimas","year":"1997","unstructured":"Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific, Belmont, MA (1997)"},{"key":"9038_CR9","unstructured":"Boutilier, C., Dearden, R., Goldszmidt, M.: Exploiting structure in policy construction. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), pp. 1104\u20131111 (1995)"},{"issue":"1,2","key":"9038_CR10","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0004-3702(00)00033-3","volume":"121","author":"C. Boutilier","year":"2000","unstructured":"Boutilier, C., Dearden, R., Goldszmidt, M.: Stochastic dynamic programming with factored representations. Artif. Intell. 121(1,2), 49\u2013107 (2000)","journal-title":"Artif. Intell."},{"issue":"6","key":"9038_CR11","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1287\/opre.51.6.850.24925","volume":"51","author":"D.P. Farias de","year":"2003","unstructured":"de Farias, D.P., Van Roy, B.: The linear programming approach to approximate dynamic programming. Oper. Res. 51(6), 850\u2013856 (2003)","journal-title":"Oper. Res."},{"issue":"3","key":"9038_CR12","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1287\/moor.1040.0094","volume":"29","author":"D.P. Farias de","year":"2004","unstructured":"de Farias, D.P., Van Roy, B.: On constraint sampling in the linear programming approach to approximate dynamic programming. Math. Oper. Res. 29(3), 462\u2013 478 (2004)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9038_CR13","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1111\/j.1467-8640.1989.tb00324.x","volume":"5","author":"T. Dean","year":"1989","unstructured":"Dean, T., Kanazawa, K.: A model for reasoning about persistence and causation. Comput. Intell. 5(3), 142\u2013150 (1989)","journal-title":"Comput. Intell."},{"key":"9038_CR14","unstructured":"Dolgov, D.A., Durfee, E.H.: Graphical models in local, asymmetric multi-agent Markov decision processes. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-04), pp. 956\u2013963 (2004a)"},{"key":"9038_CR15","unstructured":"Dolgov, D.A., Durfee, E.H.: Optimal resource allocation and policy formulation in loosely-coupled Markov decision processes. In: Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04), pp. 315\u2013324 (2004b)"},{"key":"9038_CR16","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1613\/jair.1000","volume":"19","author":"C. Guestrin","year":"2003","unstructured":"Guestrin, C., Koller, D., Parr, R., Venkataraman, S.: Efficient solution algorithms for factored MDPs. J. Artif. Intell. Res. 19, 399\u2013468 (2003)","journal-title":"J. Artif. Intell. Res."},{"key":"9038_CR17","unstructured":"Guestrin, C.: Planning Under Uncertainty in Complex Structured Environments. Ph.D. thesis, Computer Science Department, Stanford University (2003)"},{"key":"9038_CR18","unstructured":"Kallenberg, L.: Linear Programming and Finite Markovian Control Problems. Math. Centrum, Amsterdam, Holland (1983)"},{"key":"9038_CR19","unstructured":"Koller, D., Parr, R.: Computing factored value functions for policies in structured MDPs. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence IJCAI-99, pp. 1332\u20131339 (1999)"},{"key":"9038_CR20","first-page":"285","volume-title":"Eighteenth National Conference on Artificial Intelligence","author":"R. Patrascu","year":"2002","unstructured":"Patrascu, R., Poupart, P., Schuurmans, D., Boutilier, C., Guestrin, C.: Greedy linear value-approximation for factored Markov decision processes. In: Eighteenth National Conference on Artificial Intelligence, pp. 285\u2013291. American Association for Artificial Intelligence, Menlo Park, CA (2002)"},{"key":"9038_CR21","first-page":"292","volume-title":"Eighteenth national conference on Artificial Intelligence","author":"P. Poupart","year":"2002","unstructured":"Poupart, P., Boutilier, C., Patrascu, R., Schuurmans, D.: Piecewise linear value function approximation for factored MDPs. In: Eighteenth national conference on Artificial Intelligence, pp. 292\u2013299. American Association for Artificial Intelligence, Menlo Park, CA (2002)"},{"key":"9038_CR22","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316887","volume-title":"Markov Decision Processes","author":"M.L. Puterman","year":"1994","unstructured":"Puterman, M. L.: Markov Decision Processes. Wiley, New York (1994)"},{"key":"9038_CR23","unstructured":"Schuurmans, D., Patrascu, R.: Direct value-approximation for factored MDPs. In: Proceedings of the Fourteenths Neural Information Processing Systems (NIPS) (2001)"},{"key":"9038_CR24","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1016\/0022-247X(85)90317-8","volume":"110","author":"P. Schweitzer","year":"1985","unstructured":"Schweitzer, P., Seidmann, A.: Generalized polynomial approximations in Markovian decision processes. J. Math. Anal. Appl. 110, 568\u2013582 (1985)","journal-title":"J. Math. Anal. Appl."},{"key":"9038_CR25","volume-title":"Reinforcement Learning: An Introduction","author":"R.S. Sutton","year":"1998","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA (1998)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-006-9038-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-006-9038-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-006-9038-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:51:50Z","timestamp":1559152310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-006-9038-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,25]]},"references-count":25,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2007,2,15]]}},"alternative-id":["9038"],"URL":"https:\/\/doi.org\/10.1007\/s10472-006-9038-x","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1,25]]}}}