M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proc. 5th Nat. Conf. of Artificial Intelligence, Philadelphia, PA, 1986.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....is now simpler and the formulating interactions amongst these components is conceptually clearer. Our work on games bears no relation with game theory for economic modelling [VM44] and its applications to interactive systems in the sense presented by Genesereth, Ginsberg, and Rosenschein [GGR86]. Also, our use of games is di#erent from the way games are often applied to model interaction in theoretical computer science (as in Abramsky and Jagadeesan [AJ94] Abramsky and McCusker [AM95] and Nerode and Yakhnis [NY92] Instead, we use games to view interaction as a rule governed activity ....

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proceedings of the National Conference on Artificial Intelligence, pages 51--57. AAAI Press, August 1986.

....two extremities were: use of primitive communication, plan and information passing, information exchanges through a blackboard and nally, message passing. In the no communication case, an agent rationally infers other agents plans without communicating with them. To achieve this, researchers [11, 17] have used game theoretic approach characterized by pay o matrices that contain agents payo s for each possible outcome of an interaction. In the primitive communication case, the communication is restricted to some nite set of xed signals (usually two) with xed interpretations. George [12] ....

M. R. Genesereth, M. L. Ginsberg and J. S. Rosenschein, \Cooperation without communication, "Proc. of AAAI-86, Philadelphia, PA, 1986, pp. 51-57.

....collision is high, or when different agents cannot be certain of the outcome of the game. Modelling Strategies as Generous and Greedy in Prisoners Dilemma like Games In multi agent systems the concept of game theory is widely in use. There has been a lot of research in distributed negotiation [34], market oriented programming [93] autonomous agents [76] and, evolutionary game theory [56] 59] The evolution of cooperative behavior among self interested agents has received attention among researchers in political science, economics and evolutionary biology. In these disciplines, it has ....

M.R. Genesereth, M.L. Ginsberg, and J.S. Rosenschein. Cooperation without communication. In Bond and Gasser, editors, Distributed Artificial Intelligence, pages 220--226. Kaufmann, 1988. 93

....dilemma, had two greedy strategies almost entirely dominating the population tournament. Keywords: games, simulations, evolutionary stable strategies 1 Introduction In multi agent systems the concept of game theory is widely in use. There has been a lot of research in distributed negotiation [10], market oriented programming [21] autonomous agents [19] and, evolutionary game theory [13] 14] The evolution of cooperative behavior among self interested agents has received attention among researchers in political science, economics and evolutionary biology. In these disciplines, it has ....

M.R. Genesereth, M.L. Ginsberg, and J.S. Rosenschein. Cooperation without communication. In Bond and Gasser, editors, Distributed Artificial Intelligence, pages 220--226. Kaufmann, 1988.

....i.e. cooperation is the result of interactions between selfish agents. Unlike eusocial behavior, cooperative behavior is not motivated by innate behavior, but by an intentional desire to cooperate in order to maximize individual utility. Inspired by economics and game theoretic approaches, 28] [62] [142] 143] and others have studied the emergence of cooperation in selfish rational agents in the field of distributed artificial intelligence (DAI) A recent work in the robotics literature that adopts this game theoretic approach is [128] 2.4. Learning Finding the correct values for control ....

