Choosing social laws for multi-agent systems: minimality and simplicity

Artificial Intelligence

Volumn 119, Issue 1, 2000, Pages 61-101

  Fitoussi, David ^a   Tennenholtz, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATION; DISTRIBUTED COMPUTER SYSTEMS; LAWS AND LEGISLATION; SOCIAL ASPECTS; VEHICLES;

ARTIFICIAL SOCIAL SYSTEMS; AUTOMATED GUIDED VEHICLES; DISTRIBUTED COMPUTING; MINIMAL SOCIAL LAWS; MULTI AGENT SYSTEMS; SIMPLE SOCIAL LAWS; SOCIAL LAWS;

KNOWLEDGE BASED SYSTEMS;

EID: 0033717287     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(00)00006-0     Document Type: Article

References (61)

1. Alonso E. Rights and coordination in multi-agent systems. Proc. UKMAS-98, Manchester. 1998.
2. O. Ben-Yitzhak, M. Tennenholtz, On the synthesis of social laws for mobile robots: A study in artificial social systems (Part II), Computers and Artificial Intelligence, to appear.
3. Ben-Yitzhak O., Tennenholtz M. On the synthesis of social laws for mobile robots: A study in artificial social systems (Part I). Computers and Artificial Intelligence. Vol. 14:1997.
4. Berthet S., Demazeau Y., Boissier O. Knowing each other better. Demazeau Y., Müller J.-P. Decentralized AI 2. 1991;23-42 Elsevier Science, Amsterdam.
5. Bond A.H., Gasser L. Readings in Distributed Artificial Intelligence. 1988;Ablex Publishing Corporation, Norwood, NJ.
6. Briggs W., Cook D. Flexible social laws. Proc. IJCAI-95, Montreal, Quebec. 1995;688-693.
7. Castelfranchi C. Social power: A missed point in DAI, MA and HCI. Demazeau Y., Müller J.-P. Decentralized AI. 1990;49-62 North-Holland/Elsevier, Amsterdam.
8. Castelfranchi C. Commitment: From intentions to groups and organizations. Proc. 1st International Conference on Multi-Agent Systems, San Francisco, CA. 1996;41-48.
9. Castelfranchi C., Werner E. Artificial Social Systems, From Reactive to Intentional Agents. 1992.
10. Cohen P.R., Levesque H.J. Teamwork. Nous. Vol. 25:(4):1991.
11. Conte R., Miceli M., Castelfranchi C. Limits and levels of cooperation: Disentangling various types of prosocial interaction. Demazeau Y., Müller J.-P. Decentralized AI 2. 1991;147-157 North-Holland/Elsevier, Amsterdam.
12. Demazeau Y., Müller J.-P. Decentralized AI. 1990;North-Holland/Elsevier, Amsterdam.
13. Demazeau Y., Müller J.-P. Decentralized AI 2. 1991;North-Holland/Elsevier, Amsterdam.
14. Demazeau Y., Müller J.-P. From reactive to intentional agents. Demazeau Y., Müller J.-P. Decentralized AI 2. 1991;3-10 North-Holland/Elsevier, Amsterdam.
15. Doyle J., Wellman M.P. Impediments to universal preference-based default theories. Proc. 1st Conference on Principles of Knowledge Representation and Reasoning (KR-89), Toronto, Ont. 1989.
16. Durfee E. What your computer really needs to know, you learned in kindergarten. Proc. AAAI-92, San Jose, CA. 1992;858-864.
17. Durfee E.H., Lesser V.R., Corkill D.D. Coherent cooperation among communicating problem solvers. IEEE Trans. Comput. Vol. 36:1987;1275-1291.
18. Dwork C., Moses Y. Knowledge and common knowledge in a Byzantine environment: Crash failures. Inform. and Comput. Vol. 88:(2):1990;156-186.
19. Fischer M.J, Lynch N.A., Paterson M. Impossibility of distributed consensus with one faulty processor. Proc. 2nd ACM Symposium on Principles of Distributed Computing. 1983.
20. Fox M.S. An organizational view of distributed systems. IEEE Trans. Systems Man. Cybernet. Vol. 11:1981;70-80.
21. Fudenberg D., Tirole J. Game Theory. 1991;MIT Press, Cambridge, MA.
22. Garey M., Johnson D. Computers and Intractability - A Guide to the Theory of NP-Completeness. 1979;W.H. Freeman and Company, San Francisco, CA.
23. Gray J.N. A transaction model. Lecture Notes in Computer Science. Vol. 85:1980;282-298 Springer, Berlin.
24. Grossman D. Traffic control of multiple robot vehicles. IEEE J. Robotics and Automation. Vol. 5:(4):1988;491-497.
25. Grosz B.J., Sidner C.L. Plans for discourse. Cohen P.R., Morgan J., Pollack M.E. Intentions in Communication. 1990;417-444 MIT Press, Cambridge, MA.
26. Jennings N.R. Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence. Vol. 75:(2):1995;195-240.
27. Kornfeld W.A., Hewitt C.E. The scientific community metaphor. IEEE Trans. Systems Man. Cybernet. Vol. 11:1981;24-33.
28. Kraus S. Negotiation and cooperation in multi-agent environments. Artificial Intelligence. Vol. 94:1997;79-97.
29. Kraus S., Wilkenfeld J. The function of time in cooperative negotiations. Proc. AAAI-91, Anaheim, CA. 1991;179-184.
30. Kreps D.M. Game Theory and Economic Modelling. Clarendon Lectures in Economics. 1990;Clarendon Press, Oxford.
31. Lampson B., Sturgis H. Crash recovery in a distributed data storage system, Technical Report. 1976;Computer Science Laboratory, Xerox, Palo Alto Research Center, Palo Alto, CA.
32. Lansky A.L. Localized event-based reasoning for multiagent domains, Technical Report 423. 1988;SRI International, Menlo Park, CA.
33. Latombe J.C. How to move (physically speaking) in a multi-agent world. Proc. European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW91). 1991.
34. Malone T.W. Modeling coordination in organizations and markets. Management Science. Vol. 33:(10):1987;1317-1332.
35. Marschak J., Radner R. Economic Theory of Teams. 1972;Yale University Press, New Haven, CT.
36. Minsky M. The Society of Mind. 1986;Simon and Schuster, New York.
37. Minsky N.H. The imposition of protocols over open distributed systems. IEEE Trans. Software Engineering. Vol. 17:(2):1991;183-195.
38. Minsky N.H. Law-governed systems. Software Engineering J. 1991;285-302.
39. Moses Y., Tennenholtz M. Artificial social systems, Part I: Basic principles, Technical Report CS90-12. 1990;Weizmann Institute, Rehovot, Israel.
40. Moses Y., Tennenholtz M. On formal aspects of artificial social systems, Technical Report CS91-01. 1991;Weizmann Institute, Rehovot, Israel.
41. Moses Y., Tennenholtz M. On computational aspects of artificial social systems. Proc. 11th Workshop on Distributed Artificial Intelligence. 1992;267-283.
42. Moses Y., Tennenholtz M. Artificial social systems. Computers and Artificial Intelligence. Vol. 14:(6):1995;533-562.
43. Moses Y., Tuttle M.R. Programming simultaneous actions using common knowledge. Algorithmica. Vol. 3:1988;121-169.
44. Onn S., Tennenholtz M. Determination of social laws for agent mobilization. Artificial Intelligence. Vol. 95:1997;155-167.
45. Osborne M.J., Rubinstein A. A Course in Game Theory. 1994;MIT Press, Cambridge, MA.
46. Pnueli A., Rosner R. Distributed reactive systems are hard to synthesize. Proc. 31th IEEE Symposium on Foundations of Computer Science. 1990.
47. Ramadge P.G., Wonham W.M. The control of discrete event systems. Proc. IEEE. Vol. 77:(1):1989;81-98.
48. Rosenschein J.S., Genesereth M.R. Deals among rational agents. Proc. IJCAI-85, Los Angeles, CA. 1985;91-99.
49. Rosenschein J.S., Zlotkin G. Rules of Encounter. 1994;MIT Press, Cambridge, MA.
50. Rousseau J.J. Du Contrat Social. 1762;Penguin, London. Translated and introduced by Maurice Cranston (1968). First published in 1762. (Also published by Dent Everyman along with the Discourses.).
51. Rubinstein A. Finite automata play the repeated prisoner's dilemma. J. Economic Theory. Vol. 39:1986;83-96.
52. Safra S., Tennenholtz M. On planning while learning. J. Artificial Intelligence Res. Vol. 2:1994;111-129.
53. Sandholm T.W., Lesser V.R. Equilibrium analysis of the possibilities of unenforced exchange in multiagent systems. Proc. IJCAI-95, Montreal, Quebec. 1995;694-701.
54. Santoro N., Rotem D. On the complexity of distributed elections in synchronous graphs. Noltemeier H. International Workshop on Graph-Theoretic Concepts in Computer Science. 1985;337-346 Trauner Verlag.
55. Shoham Y., Tennenholtz M. On traffic laws for mobile robots. Proc. 1st Conference on AI Planning Systems (AIPS-92). 1992.
56. Shoham Y., Tennenholtz M. Social laws for artificial agent societies: Off-line design. Artificial Intelligence. Vol. 73:1995;231-252.
57. Simon H.A. The Sciences of the Artificial. 1981;MIT Press, Cambridge, MA.
58. Stuart C.J. An implementation of a multi-agent plan synchronizer. Proc. IJCAI-85, Los Angeles, CA. 1985;1031-1033.
59. Tel G. Introduction to Distributed Algorithms. 1994;Cambridge University Press, Cambridge.
60. Tennenholtz M. On stable social laws and qualitative equilibiria for risk-averse agents. Proc. 5th International Conference on Principles of Knowledge Representation and Reasoning (KR-96), Cambridge, MA. 1996.
61. Tennenholtz M. On stable social laws and qualitative equilibria. Artificial Intelligence. Vol. 102:1998;1-20.