Method for resolving conflicts among distributed entities throug

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395 51, 395 54, 395600, 364274, 3642761, 3642768, 364284, 3642844, 364DIG1, G06F 1518, G06F 1900

Patent

active

055048374

ABSTRACT:
Communication among entities such as customer premises equipment (20, 22, 28) in a telecommunications network (10) is set up through the use of agents representing each entity (20, 22, 28). Agents representing corresponding entities in the telecommunications network (10) negotiate over the type of communication sessions in which the corresponding entities want to be involved. The negotiation process involves the exchange of proposals by agents. A proposal comprises one or more planned actions which can be taken in the network (10). One agent generates a proposal acceptable to it and transmits the proposal to another agent. The receiving agent determines if the received proposal is acceptable to it and if not generates a counterproposal. The process continues until a proposal acceptable to both agents is found or it is determined that there is no proposal for realizing the particular type of communication session which is acceptable to both agents. An agent determines whether a proposal is acceptable to it through use of a goal hierarchy. The goal hierarchy indicates whether or not specific actions for accomplishing a goal are acceptable. The use of the goal hierarchy permits an agent to infer another agent's goals, and to find alternate actions that achieve this goal. The negotiation process enables agents to reach agreement without modification of their goals and without requiring the disclosure of restricted information to other agents. The inventive negotiation method is also applicable to other distributed systems.

REFERENCES:
patent: 5021943 (1991-06-01), Grimes
patent: 5283869 (1994-02-01), Adams et al.
patent: 5452420 (1995-09-01), Engdahl et al.
Laasri et al., "An Analysis of negotiation and its role for coordinating cooperative distributed problem solvers", Proceedings of 11th International Conference on Expert Systems and Their Applications, May 1991, Nanterre, France, pp. 81-94.
Gyirers, "Distributors Search Algorithm for Factory Control", Jun. 1991, pp. 200-206, The 4th Int. Nat. Conf. On Industrial & Eng. App. of AI & ES. V. 1.
Sycara, "Cooperative Negotiation In Concurrent Engineering Design" 1991, pp. 269-297, MIT-JSME Workshop Coop. Product Nov. 1989.
Laasre et al. "A Generate Model Model for Intelligent Negotiating Agents" pp. 291-317, 1992 Internat. Jour. of Intel & Coop. Info. System V1 N2.
Werkman "Using Negotiation and Coordination in Multiagent Cooperative Information Systems,"1992, pp. 251.270, Next Generation of Information Systems: From Data to Knowledge.
Griffith et al, "The Negotiating Agent Model for Rapid Feature Development", IEE Conf. Pub N352, 1992, pp. 67-71.
S. Cammarata et al., Strategies of Cooperation in Distributed Problem Solving, In Proceedings IJCAI-83, pp. 767-770, Karlsruhe, 1983.
R. Clark et al., "Consensus: A Planning Protocol for Cooperating Expert Systems", In Proceedings 11th Workshop on Distributed Artificial Intelligence, pp. 43-58, Glen Arbor, Mich., Feb. 1992.
S. E, Conry et al., "Multistage Negotiations for Distributed Constraint Satisfaction,"IEEE Trans. on Systems, Man, and Cybernetic, 21(6):1462-1477, Nov./Dec. 1991.
R. Davis et al., "Negotiation as a Metaphor for Distributed Problem Solving,"Artificial Intelligence, 20:63-109, 1983.
E.II. Durfee et al., "Negotiation Task Decomposition and Allocating Using Partial Global Planning,"Chapter 10, pp. 229-243, Pitman, London, 1989.
S. Kraus et al., "Negotiation in a Non-cooperative Environment,"Journal of Experimental and Theoretical Artificial Intelligence, 1:255-281, 1991.
A. Sathi et al., "Constraint-directed Negotiation of Resource Reallocation," In L. Gasser and M. N. Illuhns, editors, Distributed Artificial Intelligence, vol. II, Research Notes in Artificial Intelligence, Chapter 8, pp. 163-193, Pitman, London, 1989.
S. Sen et al., "A Formal Analysis of Communication and Commitment in Distributed Meeting Scheduling,"In Proceedings 11th Workshop on Distributed Artificial Intelligence, pp. 333-344, Glen Arbor, Mich., Feb. 1992.
K. P. Sycara, "Argumentation:Planning Other Agents' Plans," In Proceedings IJCAI-89, pp. 517-523, Detroit, Mich., 1989.
F. von Martial, "Coordination by Negotiation Based on a Connection Dialogue States with Actions,"In Proceedings 11th Workshop on Distributed Artificial Intelligence, pp. 227-246, Glen Arbor, Mich., Feb. 1992.
R. Weihmayer et al. "A Distributed AI Architecture for Customer Network Control,", In Proceedings IEEE Global Telecommunications Conference (GLOBE-COM '90), pp. 656-662, San Diego, Calif., 1992.
G. Zlotkin et al., "Cooperation and Conflict Resolution Via Negotiation Among Autonomous Agents in Noncooperative Domains,"IEEE Transactions on Systems, Man, and Cybernetic, 21(6):1317-1324, Nov./Dec. 1991.
H. A. Kautz, "A Formal Theory of Plan Recognition and its Implementation," In J. F. Allen, H. A. Kautz et al, editors, Reasoning about Plans, Chapter 2, pp. 70-125, Morgan Kaufman Publishers, Inc., San Mateo, Calif., 1991.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for resolving conflicts among distributed entities throug does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for resolving conflicts among distributed entities throug, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for resolving conflicts among distributed entities throug will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2022856

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.