....case with multiagent systems and distributed processing. Multiagent Systems (MAS) research is the study of the collective behavior of a group of possibly heterogeneous agents with potentially conflicting goals. In other words, researchers in MAS discard the benevolent agent assumption of DPS [62]. 62] states the central problem of MAS research as follows: in a world in which we get to design only our own intelligent agent, how should it interact with other intelligent agents Therefore, areas of interest in MAS research include game theoretic analysis of multiagent interactions (cf. ....

[Article contains additional citation context not shown here]

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proc. AAAI, pages 51--57, 1986.

....out the possibility of built in cooperativeness, require that agents have no prior knowledge of the game and of opponents strategies whatsoever and exclude the possibility for an agent of observing what payoffs other agents receive. Additionally, we prohibit the use of communication (see also [7]) as a means of exchanging information, so that agents must make decisions only on the basis of local payoff information and action observation. Experiments with the layered learning architecture (that is based on the hybrid InteRRaP [11] architecture) prove that cooperative behaviour can evolve ....

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without Communication. Proceedings of the 5th National Conference on Artificial Intelligence (eds. Kehler, T. and Rosenschein, S.), vol. 1: 51-57, Morgan Kaufmann, 1986.

....for this flow stem from the contents of this environment, which include both other agents and environmental state variables. A side effect of this definition is to require redefinition of either Coordination or communication in paper titles of the form, Coordination without communication [3, 11, 12, 33]. The environment includes other agents, not only software agents but also human stakeholders, system designers, and conventional computer systems. The relationship between a given pair of such agents at any point in time will be one of two types, depending on the state of the agents and the ....

.... agent Coerces the subordinates by manipulating exogenous environmental variables visible to the subordinates) Correlation through Command is not highly esteemed in the MAS community, but, for example, the focal point algorithm advocated by [11] and the common utility functions implicit in [12] both rely on Construction (common programming) In indirect centralized mechanisms, subordinates jointly sense changes in a shared exogenous environmental variable. The variables dynamics are independent of agent actions, so it cannot move information between subordinates. But it may serve as a ....

