Intelligence }

TITLE = "Auction Theory",

YEAR = 2002,

PUBLISHER = "Academic Press; 1st edition "

}

@book{Searle,

TITLE = "Minds, Brains, and Science",

YEAR = 1984,

PUBLISHER = "Harvard University Press"

}

@book{Simon,

TITLE = "The Sciences of the Artificial",

YEAR = 1981,

PUBLISHER = "The MIT Press"

}

@book{Singh,

TITLE = "Law From Anarchy to Utopia",

YEAR = 1986,

PUBLISHER = "Oxford University Press"

}

@unpublished{T1,

TITLE = "{``Barriers'' and the Qualitative Complexity of Processes}",

NOTE = "Unpublished Draft",

YEAR = 1988

}

@incollection{MTUNENT,

TITLE = "{Cooperation in Uncertain Territory Using a Multi-Entity Model}",

EDITOR = "A. Bruckstein and Y. Feldman",

YEAR = 1991,

PUBLISHER = "Elsevier Science",

BOOKTITLE = "Artificial Intelligence and Computer Vision"

}
@incollection{Mccarthyasc,

AUTHOR = "J. McCarthy",

TITLE = "{Ascribing Mental Qualities to Machines}",

EDITOR = "M. Ringle",

YEAR = 1979,

PUBLISHER = "Humanities Press",

BOOKTITLE = "Philosophical Perspectives in Artificial Intelligence"

}

@inproceedings{TM,

TITLE = "{On Cooperation in a Multi-Entity Model}",

BOOKTITLE = IJCAI89,

YEAR = 1989

}

@unpublished{TM1,

TITLE = "{On Cooperation in a Multi-Entity Model}",

NOTE = "Technical Report, Weizmann Institute, 1989"

}

@article{MTMEM,

TITLE = "{Multi-Entity Models}",

JOURNAL = {Machine Intelligence},

VOLUME =14,

PAGES={63--88},

YEAR = 1995}

AUTHOR = "D. Harel",

TITLE = "{Statecharts: A Visual Formalism for Complex Systems}",

JOURNAL = "Science of Computer Programming",

VOLUME = 8,

YEAR = 1987,

PAGES = "231--274"

}

@article{FN,

TITLE = "{STRIPS: A new approach to the application of theorem proving}

to problem solving",

JOURNAL = "Artificial Intelligence",

VOLUME = 2,

YEAR = 1971,

PAGES = "189--208"

}
@book{GJ,

AUTHOR = "M. Garey and D. Johnson",

TITLE = "{Computers and Intractability - A Guide to the Theory of

NP-completeness}",

PUBLISHER = "W.H. Freeman and Company",

YEAR = 1979

}

@incollection{CM,

TITLE = "{Metaphor amd Commonsense Reasoning}",

EDITOR = "J. Hobbs and R. Moore",

BOOKTITLE = "Formal Theories of the Common-Sense World",

PUBLISHER = "Ablex Publishing Corporation",

YEAR = 1985

}

@incollection{D,

TITLE = "{How Circuits Work}",

EDITOR = "D. Bobrow",

BOOKTITLE = "Qualitative Reasoning About Physical Systems",

PUBLISHER = "The MIT Press",

YEAR = 1985

}

@incollection{F,

TITLE = "{Qualitative Process Theory}",

EDITOR = "D. Bobrow",

BOOKTITLE = "Qualitative Reasoning About Physical Systems",

PUBLISHER = "The MIT Press",

YEAR = 1985

}

@incollection{Ho,

TITLE = "Introduction to {``Formal Theories of the Commmn-Sense World''}",

EDITOR = "J. Hobbs and R. Moore",

BOOKTITLE = "Formal Theories of the Common-Sense World",

PUBLISHER = "Ablex Publishing Corporation",

YEAR = 1985

}

@incollection{Sh,

TITLE = "{Partial Provisional Planning: Some Aspects of Commonsense

Planning}",

EDITOR = "J. Hobbs and R. Moore",

BOOKTITLE = "Formal Theories of the Common-Sense World",

PUBLISHER = "Ablex Publishing Corporation",

YEAR = 1985

}

@article{MD,

TITLE = "{Planning Routes Through Uncertain Territory}",

JOURNAL = "Artificial Intelligence",

VOLUME = 22,

YEAR = 1984

}

@article{MD78,

TITLE = "{Planning and Acting}",

JOURNAL = "Cognitive Science",

VOLUME = 2,

NUMBER = 2,

YEAR = 1978

}

