Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Operations research or analysis
Reexamination Certificate
2011-07-12
2011-07-12
Choi, Peter (Department: 3623)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Operations research or analysis
Reexamination Certificate
active
07979293
ABSTRACT:
Disclosed is a system and method for managing operations of a system. The method includes partitioning the system into a plurality of subsystems. The method further includes, for each subsystem, creating an agent to associate with the subsystem, providing to the agent one or more goals for the subsystem, and providing to the agent an overall objective function for the system. The method also includes using an optimization algorithm involving the agents to manage system operation based on the goals and the overall objective function. The system includes an agent module for providing a set of agents associated with the subsystems, a throughput target module for providing a throughput target for each agent, an objective module for providing, for each agent, a common production throughput objective, and a sampled fictitious play module for providing instructions of a sampled fictitious play algorithm.
REFERENCES:
patent: 6577906 (2003-06-01), Hurtado et al.
Caridi, Maria; Cavalieri, Sergio. “Multi-Agent Systems in Production Planning and Control: An Overview”. Mar. 2004. Production Planning & Control. vol. 15, No. 2. pp. 106-118.
Boutilier, Craig. “Sequential Optiimality and Coordination in Multiagent Systems”. Jul. 31-Aug. 6, 1999. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. vol. 1.
Peng, Yi; McFarlane, Duncan. “Adaptive Agent-Based Manufacturing Control and its Application to Flow Shop Routing Control”. Mar. 2004. Production Planning & Control. vol. 15. No. 2. pp. 145-155.
Boutilier, Craig. “Multiagent Systems: Challenges and Opportunities for Decision-Theoretic Planning”. Winter 1999. AI Magazine. vol. 20. No. 4. pp. 35-43.
Brennan, Robert W.; O, William. Performance Analysis of a Multi-Agent Scheduling and Control System Under Manufacturing Disturbances. Mar. 2004. Production Planning & Control. vol. 15. No. 2., pp. 225-235.
Claus, Caroline; Boutilier, Craig. “The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems”. 1998. American Associatio for Artificial Intelligence.
Wang, Yue-Hai; Xu, Chi. “Adaptive Algorithm for Multi-Agent Learning Optimal Cooperative Pursuit Strategy Based on Markov Game”. Aug. 26-29, 2004. Proceedings of the Third International Conference on Machine Learning and Cybernetics. pp. 2973-2978.
Garcia, Alfredo; Reaume, Daniel; Smith, Robert L.; “Fictitious Play for Finding System Optimal Routings in Dynamic Traffic Networks”. 2000. Transportation Research Part B, pp. 147-156.
Benaim, Michel; Hirsch, Morris W.; “Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games”. 1999. Games and Economic Behavior. vol. 36. pp. 36-72.
Chalkiadakis, Georgios.; Boutilier, Craig. “Coordination in Multiagent Reinforcement Learning: A Bayesian Approach”. 2003. AAMAS '03.
Cheung, Yin-Wong; Friedman, Daniel. “Individual Learning in Normal Form Games: Some Laboratory Results”. 1997. Games and Economic Behavior. vol. 19. pp. 46-76.
Berger, Ulrich. “Some Notes on Learning in Games with Strategic Complementarities”. Oct. 2003.
Bowling, Michael; Veloso, Manuela. “An Analysis of Stochastic Game Theory for Multiagent Reinforcement Learning”. Oct. 2000.Vida.
McGlohon, Mary; Sen, Sandip. “Learning to Cooperate in Multi-Agent Systems by Combining Q-Learning and Evolutionary Strategy”. 2004. World Conference on Lateral Computing.
Vidal, Jose M.; “Learning in Multiagent Systems: An Introduction from a Game-Theoretic Perspective”. 2003. Adaptive Agents and MAS, LNAI 2636.
Littman, Michael L.; “Value-Function Reinforcement Learning in Markov Games”. 2001. Journal of Cognitive Systems Research. pp. 55-66.
Williams, Noah. “Stability and Long Run Equilibrium in Stochastic Fictitious Play”. Jul. 4, 2002.
Benaim, Michel; Hirsch, Morris W.; “Learning Processes, Mixed Equilibria and Dynamical Systems Arising from Repeated Games”. Oct. 31, 1997.
Ulrich Berger, “Fictitious play in 2 x n games,” Vienna Univ. of Economics Preprint, Feb. 2003, http://econwpa.wustl.edu/eps/game/papers/0303/0303009.pdf.
D. Monderer and L. Shapley, “Fictitious play property for games with identical interests,” J. Econ. Th. 68, 258-265, 1996.
A. Garcia et al., “Fictitious play for finding system optimal routings in dynamic traffic networks,” Transportation Res. Part B 34, 147-156, 2000.
T. J. Lambert, III et al., A Fictitious Play Approach to Large-Scale Optimization, U. Mich. Tech. Rep. TR02-01, 2002.
Choi Peter
GM Global Technology Operations LLC
Miller John A.
Miller IP Group, PLC
LandOfFree
System and method for production system operations timing 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 production system operations timing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for production system operations timing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2634127