{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T15:58:19Z","timestamp":1774627099113,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,12,30]],"date-time":"2015-12-30T00:00:00Z","timestamp":1451433600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10115-015-0912-x","type":"journal-article","created":{"date-parts":[[2015,12,30]],"date-time":"2015-12-30T13:55:49Z","timestamp":1451483749000},"page":"511-552","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Approximating behavioral equivalence for scaling solutions of I-DIDs"],"prefix":"10.1007","volume":"49","author":[{"given":"Yifeng","family":"Zeng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prashant","family":"Doshi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingke","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinghui","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Mao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muthukumaran","family":"Chandrasekaran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,30]]},"reference":[{"issue":"1","key":"912_CR1","first-page":"189","volume":"59","author":"B Adam","year":"1993","unstructured":"Adam B, Dekel E (1993) Hierarchies of beliefs and common knowledge. Int J Game Theory 59(1):189\u2013198","journal-title":"Int J Game Theory"},{"key":"912_CR2","unstructured":"Andersen S, Jensen F (1989) Hugin: a shell for building belief universes for expert systems. In: International joint conference on artificial intelligence (IJCAI), pp 332\u2013337"},{"issue":"3","key":"912_CR3","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s001820050111","volume":"28","author":"RJ Aumann","year":"1999","unstructured":"Aumann RJ (1999) Interactive epistemology i: Knowledge. Int J Game Theory 28(3):263\u2013300","journal-title":"Int J Game Theory"},{"issue":"4","key":"912_CR4","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1287\/moor.27.4.819.297","volume":"27","author":"DS Bernstein","year":"2002","unstructured":"Bernstein DS, Givan R, Immerman N, Zilberstein S (2002) The complexity of decentralized control of Markov decision processes. Math. Oper. Res. 27(4):819\u2013840","journal-title":"Math. Oper. Res."},{"key":"912_CR5","unstructured":"Boyen X, Koller D (1998) Tractable inference for complex stochastic processes. In: The 14th conference on uncertainty in artificial intelligence (UAI), pp 33\u201342"},{"key":"912_CR6","unstructured":"Chandrasekaran M, Doshi P, Zeng Y (2010) Approximate solutions of interactive dynamic influence diagrams using $$\\epsilon $$ \u03f5 -behavioral equivalence. In: International symposium on artificial intelligence and mathematics (ISAIM)"},{"key":"912_CR7","unstructured":"Chandrasekaran M, Doshi P, Zeng Y, Chen Y (2014) Team behavior in interactive dynamic influence diagrams with applications to ad hoc teams. In: Proceedings of the seventh international conference on autonomous systems and multiagent systems (AAMAS), pp 1559\u20131560"},{"key":"912_CR8","unstructured":"Chen Y, Doshi P, Zeng Y (2015) Iterative online planning in multiagent settings with limited model spaces and pac guarantees. In: Proceedings of the seventh international conference on autonomous systems and multiagent systems (AAMAS), pp 1161\u20131169"},{"key":"912_CR9","doi-asserted-by":"crossref","unstructured":"Chen Y, Hong J, Liu W, Godo L, Sierra C, Loughlin M (2013) Incorporating pgms into a bdi architecture. In: 16th international conference on principles and practice of multi-agent systems (PRIMA), pp 54\u201369","DOI":"10.1007\/978-3-642-44927-7_5"},{"key":"912_CR10","unstructured":"Conroy R, Zeng Y, Cavazza M, Chen Y (2015) Learning behaviors in agents systems with interactive dynamic influence diagrams. In: Proceedings of international joint conference on artificial intelligence (IJCAI), pp 39\u201345"},{"key":"912_CR11","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of information theory","author":"T Cover","year":"1991","unstructured":"Cover T, Thomas J (1991) Elements of information theory. Wiley, New York"},{"key":"912_CR12","doi-asserted-by":"crossref","unstructured":"Daskalakis C, Papadimitriou C (2007) Computing equilibria in anonymous games. In: 48th annual ieee symposium on foundations of computer science (FOCS), pp 83\u201393","DOI":"10.1109\/FOCS.2007.24"},{"key":"912_CR13","first-page":"275","volume":"1","author":"E Dekel","year":"2006","unstructured":"Dekel E, Fudenberg D, Morris S (2006) Topologies on types. Theor Econ 1:275\u2013309","journal-title":"Theor Econ"},{"key":"912_CR14","doi-asserted-by":"crossref","unstructured":"Doshi P, Chandrasekaran M, Zeng Y (2010) Epsilon-subjective equivalence of models for interactive dynamic influence diagrams. In: WIC\/ACM\/IEEE conference on web intelligence and intelligent agent technology (WI-IAT), pp 165\u2013172","DOI":"10.1109\/WI-IAT.2010.74"},{"key":"912_CR15","unstructured":"Doshi P, Sonu E (2010) GaTAC: a scalable and realistic testbed for multiagent decision making. In: Fifth workshop on multiagent sequential decision making in uncertain domains (MSDM). AAMAS, pp 62\u201366"},{"key":"912_CR16","unstructured":"Doshi P, Zeng Y (2009) Improved approximation of interactive dynamic influence diagrams using discriminative model updates. In: International conference on autonomous agents and multi-agent systems (AAMAS). pp 907\u2013914"},{"issue":"3","key":"912_CR17","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1007\/s10458-008-9064-7","volume":"18","author":"P Doshi","year":"2009","unstructured":"Doshi P, Zeng Y, Chen Q (2009) Graphical models for interactive POMDPs: representations and solutions. J Auton Agents Multi-Agent Syst JAAMAS 18(3):376\u2013416","journal-title":"J Auton Agents Multi-Agent Syst JAAMAS"},{"key":"912_CR18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1613\/jair.2503","volume":"33","author":"K Gal","year":"2008","unstructured":"Gal K, Pfeffer A (2008) Networks of influence diagrams: a formalism for representing agents\u2019 beliefs and decision-making processes. J Artif Intell Res 33:109\u2013147","journal-title":"J Artif Intell Res"},{"key":"912_CR19","doi-asserted-by":"crossref","unstructured":"Gal Y, Pfeffer A (2003) A language for modeling agent\u2019s decision-making processes in games. In: Autonomous agents and multi-agents systems conference (AAMAS), pp 265\u2013272","DOI":"10.1145\/860575.860618"},{"key":"912_CR20","first-page":"49","volume":"24","author":"P Gmytrasiewicz","year":"2005","unstructured":"Gmytrasiewicz P, Doshi P (2005) A framework for sequential planning in multiagent settings. J Artif Intell Res JAIR 24:49\u201379","journal-title":"J Artif Intell Res JAIR"},{"key":"912_CR21","unstructured":"Howard RA, Matheson JE (1984) Influence diagrams. In: Howard RA, Matheson JE (eds) Readings on the principles and applications of decision analysis, vol 2. Strategic Decisions Group, Menlo Park, pp 719\u2013762"},{"key":"912_CR22","doi-asserted-by":"crossref","unstructured":"Kaelbling L, Littman M, Cassandra A (1998) Planning and acting in partially observable stochastic domains. Artif Intell J 101:99\u2013134","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"912_CR23","unstructured":"Koller D, Milch B (2001) Multi-agent influence diagrams for representing and solving games. In: International joint conference on artificial intelligence (IJCAI), pp 1027\u20131034"},{"issue":"1","key":"912_CR24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0899-8256(02)00544-4","volume":"45","author":"D Koller","year":"2011","unstructured":"Koller D, Milch B (2011) Multi-agent influence diagrams for representing and solving games. Games Econ Behav 45(1):181\u2013221","journal-title":"Games Econ Behav"},{"key":"912_CR25","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1287\/mnsc.47.9.1235.9779","volume":"47","author":"SL Lauritzen","year":"2001","unstructured":"Lauritzen SL, Nilsson D (2001) Representing and solving decision problems with limited information. Manag Sci 47:1235\u20131251","journal-title":"Manag Sci"},{"key":"912_CR26","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/3150184","volume":"2","author":"B Lipstein","year":"1965","unstructured":"Lipstein B (1965) A mathematical model of consumer behavior. J Mark 2:259\u2013265","journal-title":"J Mark"},{"key":"912_CR27","doi-asserted-by":"crossref","unstructured":"Luo J, Yin H, Li B, Wu C (2011) Path planning for automated guided vehicles system via interactive dynamic influence diagrams with communication. In: 9th IEEE international conference on control and automation (ICCA), pp 755\u2013759","DOI":"10.1109\/ICCA.2011.6137906"},{"key":"912_CR28","unstructured":"Nair R, Tambe M, Yokoo M, Pynadath D, Marsella S (2003) Taming decentralized POMDPs: towards efficient policy computation for multiagent settings. In: International joint conference on artificial intelligence (IJCAI), pp 705\u2013711"},{"key":"912_CR29","doi-asserted-by":"crossref","unstructured":"Ng B, Meyers C, Boakye K, Nitao J (2010) Towards applying interactive POMDPs to real-world adversary modeling. In: Innovative applications in artificial intelligence (IAAI), pp 1814\u20131820","DOI":"10.1609\/aaai.v24i2.18818"},{"key":"912_CR30","unstructured":"Oliehoek FA, Whiteson S, Spaan MT (2013) Approximate solutions for factored dec-pomdps with many agents. In: Proceedings of the 2013 international conference on autonomous agents and multi-agent systems (AAMAS). pp. 563\u2013570"},{"key":"912_CR31","unstructured":"Oliehoek FA, Witwicki SJ, Kaelbling LP (2012) Influence-based abstraction for multiagent systems. In: Twenty-sixth AAAI conference on artificial intelligence (AAAI), pp 1422\u20131428"},{"key":"912_CR32","unstructured":"Oliehoek F, Spaan M, Whiteson S, Vlassis N (2008) Exploiting locality of interaction in factored Dec-POMDPs. In: Seventh international conference on autonomous agents and multiagent systems (AAMAS), pp 517\u2013524"},{"key":"912_CR33","unstructured":"Pajarinen J, Peltonen J (2011) Efficient planning for factored infinite-horizon DEC-POMDPs. In: International joint conference on artificial intelligence (IJCAI), pp 325\u2013331"},{"key":"912_CR34","unstructured":"Perry AR (2004) The flightgear flight simulator. In: UseLinux. http:\/\/www.flightgear.org"},{"key":"912_CR35","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1613\/jair.2078","volume":"27","author":"J Pineau","year":"2006","unstructured":"Pineau J, Gordon G, Thrun S (2006) Anytime point-based value iteration for large POMDPs. J Artif Intell Res 27:335\u2013380","journal-title":"J Artif Intell Res"},{"key":"912_CR36","unstructured":"Pynadath D, Marsella S (2007) Minimal mental models. In: Twenty-second conference on artificial intelligence (AAAI). Vancouver, Canada, pp 1038\u20131044"},{"key":"912_CR37","doi-asserted-by":"crossref","unstructured":"Rathnasabapathy B, Doshi P, Gmytrasiewicz PJ (2006) Exact solutions to interactive POMDPs using behavioral equivalence. In: Autonomous agents and multi-agents systems conference (AAMAS), pp 1025\u20131032","DOI":"10.1145\/1160633.1160816"},{"key":"912_CR38","volume-title":"Artificial intelligence: a modern approach","author":"S Russell","year":"2010","unstructured":"Russell S, Norvig P (2010) Artificial intelligence: a modern approach, 3rd edn. Prentice Hall, Englewood Cliffs","edition":"3"},{"issue":"2","key":"912_CR39","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/s10458-007-9026-5","volume":"17","author":"S Seuken","year":"2008","unstructured":"Seuken S, Zilberstein S (2008) Formal models and algorithms for decentralized decision making under uncertainty. Auton Agents Multi-Agent Syst 17(2):190\u2013250","journal-title":"Auton Agents Multi-Agent Syst"},{"key":"912_CR40","doi-asserted-by":"crossref","unstructured":"Seuken S, Zilberstein S (2008) Formal models and algorithms for decentralized decision making under uncertainty. J Auton Agents Multi-agent Syst","DOI":"10.1007\/s10458-007-9026-5"},{"issue":"6","key":"912_CR41","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1287\/opre.34.6.871","volume":"34","author":"RD Shachter","year":"1986","unstructured":"Shachter RD (1986) Evaluating influence diagrams. Oper Res 34(6):871\u2013882","journal-title":"Oper Res"},{"key":"912_CR42","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1287\/opre.21.5.1071","volume":"21","author":"R Smallwood","year":"1973","unstructured":"Smallwood R, Sondik E (1973) The optimal control of partially observable Markov decision processes over a finite horizon. Oper Res OR 21:1071\u20131088","journal-title":"Oper Res OR"},{"key":"912_CR43","unstructured":"Sonu E, Doshi P (2012) GaTAC: A scalable and realistic testbed for multiagent decision making (demonstration). In: Eleventh international conference on autonomous agents and multiagent systems (AAMAS), DEMO track, pp 1507\u20131508"},{"issue":"2","key":"912_CR44","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/21.52548","volume":"20","author":"JA Tatman","year":"1990","unstructured":"Tatman JA, Shachter RD (1990) Dynamic programming and influence diagrams. IEEE Trans Syst Man Cybern 20(2):365\u2013379","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"912_CR45","unstructured":"Witwicki SJ, Durfee EH (2010) Influence-based policy abstraction for weakly-coupled dec-pomdps. In: International conference on automated planning and scheduling (ICAPS), pp 185\u2013192"},{"key":"912_CR46","unstructured":"Woodberry O, Mascaro S (2012) Programming Bayesian network solutions with netica. Bayesian Intelligence, Brookvale"},{"key":"912_CR47","unstructured":"Zeng Y, Chen Y, Doshi P (2011) Approximating behavioral equivalence of models using top-k policy paths (extended abstract). In: International conference on autonomous agents and multi-agent systems (AAMAS), pp 1229\u20131230"},{"key":"912_CR48","unstructured":"Zeng Y, Doshi P (2009) Speeding up exact solutions of interactive influence diagrams using action equivalence. In: International joint conference on artificial intelligence (IJCAI)"},{"key":"912_CR49","first-page":"211","volume":"43","author":"Y Zeng","year":"2012","unstructured":"Zeng Y, Doshi P (2012) Exploiting model equivalences for solving interactive dynamic influence diagrams. J Artif Intell Res JAIR 43:211\u2013255","journal-title":"J Artif Intell Res JAIR"},{"key":"912_CR50","unstructured":"Zeng Y, Doshi P, Chen Q (2007) Approximate solutions of interactive dynamic influence diagrams using model clustering. In: Twenty second conference on artificial intelligence (AAAI). Vancouver, Canada, pp 782\u2013787"},{"key":"912_CR51","doi-asserted-by":"crossref","unstructured":"Zeng Y, Doshi P, Pan Y, Mao H, Chandrasekaran M, Luo J (2011) Utilizing partial policies for identifying equivalence of behavioral models. In: Twenty-fifth AAAI conference on artificial intelligence, pp 1083\u20131088","DOI":"10.1609\/aaai.v25i1.8017"},{"key":"912_CR52","unstructured":"Zeng Y, Pan Y, Mao H, Luo J (2012) Improved use of partial policies for identifying behavioral equivalences. In: Eleventh international conference on autonomous agents and multiagent systems (AAMAS), pp 1015\u20131022"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0912-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-015-0912-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0912-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0912-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T09:47:37Z","timestamp":1692179257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-015-0912-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,30]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["912"],"URL":"https:\/\/doi.org\/10.1007\/s10115-015-0912-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,30]]}}}