APPARATUS AND METHOD FOR HIERARCHICAL DECOMPOSITION OF PLANNING, SCHEDULING, AND OTHER DECISION-MAKING PROBLEMS

摘要

A system includes a coordinator configured to generate a first offer representing a possible solution to a problem being solved. The coordinator is configured to generate the first offer using a first model. The system also includes multiple cooperators each configured to receive the first offer and to determine if a sub-problem associated with the problem can be solved based on the first offer and using a second model. Each cooperator is also configured to identify an infeasibility and communicate the infeasibility to the coordinator when the sub-problem cannot be solved based on the first offer. The coordinator is further configured to receive the infeasibility, generate a second offer by reducing a deviation between the first offer and a consensus of the cooperators, and provide the second offer to the cooperators. The consensus of the cooperators is based on a level of the first offer that each cooperator can achieve.