Genetically programmed learning classifier system for complex adaptive system processing with agent-based architecture
First Claim
Patent Images
1. An adaptive system comprising:
- a plurality of agents wherein at least some of the agents exhibit a substantially similar structure with a selected function defined, at least in part, by a plurality of pre-stored rules and wherein each of the rules includes one or more antecedent conditions automatically selected from a class which includes external messages, agent characteristics, environmental detecting primitives, internal messages and internal state-detecting primitives and each includes a variable performance indicium with respective indicia being selectively altered in response to increased effectiveness in carrying out the selected function.
5 Assignments
0 Petitions
Accused Products
Abstract
A system and a method enabling a software agent to learn about its environment, and learn how to perform jobs and tasks. Novel information is assimilated and used in an adaptive manner by the genetically evolving rule set of the agent. The agent learning system communicates with the external environment in an artificial economy through on-line auctions. Internal information also passes through message auctions, that provide chaining of rule execution. The agent continually attempts to automatically improve its performance with respect to fitness for a job.
-
Citations
81 Claims
-
1. An adaptive system comprising:
a plurality of agents wherein at least some of the agents exhibit a substantially similar structure with a selected function defined, at least in part, by a plurality of pre-stored rules and wherein each of the rules includes one or more antecedent conditions automatically selected from a class which includes external messages, agent characteristics, environmental detecting primitives, internal messages and internal state-detecting primitives and each includes a variable performance indicium with respective indicia being selectively altered in response to increased effectiveness in carrying out the selected function. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
17. An adaptive system comprising:
-
a plurality of agents wherein at least some of the agents exhibit a substantially similar structure with a selected function defined, at least in part, by a plurality of pre-stored rules and wherein each of the rules includes a variable performance indicium with a greater indicium being indicative of increased effectiveness of carrying out the selected function; and
a collection of interagent messages wherein agents can forward messages to and receive messages from the collection. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
wherein agents can forward messages to and receive messages from a selected plurality of agents.
-
-
25. A system as in claim 17 wherein members of a selected plurality of rules attempt to acquire intra-agent messages from a local plurality by successfully bidding therefore.
-
26. A system as in claim 17 wherein at least some of the rules each have an antecedent and a consequence which follows only if the requirements of the antecedent have been met.
-
27. A system as in claim 17 wherein at least some of the rules include one or more antecedent conditions automatically selected from a class which includes external messages, agent characteristics, environmental detecting primitives, internal messages and internal state-detecting primitives and each includes a variable performance indicium with respective indicia being selectively altered in response to increased effectives in carrying out the selected function.
-
28. An adaptive system as in claim 17 wherein each rule includes one or more consequent actions selected automatically from a class which includes external messages, environmental altering primitives, internal messages and internal state changing primitives.
-
29. A system, implemented as a set of programs, some of which can be transferred via a medium between sites of a network, comprising:
-
a plurality of diverse agents for implementing at least two different processes wherein the respective agents include a plurality of rules with each rule having at least one antecedent and at least one consequent; and
an evaluator wherein a selected agent is not activated unless specified antecedents are met and unless the selected agent has met a predetermined performance criterion. - View Dependent Claims (30, 31, 32, 33)
-
-
34. A multiple site system comprising:
-
a diverse group of entities wherein each of the entities incorporates a plurality of rules, wherein each rule has associated therewith an effectiveness indicium, and wherein the rules are implemented in at least a two-part, variable condition format; and
an information compilation having discrete information segments, wherein segments can be received from various of the entities and added to the compilation and including executable instructions for auctioning at least some of the segments to members of the entity population wherein entities acquire auctioned segments in exchange for value indicating indicia and including software for transferring at least a portion of the indicia received for a segment to the entity contributing that segment. - View Dependent Claims (35, 36, 37)
-
-
38. A virtual society comprising:
-
a plurality of diverse, software implemented agents each of which maintains a variable effectiveness indicium; and
a software implemented message collection wherein agents contribute messages and wherein messages are allocated to respective agents in response to each respective agent satisfying an indicium based criterion and wherein message contributing agents are rewarded for an allocated message. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45, 46, 47, 48)
-
-
49. An adaptive system comprising:
a plurality of agents wherein at least some of the agents exhibit a substantially similar structure with a selected function defined, at least in part, by a plurality of pre-stored rules and wherein each of the rules includes a variable performance indicium with respective indicia being selectively altered in response to increased effectiveness in carrying out the selected function, and executable instructions for automatically created new rules. - View Dependent Claims (50, 51, 52, 53, 54, 55)
-
56. An adaptive system comprising:
-
a plurality of agents wherein at least some of the agents exhibit a substantially similar structure with a selected function defined, at least in part, by a plurality of pre-stored rules and wherein at least some of the rules have a non-string like antecedent/consequent structure; and
including software for automatically creating at least some of the rules. - View Dependent Claims (57, 58, 59, 60, 61, 62, 63, 64, 65, 66)
-
-
67. A method comprising:
-
providing a plurality of multi-part rules, each having an antecedent portion and a consequent portion;
matching requirements of at least one antecedent portion of a selected rule prior to permitting the rule to carry out the consequent portion where matching includes attempting to acquire at least one of an external message from an external message list and an internal message from an internal message list in response to an indicium of a selected message falling within a predetermined range;
responsive to the results of the matching, carrying out the consequent portion. - View Dependent Claims (68, 69, 70, 71, 72, 73, 74, 75, 76, 77)
-
-
78. Software recorded on a computer readable medium comprising:
-
first software for maintenance of a plurality of agents;
second software for attempting to carry out a plurality of agent related multi-part rules, second software including additional software to evaluate a first part of the rules by evaluating if an indicium of a message, sought by a respective rule, falls into a predetermined rule related range;
third software for automatically generating additional rules where diversity is promoted among the additional rules. - View Dependent Claims (79, 80, 81)
-
Specification