Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
optimal_values [2014/11/11 18:20] chris |
optimal_values [2014/11/11 18:28] chris |
||
---|---|---|---|
Line 97: | Line 97: | ||
| 3 | 9.380000 | [[#References|(ADZ2009)]] [[#References|(OWS2009)]] | [[#note2|2)]] | | | 3 | 9.380000 | [[#References|(ADZ2009)]] [[#References|(OWS2009)]] | [[#note2|2)]] | | ||
| 4 | 10.180800 | [[#References|(OWS2009)]] | [[#note2|2)]] | | | 4 | 10.180800 | [[#References|(OWS2009)]] | [[#note2|2)]] | | ||
+ | | 5 | 13.26 | [[#References|(DABC2013)]] | [[#note5|5)]] | | ||
+ | | 6 | 18.62 | [[#References|(DABC2013)]] | [[#note5|5)]] | | ||
+ | | 7 | 20.90 | [[#References|(DABC2013)]] | [[#note5|5)]] | | ||
+ | | 8 | 22.47 | [[#References|(DABC2013)]] | [[#note5|5)]] | | ||
+ | | 9 | 24.31 | [[#References|(DABC2013)]] | [[#note5|5)]] | | ||
+ | | 10 | 26.31 | [[#References|(DABC2013)]] | [[#note5|5)]] | | ||
| [[http://www.st.ewi.tudelft.nl/~mtjspaan/decpomdp/Grid3x3corners.dpomdp|Meeting in a 3x3 grid]] |||| | | [[http://www.st.ewi.tudelft.nl/~mtjspaan/decpomdp/Grid3x3corners.dpomdp|Meeting in a 3x3 grid]] |||| | ||
^ Horizon ^ Optimal value ^ First solved by ^ Notes ^ | ^ Horizon ^ Optimal value ^ First solved by ^ Notes ^ | ||
Line 117: | Line 123: | ||
== Notes == | == Notes == | ||
- | [[|1)]] In [[#References|(NTYPM2003)]] an incorrect optimal value for DecTiger h=3 was presented.\\ [[|2)]] The [[#References|(ADZ2009)]] paper included new results obtained using the algorithm presented in [[#References|(OWS2009)]].\\ [[|3)]] In these cases the results reported in the referred paper concern a different discount factor (usually as stated in the problem definition).\\ [[|4)]] In [[#References|(OWS2009)]] a typo in the third decimal was published for Fire Fighting h=2 (-4.3825 instead of the correct -4.3835). | + | [[|1)]] In [[#References|(NTYPM2003)]] an incorrect optimal value for DecTiger h=3 was presented.\\ [[|2)]] The [[#References|(ADZ2009)]] paper included new results obtained using the algorithm presented in [[#References|(OWS2009)]].\\ [[|3)]] In these cases the results reported in the referred paper concern a different discount factor (usually as stated in the problem definition).\\ [[|4)]] In [[#References|(OWS2009)]] a typo in the third decimal was published for Fire Fighting h=2 (-4.3825 instead of the correct -4.3835).\\ [[|5)]] In [[#References|(DABC2013)]] epsilon-optimal solutions were found with an epsilon of 0.01. |
== References == | == References == | ||
[[|NTYPM2003]] (Nair, Tambe, Yokoo, Pynadath & Marsella, IJCAI 2003)\\ [[|HBZ2004]] (Hansen, Bernstein & Zilberstein, AAAI 2004)\\ [[|SCZ2005]] (Szer, Charpillet & Zilberstein, UAI 2005)\\ [[|SC2006]] (Szer & Charpillet, AAAI 2006)\\ [[|OSV2008]] (Oliehoek, Spaan & Vlassis, JAIR 2008)\\ [[|OWS2009]] (Oliehoek, Whiteson & Spaan, AAMAS 2009)\\ [[|ADZ2009]] (Amato, Dibangoye & Zilberstein, ICAPS 2009)\\ [[|SOA2011]] (Spaan, Oliehoek & Amato, IJCAI 2011)\\ | [[|NTYPM2003]] (Nair, Tambe, Yokoo, Pynadath & Marsella, IJCAI 2003)\\ [[|HBZ2004]] (Hansen, Bernstein & Zilberstein, AAAI 2004)\\ [[|SCZ2005]] (Szer, Charpillet & Zilberstein, UAI 2005)\\ [[|SC2006]] (Szer & Charpillet, AAAI 2006)\\ [[|OSV2008]] (Oliehoek, Spaan & Vlassis, JAIR 2008)\\ [[|OWS2009]] (Oliehoek, Whiteson & Spaan, AAMAS 2009)\\ [[|ADZ2009]] (Amato, Dibangoye & Zilberstein, ICAPS 2009)\\ [[|SOA2011]] (Spaan, Oliehoek & Amato, IJCAI 2011)\\ | ||
+ | [[|DABC2014]] (Dibangoye, Amato, Buffet & Charpillet, IJCAI 2013)\\ | ||
===== Highest known values for Infinite-Horizon Dec-POMDPs ===== | ===== Highest known values for Infinite-Horizon Dec-POMDPs ===== |