@article{Gold,

TITLE = "{Complexity of Automaton Identificaion from Given Data}",

JOURNAL = "Information and Control",

VOLUME = 37,

YEAR = 1978,

PAGES="302--320"

}
@inproceedings{IYG,

AUTHOR = "T. Ishida and m. Yokoo and L. Gasser",

TITLE = "{An Organizational Approach to Adaptive Production Systems}",

BOOKTITLE = aaai90,

YEAR = 1990,

PAGES = "52--58"

}
@inproceedings{Gasser93,

AUTHOR = "L. Gasser",

TITLE = {Social Knowledge and Social Action: Heterogeneity in

Practice},

BOOKTITLE = ijcai93,

YEAR = 1993,

PAGES = "751--757"

}

@incollection{Ge,

TITLE = "{Actions, Processes, and Causality}",

EDITOR = "M. P. Georgeff and A. L. Lansky",

BOOKTITLE = "Reasoning About Actions and Plans",

PUBLISHER = "Morgan Kaufmann",

YEAR = 1986

}

@inproceedings{Georgeff,

TITLE = "{Communication and Interaction in Multi-Agent Planning}",

BOOKTITLE = aaai83,

YEAR = 1983,

PAGES = "125--129"

}

@inproceedings{Georgeff2,

TITLE = "{The Representation of Events in Multi-Agent Domains}",

BOOKTITLE = aaai86,

YEAR = 1986,

PAGES = "70--75"

}

@inproceedings{MorgensternL,

TITLE = "{Knowledge Preconditions for Actions and Plans}",

BOOKTITLE = ijcai87,

YEAR = 1987,

PAGES = "867--874"

}
@inproceedings{MorgensternL2,

AUTHOR = "L. Morgenstern",

TITLE = "{A Formal Theory of Multiple Agent Nonmonotonic Reasoning}",

BOOKTITLE = aaai90,

YEAR = 1990,

PAGES = "538--544"

}
@inproceedings{AppKon,

AUTHOR = "D. Appelt and K. Konolige",

TITLE = "{A Practical Nonmonotonic Theory for Reasoning about Speech Acts}",

BOOKTITLE = "Proc. Annual Meeting of the ACL",

YEAR = 1988,

PAGES = "170--178"

}

@inproceedings{Stuart,

TITLE = "{An Implementation of a Multi-Agent Plan Synchronizer}",

BOOKTITLE = ijcai85,

YEAR = 1985,

PAGES = "1031--1033"

}
@inproceedings{GGR,

AUTHOR = "M. R. Genesereth and M. L. Ginsberg and J. S. Rosens

TITLE ="{Cooperation Without Communication}",

BOOKTITLE = AAAI86,

YEAR = 1986,

PAGES = "51--57"

}
@inproceedings{EphRos,

AUTHOR = "{E. Ephrati and J. S. Rosens

TITLE ="{Constrained Intelligent Agent: Planning Under the

Influence of a Master Agent}",

BOOKTITLE = aaai92,

YEAR = 1992,

PAGES = "51--57"

}
@inproceedings{KA,

AUTHOR = "H. Kautz and J. Allen",

TITLE ="{Generalized Plan Recognition}",

BOOKTITLE = AAAI86,

YEAR = 1986,

PAGES = "32--37"

}

@inproceedings{KW,

TITLE ="{The Function of Time in Cooperative Negotiations}",

BOOKTITLE = AAAI91,

YEAR = 1991,

PAGES = "179--184"

}
@article{KWZ,

AUTHOR = {S. Kraus and J. Wilkenfeld and G. Zlotkin},

TITLE = "{Multi-Agent Negotiation Under Time Constraints}",

JOURNAL = "Artificial Intelligence",

VOLUME = 75,

number =2,

YEAR = 1995

}

@incollection{Pol,

TITLE = "{A model for plan inference that distinguishes between

the beliefs of actors and observers}",

EDITOR = "M. Georgeff and A. Lansky",

BOOKTITLE = "The 1986 Workshop on Reasoning about Actions and Plans",

PUBLISHER = "Morgan Kaufmann Publishers",

YEAR = 1986

}

@article{BEHW87,

TITLE = "{Occam's Razor}",

JOURNAL = "Information Processing Letters",

VOLUME = 24,

YEAR = 1987,

PAGES="377--380"

}

@article{Val,

TITLE = "{A theory of the learnable}",

JOURNAL = "Comm. ACM",

VOLUME = 27,

NUMBER=11,

YEAR = 1984,

PAGES="1134--1142"
}

@article{VP,

AUTHOR = "L. Pitt and L.~G. Valiant",

TITLE ="{Computational Limitations on Learning from Examples}",

JOURNAL = jacm,

VOLUME = 35,

NUMBER=4,

YEAR = 1988,

PAGES="965--984"

}

@article{Fox,

TITLE ="{An organizational view of distributed systems}",

JOURNAL = "IEEE Trans. Sys., Man., Cyber.",

VOLUME = 11,

YEAR = 1981,

PAGES="70--80"

}

@book{AB,

TITLE = "Reinventing Man",

PUBLISHER = "Holt, Rinehart, and Wilson",

YEAR = 1983

}

@book{B,

TITLE = "Qualitative Reasoning about Physical Processes",

PUBLISHER = "The MIT Press",

YEAR = 1985

}
@inproceedings{FSB,

AUTHOR = "M. S. Fox and N. Sadeh and C. Baykan",

TITLE = "{Constrained Heuristic Search}",

BOOKTITLE = IJCAI89,

YEAR = 1989

}
@article{SRSF,

AUTHOR = {K. Sycara and S. Roth and N. Sadeh and M. Fox},

TITLE = "{Distributed Constrained Heuristic Search}",

JOURNAL = {IEEE Transactions on Systems, Man, and Cybernetics},

VOLUME = 21,

NUMBER = 6,

PAGES = {1446-1461},

YEAR = 1991

}

@article{DLC,

Daniel D. Corkill",

TITLE ="{Coherent Cooperation Among Communicating Problem Solvers}",

JOURNAL = "IEEE Transactions on Computers",

VOLUME = 36,

YEAR = 1987,

PAGES="1275--1291"

}
@conference{DLG,

AUTHOR = "Edmund H. Durfee and J. Lee and P.J. Gmytrasiewicz",

TITLE ="{Overeager Reciprocal Rationality and Mixed Strategy

Equilibiria}",

booktitle=aaai93,

YEAR = 1993,

PAGES="225--230"

}

@conference{DurLes,

TITLE ="{Using Partial Global Plans to Coordinate Distributed Problem

Solvers}",

booktitle=ijcai87,

year=1987,

pages={875--883}

}
@article{LesCor,

AUTHOR = "Victor R. Lesser and Daniel D. Corkill",

TITLE ="{Functionally Accurate, Cooperative Distributed Systems}",

JOURNAL = "IEEE Transactions on System, Man, and Cybernetics",

VOLUME = 11,

NUMBER = 1,

YEAR = 1981,

PAGES="81--96"

}

@article{DP,

TITLE ="{Network-based Heuristics for Constraint-Satisfaction Problems}",

JOURNAL = "Artificial Intelligence",

VOLUME = 34,

NUMBER = 1,

YEAR = 1987,

PAGES="1--38"

}

@article{BHR,

TITLE ="{A Blackboard Architecture for Control}",

JOURNAL = "Artificial Intelligence",

VOLUME = 26,

YEAR = 1985,

PAGES="251--321"

}
@article{DS,

AUTHOR = " R. Davis and R.~G. Smith",

TITLE ="{Negotiation as a metaphor for distributed problem solving}",

JOURNAL = "Artificial Intelligence",

VOLUME = 20,

NUMBER = 1,

YEAR = 1983,

PAGES="63--109"

}

@article{Smith,

TITLE ="{The Contract Net Protocol: High-Level Communication and

Control in a Distributed Problem Solver}",

JOURNAL = "IEEE Transactions on Computers",

VOLUME = {C-29},

NUMBER=12,

YEAR = 1980,

PAGES="1104--1113"

}
@article{khatib,

AUTHOR = "O. Khatib",

TITLE ="{Real-Time Obstacle Avoidance for Manipulators and Mobile Robots}",

JOURNAL = "International Journal of Robotics Research",

VOLUME = 5,

NUMBER = 1,

YEAR = 1986

}

@article{KH,

TITLE ="{The scientific community metaphor}",

JOURNAL = "IEEE Trans. Sys., Man., Cyber.",

VOLUME = 11,

YEAR = 1981,

PAGES="24--33"

}

@book{Minsky,

TITLE = "The Society of Mind",

PUBLISHER = "Simon and Schuster",

YEAR = 1986

}

@article{Hu,

TITLE ="{The Performance of Cooperative Processes}",

JOURNAL = "Physica",

VOLUME = "D 42",

YEAR = 1990,

PAGES="38--47"

}

@article{KHH,

TITLE ="{Collective Behavior of Predictive Agents}",

JOURNAL = "Physica",

VOLUME = "D 42",

YEAR = 1990,

PAGES="48--65"

}

@incollection{HuHo,

TITLE = "{The Behavior of Computational Ecologies}",

EDITOR = "Bernardo A. Huberman",

BOOKTITLE = "The Ecology of Computation",

PUBLISHER = "Elsevier Science",

YEAR = 1988

}

@inproceedings{YaKa,

TITLE ="{Computing on Anonymous Networks}",

BOOKTITLE = PODC88,

YEAR = 1988,

PAGES = "117--130"

}
@book{FHMV94,

author = {R. Fagin and J. Y. Halpern and Y. Moses and

M. Y. Vardi},

title = {Reasoning about Knowledge},

publisher = {MIT Press},

year = {1995},

}

@book{MP,

title = {The Temporal Logic of Reactive and Concurrent Systems},

publisher = {Springer-Verlag},

year = {1992}

}

@conference{HV91,

title={Model checking vs.~theorem proving:~a manifesto},

booktitle="Principles of Knowledge Representation and Reasoning:

Proceedings of the Second International Conference",

year=1991,

pages={325--334}

}

