System and method for constructing cognitive programs

Details System and method for constructing cognitive programs System and method for constructing cognitive programs

2009-04-27

2010-12-14

Sparks, Donald (Department: 2129)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

C706S059000

Reexamination Certificate

active

07853540

ABSTRACT:
The present invention is directed to a method to search for a solution to a problem in a domain. The method may comprise obtaining a plurality of agents each operable to produce one or more numerical bids and to propose one or more actions and a plurality of nodes each representing a state of the domain; automatically selecting a respective agent and a respective node based on a bids from the plurality of agents; and automatically adding a new node representing a new state which is obtained by applying to the state represented by the selected node an action proposed by the selected agent. The plurality of nodes may each have a depth associated therewith and the respective agent and the respective node may be selected regardless of the depth associated with the selected node.

REFERENCES:
patent: 4697242 (1987-09-01), Holland et al.
patent: 4935877 (1990-06-01), Koza
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
patent: 5485601 (1996-01-01), Ching
patent: 5742738 (1998-04-01), Koza et al.
patent: 5790760 (1998-08-01), Arima et al.
patent: 5867397 (1999-02-01), Koza et al.
patent: 5870303 (1999-02-01), Trovato et al.
patent: 6058385 (2000-05-01), Koza et al.
patent: 6360191 (2002-03-01), Koza et al.
patent: 6424959 (2002-07-01), Bennett, III et al.
patent: 6532453 (2003-03-01), Koza et al.
patent: 6564194 (2003-05-01), Koza et al.
patent: 6658645 (2003-12-01), Akuta et al.
patent: 2004/0158355 (2004-08-01), Holmqvist et al.
Eric B. Baum, A Bradford Book, The MIT Press, Cambridge, MA, London, England, “What is Thought?”, 2004 MIT, pp. 215-269.
Eric B. Baum et al., “What Size Net Gives Valid Generalization?” MIT Press 1989, pp. 81-90.
Eric B. Baum et al., NEC Research Institute, Evolution of Cooperative Problem-Solving In An Artificial Economy Feb. 28, 2000, pp. 1-24.
Jurgen Schmidhuber, et al. IDSIA, galleria 2, 6928 Manno-Lugano, Switzerland “Bias-Optimal Incremental Learning Of Control Sequences For Virtual Robots” (2002).
Eric B. Baum, et al., NEC Research Institue, “An Evolutionary Post Production System” pp. 1-8 (2000).
Eric B. Baum, NEC Research Institute, “Manifesto For An Evoultionary Economics Of Intelligence” pp. 1-60 (1998).
Jurgen Schmidhuber, Machine Learning, 54, 211-254, 2004, “Optimal Ordered Problem Solver” 2004 Kluwer Academic Publishers, Manufactured in The Netherlands.
Jurgen Schmidhuber, “Optimal Ordered Problem Solver”, Technical Support IDSIA-12-02, Version 2.0, Dec. 23, 2002, pp. 1-43.
Juregen Schmidhuber, Advances in Neural Information Processing Systems 15, NIPS'15, MIT Press, Cambridge MA, 2003, in press. “Bias-Optimqal Incremental Problem Solving” (9 pages).
Jurgen Schmidhuber, et al. “Bias-Optimal Incremental Learning Of Control Sequences For Virtual Robots” (8 pages) (2002).
Eric B. Baum, NEC Research Institute, “Manifesto For An Evolutionary Economics of Intelligence” pp. 1-60.
Eric B. Baum, et al., NEC Research Institute, “An Evolutionary Post Production System” pp. 1-8.
Jurgen Schmidhuber, Advances in Neural Information Processing Systems 15, NIPS'15, MIT Press, Cambridge MA, 2003, in press. “Bias-Optimal Incremental Problem Solving” (9 pages).
Nilsson, “Artificial Intelligence: A New Synthesis,” 1998, pp. 62-63.
Dongkyu Choi and Pat Langley, “Learning Teleoreactive Logic Programs from Problem Solving”, vol. 3625/2005, pp. 51-68.
Eric B. Baum, “Toward a Model of Intelligence as an Economy of Agents”, Machine Learning, 35:155-185 (1999).
Valiant, “A Neuroidal Architecture for Cognitive Computation”, Journal of the ACM, 47(5): 854-882 Sep. 2000.
Valiant, “Robust Logcs”, Artificial Intelligence 117; 231-253 (2000).
Eric B. Baum, “Focused Web Crawling using an Auction-based Economy”, ACM Journal Name, V(N): Oct. 1-22, 2002.
Andreas Junghanns and Jonathan Schaeffer, “Sokoban: A Case-Study in the Application of Domain Knowledge in General Search Enhancements to Increase Efficiency in Single-Agent Search”, 1-37 (2000).
Stuart Russell and Peter Norvig, “Artificial Intelligence: A Modern Approach”, Prentice Hall of India, pp. 375-461 (2007).
Jonsson et al., Ari, “Planning in Inteplanetary Space: Theoryand Practice”, 2000.
Schultz, A. Grefenstette, J. “Improving Tactical Plans with Genetic Algorithms”, IEEE Conf. Tools of AI, 1990, pp. 1-7.

Affiliated with

Also associated with

Rating

System and method for constructing cognitive programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for constructing cognitive programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for constructing cognitive programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4163526