25,161
edits
Changes
no edit summary
=Search and Evaluation=
Conventional [[Depth-First|depth-first]] [[Alpha-Beta|alpha-beta searchers]] have no real sense of planning other than [[Minimax|minimaxing]] their [[Score|score]] inside their [[Horizon Effect|search horizons]]. Inside chess programs, planning is often implicit due to [[Search|look ahead]] and certain [[Evaluation|evaluation]] features and their associated weights. For instance, a bonus for a [[Rook on Open File|Rook on an open file]], and another bonus to [[Rook On on Seventh|occupy the 7th rank]] is a typical example to mimic some kind of strategic planning. However, long-range planning and seeking for goals requires [[Pattern Recognition|pattern recognition]] and associated advices if they match.
=Oracle Approaches=
* [[Jens Christensen]] ('''1991'''). ''[http://naca.larc.nasa.gov/search.jsp?R=19970034976&qs=N%3D4294129240%2B4294374694 Automatic Abstraction in Planning]''. Ph.D. thesis, [[Stanford University]]
* [[Steven Walczak]] ('''1992'''). ''Pattern-Based Tactical Planning''. [http://www.informatik.uni-trier.de/~ley/db/journals/ijprai/ijprai6.html#Walczak92 IJPRAI], Vol. 6, No. 5
* [[Stephen J.J. Smith]], [[Dana Nau|Dana S. Nau]], [[Thomas A. Throop]] ('''1992'''). ''[http://dl.acm.org/citation.cfm?id=139657 A hierarchical approach to strategic planning with non-cooperating agents under conditions of uncertainty]''. Proceedings of the First International Conference on AI Planning Systems* [[Stephen J.J. Smith]], [[Dana Nau|Dana S. Nau]] ('''1993'''). ''[http://dl.acm.org/citation.cfm?id=171355&coll=DL&dl=GUIDE&CFID=403943247&CFTOKEN=26458653 Strategic planning for imperfect-information games]''. Technical Report, [https://en.wikipedia.org/wiki/University_of_Maryland,_College_Park University of Maryland, College Park]
* [[Mikhail Botvinnik]], [[Evgeniĭ Dmitrievich Cherevik]], [[Vasily Vladimirov]], [[Vitaly Vygodsky]] ('''1994'''). ''[https://getinfo.de/app/Solving-Shannon-s-Problem-Ways-and-Means/id/BLCP%3ACN011979464 Solving Shannon's Problem: Ways and Means]''. [[Advances in Computer Chess 7]] » [[CC Sapiens]]
* [[Andreas L. Opdahl]], [[Bjornar Tessem]] ('''1994'''). ''Long-Term Planning in Computer Chess''. [[Advances in Computer Chess 7]]
==1995 ...==
* [[Stephen J.J. Smith]], [[Dana Nau|Dana S. Nau]], [[Thomas A. Throop]] ('''1996'''). ''Total-Order Multi-Agent Task-Network Planning for Contract Bridge''. [[AAAI|AAAI 1996]]
* [https://en.wikipedia.org/wiki/Henry_Kautz Henry Kautz], [[Bart Selman]] ('''1996'''). ''Pushing the Envelope: Planning, Propositional Logic, and Stochastic Search''. [[AAAI|AAAI 1996]], [http://www.cs.cornell.edu/selman/papers/pdf/plan.pdf pdf]
* [[Chrilly Donninger]] ('''1996'''). ''CHE: A Graphical Language for Expressing Chess Knowledge''. [[ICGA Journal#19_4|ICCA Journal, Vol. 19, No. 4]]
* [http://fi.wikipedia.org/wiki/Jussi_Tella Jussi Tella] ('''1997'''). ''[http://www.cs.hut.fi/~sto/planning-seminaari/tella/planning-in-games.htm Planning in Games]''. Seminar on Knowledge Engineering, Fall 1997, [https://en.wikipedia.org/wiki/Helsinki_University_of_Technology Helsinki University of Technology]
* [[Jan van Reek]] ('''1997'''). ''Strategy in Chess''. Schachfirma Fruth, Unterhaching, ISBN 3-9804896-9-8
* [[Jan van Reek]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''1998'''). ''Planning a Strategy in Chess''. [[ICGA Journal#21_3|ICCA Journal, Vol. 21, No. 3]]
* [[Stephen J.J. Smith]], [[Dana Nau|Dana S. Nau]], [[Thomas A. Throop]] ('''1998'''). ''Computer Bridge: A Big Win for AI Planning''. AI Magazine, Vol. 19, No. 2
* [[Ian Frank]] ('''1998'''). ''[http://www.goodreads.com/book/show/7998822-search-and-planning-under-incomplete-information Search and Planning Under Incomplete Information: A Study Using Bridge Card Play]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer], Ph.D. thesis, [[University of Edinburgh]]
==2000 ...==
* [[Adi Botea]], [[Martin Müller]], [[Jonathan Schaeffer]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_24 Using Abstraction for Planning in Sokoban]''. [[CG 2002]]
* [[Joelle Pineau]] ('''2004'''). ''Tractable Planning Under Uncertainty: Exploiting Structure''. Ph.D. thesis, [[Carnegie Mellon University]], [http://www.cs.mcgill.ca/~jpineau/files/jpineau-thesis.pdf pdf]
* [https://scholar.google.com/citations?user=A4v885AAAAAJ&hl=en Malik Ghallab], [[Dana S. Nau|Dana Nau]], [https://scholar.google.it/citations?user=ho38I-wAAAAJ&hl=en Paolo Traverso] ('''2004'''). ''[http://projects.laas.fr/planning/aptp/index.html Automated Planning: Theory and Practice]''. [https://en.wikipedia.org/wiki/Morgan_Kaufmann_Publishers Morgan Kaufmann Publishers]
==2005 ...==
* [[Adi Botea]], [[Markus Enzenberger]], [[Martin Müller]], [[Jonathan Schaeffer]] ('''2005'''). ''Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators''. Journal of Artificial Intelligence Research 24 (2005) 581-621, [http://www.jair.org/media/1696/live-1696-2537-jair.pdf pdf]
* [[Raghuram Ramanujan]], [[Bart Selman]] ('''2011'''). ''[http://aaai.org/ocs/index.php/ICAPS/ICAPS11/paper/view/2708 Trade-Offs in Sampling-Based Adversarial Planning]''. [http://www.aaai.org/Press/Proceedings/icaps11.php ICAPS 2011], [http://videolectures.net/raghuram_ramanujan/ best paper], [http://videolectures.net/icaps2011_ramanujan_sampling/ VideoLecture] » [[UCT]]
* [[Stefano Cianciulli]], [[Stavros Vassos]] ('''2013'''). ''Planning for Interactive Storytelling Processes''. [http://icaps13.icaps-conference.org/technical-program/workshop-program/planning-in-games/ ICAPS-2013], [http://stavros.lostre.org/files/CianciulliVassos2013Jaco.pdf pdf]
* [[Ari Weinstein]], [[Michael L. Littman]] ('''2013'''). ''Open-Loop Planning in Large-Scale Stochastic Domains''. [[Conferences#AAAI-2013|AAAI-2013]]
* [[Ari Weinstein]] ('''2013'''). ''Local Planning For Continuous Markov Decision Processes''. Ph.D. thesis, [https://en.wikipedia.org/wiki/Rutgers_University Rutgers University], advisor [[Michael L. Littman]], [http://cs.brown.edu/~mlittman/theses/weinstein.pdf pdf]
* [[Arthur Guez]], [[David Silver]], [[Peter Dayan]] ('''2014'''). ''Better Optimism By Bayes: Adaptive Planning with Rich Models''. [https://arxiv.org/abs/1402.1958 arXiv:1402.1958v1]
* [[Arthur Guez]], [[Nicolas Heess]], [[David Silver]], [[Peter Dayan]] ('''2014'''). ''Bayes-Adaptive Simulation-based Search with Value Function Approximation''. [https://papers.nips.cc/book/advances-in-neural-information-processing-systems-27-2014 NIPS 2014], [https://papers.nips.cc/paper/5501-bayes-adaptive-simulation-based-search-with-value-function-approximation.pdf pdf]
==2015 ...==
* [[Arthur Guez]] ('''2015'''). ''Sample-based Search Methods for Bayes-Adaptive Planning''. Ph.D. Thesis, Gatsby Computational Neuroscience Unit, [https://en.wikipedia.org/wiki/University_College_London University College London], [http://www.gatsby.ucl.ac.uk/~aguez/files/guez_phdthesis2015.pdf pdf]
* [https://scholar.google.com/citations?user=A4v885AAAAAJ&hl=en Malik Ghallab], [[Dana S. Nau|Dana Nau]], [https://scholar.google.it/citations?user=ho38I-wAAAAJ&hl=en Paolo Traverso] ('''2016'''). ''[https://www.cambridge.org/core/books/automated-planning-and-acting/E6DE5715A2190651352DFB0869916BC3# Automated Planning and Acting]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press]
=Forum Posts=
* [https://en.wikipedia.org/wiki/Plan Plan from Wikipedia]
* [https://en.wikipedia.org/wiki/Automated_planning_and_scheduling Automated planning and scheduling from Wikipedia]
* [https://en.wikipedia.org/wiki/Hierarchical_task_network Hierarchical task network (HTN) from Wikipedia]
* [https://en.wikipedia.org/wiki/Planning_fallacy Planning fallacy from Wikipedia]
* [https://en.wikipedia.org/wiki/Forecasting Forecasting from Wikipedia]
* [https://en.wikipedia.org/wiki/Prediction Prediction from Wikipedia]
* [http://www.chess-insights.com/how-to-plan-in-chess.html Discover How To Plan In Chess]* [http://www.chessplans.com/ Chess Plans - Home]* [httphttps://www.chess.com/article/view/planning-in-chess Planning in Chess] by [https://en.wikipedia.org/wiki/Natalia_Pogonina Natalia Pogonina], [http://www.chess.com/ Chess.com], June 21, 2010
* [http://opsound.org/artist/bigbonobotheinternationalbigbono/ Bigbonobo Combo] - Whitecube plan, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=ttOGPYZWtuQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Knowledge|Up one Level]]'''
[[Category:Music]]