M. R. Genesereth, M. Ginsburg, and J. S. Rosenschein. Cooperation without Communication. In Proceedings of National Conference on Artificial Intelligence (AAAI'86), pages 51-57, AAAI, 1986.

....out the possibility of built in cooperativeness, require that agents have no prior knowledge of the game and of opponents strategies whatsoever and exclude the possibility for an agent of observing what payoffs other agents receive. Additionally, we prohibit the use of communication (see also [7]) as a means of exchanging information, so that agents must make decisions only on the basis of local payoff information and action observation. Experiments with the layered learning architecture (that is based on the hybrid InteRRaP [11] architecture) prove that cooperative behaviour can evolve ....

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without Communication. Proceedings of the 5th National Conference on Artificial Intelligence (eds. Kehler, T. and Rosenschein, S.), vol. 1: 51-57, Morgan Kaufmann, 1986.

....finding out how valuable other agents actions are for the agent s own success. We claim that this is possible without any a priori knowledge of the underlying payoff matrices and without explicit communication between agents, and first experiments yield promising results. 1 Introduction In [6], Genesereth et al. investigated the possibilities of effective interaction strategies among non benevolent agents in games without communication. This gave interesting insights to issues such as cooperation and antagonism ( 1] and today the study of effective inter agent coordination is one of ....

M. R. Genesereth, M. L. Ginsberg, J. S. Rosenschein. Cooperation without Communication. Proceedings of the 5th National Conference on Artificial Intelligence (eds.Kehler, T. and Rosenschein, S.), vol. 1: 51-57, Morgan Kaufmann, 1986.

....or not depending on the underlying definition of agents. Following Martial [17] communication is a necessity for coordination in the multi agent planning area. Genesereth, Ginsberg and Rosenschein claim that intelligent agents must be able to interact even without the benefit of communication [18]. Cooperation without communication. Cooperation is no problem if there are common, non conflicting goals valid for all agents. This is an optimistic point of view. In a world of limited resources conflicts have to be considered. The basic question is therefore how can two or more agents work ....

Genesereth, Michael R.; Ginsberg, Matthew L.; Rosenschein, Jeffrey S.: Cooperation without Communication, in [6], pp. 220-226

....this information is acquired through experience. Communication is an action, and it occurs at run time. Each of these assumptions can be contrasted to assumptions that have been made in prior work in Distributed Artificial Intelligence and Multi Agent Systems (George#, 1983; Durfee Lesser, 1987; Genesereth, Ginsberg, Rosenschien, 1986; Tambe, 1997; Corkill, 1979; Wilkens Myers, 1998) Improvement in the performance of the community occurs over several episodes of community activity. During step 2, individuals are satisfied with any solution. In step 3 the actors store into memory the portions of the behavior that they ....

Genesereth, M., Ginsberg, M., and Rosenschien, J. (1986). Cooperation without communication. In Proceedings of the Fifth National Conference on Artificial Intelligence, pages 51--57.

....formal game theory approach provides clear analyses of various situations and precise results concerning the strategy a negotiator should choose. However, it requires making restrictive assumptions that are unacceptable to the first group. Following Genesereth, Ginsberg, Rosenschein and Doyle, [18, 44, 8, 9], we propose the use of game theoretic techniques for Artificial Intelligence purposes. We propose to develop a strategic model of negotiation that can serve as the basis for building efficient automated negotiators. The formal game theory approach is also divided into two central sub approaches ....

M.R. Genesereth, M.L. Ginsberg, and J. Rosenschein. Cooperation without communication. In Proc. of AAAI-86, pages 51--57, Philadelphia, Pennsylvania, 1986.

.... in the environment means less uncertainty in the existence and extent of the CRs, less uncertainty in local scheduling, and therefore less complex coordination behavior (communication, negotiation, partial plans, etc) is needed (for example, one can have cooperation without communication [14]) Even given complete certainty, the lack of infinite computational resources time results in the necessity of satisficing, not optimal, behaviors. Even if agents had instant access to the complete state of the composite system it does not mean that the environment provides sufficient ....

....We still have no broadly useful definitions of terms such as coordination, cooperation, or interaction. To be sure, we do have the cooperation without communication , rational deal making , and probabilistic interaction theories of Rosenschein, Genesereth, Breese, and Ginsberg [20, 14, 19], but these are bound by highly restrictive assumptions. The promising metalevel control and partial global planning techniques of Lesser and his colleagues [3, 11] have not yet become full fledged coordination theories that can guide us to other new practical coordination techniques. This ....

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proceedings of the Fifth National Conference on Artificial Intelligence, pages 51--57, Philadelphia, PA., August 1986.

....Interaction Work in DAI has actively explored coordination techniques that require little or no communication. Researchers in this area may allow some limited communication in their models, especially insofar as it is required to establish problem constraints. So, for example, in [31], agents are assumed to perceive jointly an interaction (the joint perception could conceivably involve communication) and then proceed without further communication. Similarly, there have been attempts to get multiple agents to interact effectively with little communication, while allowing the ....

M.R. Genesereth, M.L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proc. of AAAI-86, pages 51--57, Philadelphia, Pennsylvania, 1986.

....to arrive at globally coherent plans over time [37, 38] The other area to receive increasing attention was the use of game theoretic techniques to coordinate autonomous agents. Most of this work assumed that each agent is rational in the sense that it chooses actions to maximize its own utility [39, 40] (in contrast to cooperating agents, whose only motivation is to coordinate with other agents in the group to achieve a common goal) 8 Other work of significance during this period include Katia Sycara s work on using case based reasoning to allow bargaining parties to arrive at a compromise ....

M.R. Genesereth, M.L. Ginsberg, and J.S. Rosenschein. Cooperation without communications. In Proceedings of the National Conference on Artificial Intelligence, pages 51--57, Philadelphia, Pennsylvania, 1986.

....; cooperation is the result of interactions between selfish agents. Unlike eusocial behavior, cooperative behavior is not motivated by innate behavior, but by an intentional desire to cooperate in order to maximize individual utility. Inspired by economics and game theoretic approaches, GGR86, RG85, BG88, RZ94] and others have studied the emergence of cooperation in selfish rational agents in the field of distributed artificial intelligence (DAI) 2.4 Learning Finding the correct values for control parameters that lead to a desired cooperative behavior can be a difficult, ....

....case with multiagent systems and distributed processing. Multiagent Systems (MAS) research is the study of the collective behavior of a group of possibly heterogeneous agents with potentially conflicting goals. In other words, researchers in MAS discard the benevolent agent assumption of DPS [GGR86] Genesereth et al. GGR86] state the central problem of MAS research as follows: in a world in which we get to design only our own intelligent agent, how should it interact with other intelligent agents Therefore, areas of interest in MAS research include game theoretic analysis of ....