@conference{BGHK,

title={From Statistics to Beliefs},

booktitle=aaai92,

year=1992,

pages={602--608}

}
@conference{ClausBoutilier,

author={C. Claus and C. Boutilier},

title={The Dynamics of Reinforcement Learning in Cooperative Multi-Agent Systems},

booktitle={Proc. Workshop on Multi-Agent Learning},

year=1997,

pages={602--608}

}
@conference{HuWellman,

author={J. Hu and M.P. Wellman},

title={Multi-Agent Reinforcement Learning: Theoretical Framework and an

Algorithms},

booktitle={Proc. 15th ICML},

year=1998

}
@conference{GreenwaldHallSerrano,

author={A. Greenwald and K. Hall and R. Serrano},

title={Correlated Q-Learning},

booktitle={NIPS workshop on multi-agent learning},

year=2002

}
@conference{Littman,

author={M. Littman},

title={Friend or foe Q-learning in general sum Markov games},

booktitle={Proc. of the 18th International Conference on Machine Learning},

year=2001,

pages={322--328}

}
@conference{FeigenbuamShenker,

author={J. Feigenbuam and S. Shenker},

title={Distributed Algorithmic Mechanism Design: Recent Results and Future

Directions},

booktitle={Workshop on Discrete Algorithms and Methods for Mobile Computing

and Communications},

year=2002,

pages={1--13}

}
@conference{ShneidmanParkes,

author={J. Shneidman and and D. Parkes},

title={Using Redundancy to Improve Robustness of

Distributed Mechanism Implementations},

booktitle={4th ACM conference on Electronic Commerce

(EC'03) (short version)},

year=2003,

pages={276--277}

}
@conference{Weiss93,

author={Gerhard Weiss},

title={Learning to Coordinate Actions in Multi-Agent Systems},

booktitle=ijcai93,

year=1993,

pages={311--316}

}
@conference{SenSekHale,

author={S. Sen and M. Sekaran and J. Hale},

title={Learning to Coordinate without Sharing Information},

booktitle=aaai94,

year=1994,

pages={426--431}

}

@conference{GmyDurWeh,

title={A Decison-Theoretic Approach to Coordinating Multi-Agent

Interactions},

booktitle=ijcai91,

year=1991,

pages={62--68}

}

@conference{GMW,

title={How to play any mental game, or, a completeness theorem

for protocols with honest majority},

booktitle=stoc87,

year=1987,

pages={218--229}

}

@article{FHV,

title={A Model-Theoretic Analysis of Knowledge},

journal= "Journal of the ACM",

year= "1991",

month="April",

number=2,

pages={382--428}

}

@article{RoughgardenTardos,

title={How bad in selfish routing?},

journal= "Journal of the ACM",

year= "2002",

month="April",

volume=49,

number=2,

pages={236--259}

}

@conference{Halpern,

title={Reasoning about Knowledge: An Overview},

booktitle="Theoretical Aspects of Reasoning About Knowledge: Proceedings

of the 1988 conference",

year=1988,

pages={1--17}

}

@conference{Kowalski,

title={Predicate Logic as a programming language},

booktitle="IFIP Conference, Stockholm",

year=1974,

pages={569--574}

}

@article{Quillian,

TITLE ="Word Concepts: a theory and simulation of some basic

semantic capabilities",

JOURNAL = "Behav. Sci.",

YEAR = 1967,

VOLUME = 12,

pages = {410--430}

}
@book{Wilson,

AUTHOR = "E.~O.~Wilson",

TITLE = "The insect societies",

PUBLISHER = "Harvard University Press",

LOCATION = "Cambridge",

YEAR = 1971

}

@book{ReadPlan,

TITLE = "Readings in Planning",

PUBLISHER = "Morgan Kaufmann Publishers",

LOCATION = "San Mateo, California",

YEAR = 1990

}

@book{ReadLearn,

TITLE = "Readings in Machine Learning",

PUBLISHER = "Morgan Kaufmann Publishers",

LOCATION = "San Mateo, California",

YEAR = 1990

}
@article{ReadReinfor,

AUTHOR = "R.S. Sutton",

TITLE = "Special Issue on Reinforcement Learning",

JOURNAL = "Machine Learning",

VOLUME = 8,

NUMBER = "3--4",

YEAR = 1992

}
@article{Lin,

AUTHOR = "L.J. Lin",

TITLE = "Self-Improving Reactive Agents Based on Reinforcement Learning, Planning, and Teaching",

JOURNAL = "Machine Learning",

VOLUME = 8,

NUMBER = "3--4",

YEAR = 1992

}

@phdthesis{Watkins,

TITLE = "Learning With Delayed Rewards",

SCHOOL = "Cambridge University",

YEAR = 1989

}
@article{PSL,

author = {M. Pease and R. Shostak and L. Lamport},

title = {Reaching agreement in the presence of faults},

journal = jacm,

volume = 27,

number = 2,

year = 1980,

pages = {228--234}

}
@article{BDKLK90,

author = {F. Bonomi and B.T. Doshi and J.S. Kaufmann and T.P. Lee and

A. Kumar},

title = {A Case Study of Adaptive Load Balancing Algorithm},

journal = "Queueing Systems",

volume = 7,

year = 1990,

pages = {23--49}

}
@article{ELZ86,

author = {D.L. Eager and E.D. Lazowska and J. Zahorjan},

title = {Adaptive Load Sharing in Homogeneous Distributed Systems},

journal = "IEEE Transactions on Software Engineering",

volume = 12,

number = 5,

year = 1986,

pages = {662--675}

}
@conference{GmDW91,

author={P.J. Gmytrasiewicz and E.H. Durfee and D.K. Wehe},

title={The utility of communication in Coordinating Intelligent Agents},

booktitle=aaai91,

year=1991,

pages={166--172}

}

@inproceedings{Koso93,

TITLE ="A fast first-cut protocol for agent coordination",

BOOKTITLE = aaai93,

YEAR = 1993,

PAGES = "237--242"

}
@article{Well93,

AUTHOR = "Michael P. Wellman",

TITLE = "A market-oriented programming environment and its application to

distributed multicommodity flow problems",

YEAR = 1993,

JOURNAL = jair,

VOLUME = 1,

PAGES = {1--23},

PUBLISHER = MK,

}
@article{Thronkide,

AUTHOR = "Edward L. Thronkide",

TITLE = "Animal Intelligence: An Experimental Study of the Associative

Processes in Animals",

YEAR = 1898,

JOURNAL = "Psychological Monographs",

VOLUME = 2

}

@unpublished{Blackburn,

TITLE ="{Acquisition to Skill: An Analysis of Learning Curves}",

NOTE = "IHRB Report No. 73, 1936",

YEAR = 1936

}
@unpublished{HalpernTeague,

AUTHOR = "J. Halpern and V. Teague",

TITLE ="{Rational Secret Sharing and Multiparty Computation

}",

YEAR = 2004

}
@article{StoneVeloso,

AUTHOR = "P. Stone and M. Veloso",

TITLE = "{Multiagent Systems: a survey from a machine learning perspective}",

YEAR = 2000,

JOURNAL = "Autonomous Robots",

VOLUME = 2,

NUMBER = 3

}

@article{KalaiLehrer,

TITLE = "{Rational Learning Leads to {N}ash Equilibrium}",

YEAR = 1993,

JOURNAL = "Econometrica",

VOLUME = 61,

NUMBER = 5,

pages={1019--1045}

}

@inproceedings{ConitzerSandholm,