[Article contains additional citation context not shown here]

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proc. AAAI, 51--57, 1986.

.... in the environment means less uncertainty in the existence and extent of the CRs, less uncertainty in local scheduling, and therefore less complex coordination behavior (communication, negotiation, partial plans, etc) is needed (for example, one can have cooperation without communication (Genesereth et al. 1986)) Even given complete certainty, the lack of infinite computational resources time results in the necessity of satisficing, not optimal, behaviors. Even if agents had instant access to the complete state of the composite system it does not mean that the environment provides sufficient ....

....useful definitions of terms such as coordination, cooperation, or interaction. To be sure, we do have the cooperation without communication , rational deal making , and probabilistic interaction theories of Rosenschein, Genesereth, Breese, and Ginsberg (Rosenschein and Genesereth, 1985; Genesereth et al. 1986; Rosenschein and Breese, 1989) but these are bound by highly restrictive assumptions. The promising metalevel control and partial global planning techniques of Lesser and his colleagues (Corkill and Lesser, 1983; Durfee and Lesser, 1991) have not yet become full fledged coordination theories ....

Genesereth, M. R., Ginsberg, M. L., and Rosenschein, J. S. (1986). Cooperation without communication. In Proceedings of the Fifth National Conference on Artificial Intelligence, pages 51--57, Philadelphia, PA.

....Our research might be viewed as a first step toward an experimental confirmation of such a belief. It is quite surprising to note that rational variables thinking and acting as in the process shown in this paper, may achieve problem solving without any form of cooperation and negotiation [ Genesereth et al. 1986 ] as our experimental results confirm. Evolutionary processes have been studied by many authors both in artificial intelligence [ Huberman and Hogg, 1988, Samuelson, 1988 ] and in more traditional contexts, such as economy [ Brown, 1951 ] and biology [ Smith, 1982 ] Our contribution is more ....

Michael R. Genesereth, Matthew L. Ginsberg, , and Jeffrey S. Rosenschein. Cooperation without communication. In Proceedings of the Fifth National Conference on Artificial Intelligence, pages 51--57, 1986.

....is used to analyze properties of an abstract class of protocols, called knowledge based protocols, our approach is quite different. In this research, we are interested in rational agents that autonomously operate in a multiagent world without the benefit of predetermined protocols (see also [2, 5, 4]) Our basic framework for evaluating when and what KOA should be performed is as follows: rational agents are to use knowledge oriented actions that are most valuable to them in the particular situation, or technically speaking, ones that have the highest expected utility. Thus, we use the ....

Michael R. Genesereth, Matthew L. Ginsberg, and Jeffrey S. Rosenschein. Cooperation without communication. In Proceedings of the National Conference on Artificial Intelligence, pages 51-- 57, Philadelphia, Pennsylvania, August 1986.

No context found.

M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proc. 5th Nat. Conf. of Artificial Intelligence, Philadelphia, PA, 1986.

No context found.

Genesereth, Michael R.; Ginsberg, Matthew L.; Rosenschein, Je#rey S.: Cooperation without Communication, in #6#, pp. 220-226

No context found.

M. R. Genesereth, and J. S. Rosenschein, Cooperation Without Communication, in Readings in Distributed Artificial Intelligence, (A. H. Bond and L. Gasser, eds.), Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988, 227 - 234.

No context found.

Michael Genesereth, Matt Ginsberg, and Jeffrey Rosenschien. Cooperation without communication. In Proc. Fifth National Conference on Artificial Intelligence, pages 51-- 57, 1986.

No context found.

M.R. Gensereth, M.L. Ginsberg, J.S. Rosenschein, Cooperation without Communication, in AAAI 86, pp 51-57, 1986.

No context found.

Genesereth,M.R., Ginsberg,M. & Rosenschein,J.S., (1986), "Cooperation without communication". Proc. 5th AAAI, Philadelphia, PA Aug. 1986, pp.51-57

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC