Intelligence }

TITLE ="AWESOME: a General Multiagent Learning Algorithm that Coverges in Self-Play and

Learns Best-Response Against Stationary Opponents",

BOOKTITLE = {Proceedings of the 20th ICML},

YEAR = 2003,

PAGES = "83--90"

}
@unpublished{RothErev,

AUTHOR = "A.E. Roth and I. Erev",

TITLE ="{Experimental Data and Simple Dynamics Models in the

Intermediate term}",

NOTE = "Nobel Symposium on Game Theory, Bjorkborn, Sweden, 1993"

}

@article{RothErevGEB,

title = {Learning in Extensive-Form Games:

Experimental Data and Simple Dynamic Models in the Intermediate Term},

journal = "Games and Economic Behavior",

volume = 8,

year = 1995,

pages = {164--212}}

@article{ErevRothAER,

AUTHOR = "I. Erev and A.E. Roth",

title = {Predicting how people play games: Reinforcement learning

in games with unique strategy equilibrium},

journal = "American Economic Review",

volume = 88,

year = 1998,

pages = {848--881}}
@article{Robinson,

AUTHOR = "J. Robinson",

title = {An iterative method of solving a game},

journal = "Annals of Mathematics",

volume = 54,

year = 1951,

pages = {296--301}}

@article{Maynard,

AUTHOR = "J. Maynard Smith",

title = {The theory of games and evolution of animal conflicts},

journal = "Journal of Theoretical Biology",

volume = 47,

year = 1974}

@article{Thorndike,

AUTHOR = "E.L. Thorndike",

title = {Animal intelligence: An experimental study of the associative

processes in animals},

journal = "Psychological Monographs",

volume = 2,

year=1898}

AUTHOR = "E. Shafir and A. Tversky",

title = {Thinking through uncertainty: Nonconsequetial reasoning and

choice},

volume = 24,

year = 1992,

pages = {449--474}

}
@article{McKelveyPalfrey,

AUTHOR = "R. McKelvey and R. Palfrey",

title = {An Experimental Study of the Centipede Game},

journal = "Econometrica",

volume = 60,

year = 1992,

pages = {803--836}

}

@inproceedings{Natar,

TITLE="{An Algorithmic Approach to the Automatic Design of Parts

Orienters}",

BOOKTITLE=focs86,

YEAR=1986,

PAGES="132--142"}

AUTHOR="M. A. Peot and D.E. Smith",

TITLE="{Conditional Nonlinear Planning}",

BOOKTITLE="Proceedings of the 1st International Conference on AI

Planning Systems",

YEAR=1992,

PAGES="189--197"}
@inproceedings{Warren,

AUTHOR="D. H. D. Warren",

TITLE="{Generating Conditional Plans and Programs}",

BOOKTITLE="Proceedings of the Summer Conference on AI and Simulation

of Behavior, Edinburgh",

YEAR=1976}

@inproceedings{EHWDLW,

AUTHOR="O. Etzioni and S. Hanks and D. Weld and D. Draper and

N. Lesh and M. Williamson",

TITLE="{An Approach to Planning with Incomplete Information}",

BOOKTITLE="Proceedings of the 3rd Conference on Principles of

Knowledge Representation and Reasoning",

YEAR=1992,

PAGES="115--125"}

@inproceedings{GenNak,

AUTHOR="M.R. Genesereth and I. R. Nourbakhsh",

TITLE="{Time Saving Tips for Problem Solving with

Incomplete Information}",

BOOKTITLE=aaai93,

YEAR=1993}
@inproceedings{Ros81,

AUTHOR="S.J. Rosenschein",

TITLE="{Plan Synthesis: A logical Perspective}",

BOOKTITLE=ijcai81,

YEAR=1981}
@inproceedings{AmbIngStill,

AUTHOR="J.A. Ambros-Ingerson and S. Steel",

TITLE="{Interleaving Planning, Execution and Monitoring}",

BOOKTITLE=aaai88,

YEAR=1988,

PAGES="83--88"}

AUTHOR="M. Naor and B. Pinkas and R. Sumner",

TITLE="{Privacy Preserving Auctions and Mechanism Design}",

BOOKTITLE={Proceedings of EC99},

YEAR=1999,

PAGES="129--139"}

AUTHOR="T. Roughrgarden and E. Tardos",

TITLE="{How Bad is Selfish Routing?}",

BOOKTITLE={Proceedings of the 41st Annual IEEE Symposium on the

Foundaions of Computer Science},

YEAR=2000}

AUTHOR="D. Boneh and J. Horwitz",

TITLE="{Generating a Product Three Primes With an Unknown

Factorization}",

BOOKTITLE={Proceedings of the 3rd Algorithmic Number Theory},

pages={237--251},

YEAR=1998}
@inproceedings{Papadimitriousurvey,

AUTHOR="C. H. Papadimitriou",

TITLE="{Algorithms,Games,and the Internet}",

BOOKTITLE={STOC 2001},

YEAR=2001}
@inproceedings{FeigenbaumShenker,

AUTHOR="J. Feigenbuam and S, Shenker",

TITLE="{Distributed Algorithmic Mechanism Design: Recent Results and

Futute Directions}",

BOOKTITLE={Proceedings of the 6th International Workshop on

Discrete Algorithms and Methods for Mobile Computing and Communications},

pages={1--13},

YEAR=2002}

AUTHOR={T. Roughgarden},

TITLE={The price of anarchy is independent of the network topology},

BOOKTITLE={Proceedings of the 34th Annual ACM Symposium on the Theory of

Computing},

YEAR={2001},

pages={428--437}}

@inproceedings{Bylander,

AUTHOR="T. Bylander",

TITLE="{Complexity Results for Serial Decomposability}",

BOOKTITLE=aaai92,

YEAR=1992,

PAGES="729--734"}
@inproceedings{SelLevMit,

AUTHOR="B. Selman and H. Levesque and D. Mitchell",

TITLE="{A New Method for Solving Hard Satisfiability Problems}",

BOOKTITLE=aaai92,

YEAR=1992,

PAGES="440--446"}

@book{DixNal91,

AUTHOR ="A. K. Dixit and B. J. Nalebuff",

TITLE = "Thinking strategically : the competitive edge in business, politics,

and everyday life",

YEAR = 1991,

PUBLISHER = "Norton",

ADDRESS = "New York"

}

@unpublished{Kirman,

TITLE ="{Economies with Interacting Agents}",

NOTE = "SFI working paper, 94-05--030",

YEAR=1994

}

@article{MirStan,

title = {Using Stochastic Learning Automata for Job Scheduling in

Distributed Processing Systems},

journal = "Journal of Parallel and Distributed Computing",

volume = 3,

year = 1986,

pages = {527--552}

}
@article{MirTowStan,

author = {R. Mirchandaney and D. Towsley and J.A. Stankovic},

title = {Analysis of the Effects of Delays on Load Sharing},

journal = "IEEE Transactions on Computers",

volume = 38,

number = 11,

year = 1989,

pages = {1513--1525}

}
@article{Zhou,

author = {S. Zhou},

title = {A Trace-Driven Simulation Study of Dynamic Load Balancing},

journal = "IEEE Transactions on Software Engineering",

volume = 14,

number = 9,

year = 1988,

pages = {1327--1344}

}

@unpublished{Arthur,

TITLE ="{Inductive Reasoning, Bounded Rationality and the Bar Problem}",

NOTE = "SFI working paper 94-03-014 and American Economic Review 84, 1994",

YEAR = 1994

}
@book{BerTsi,

AUTHOR = "D.P. Bertsekas and J.N. Tsitsiklis",

TITLE = "{Parallel and Distributed Computation: Numerical Methods}",

PUBLISHER = "Prentice Hall",

YEAR = 1989

}
@book{FerSerZei,

AUTHOR = "D. Ferrari and G. Serazzi and A. Zeigner",

TITLE = "{Measurement and Tuning of Computer Systems}",

PUBLISHER = "Prentice Hall",

YEAR = 1983

}
@article{BilPas,

author = {E.A. Billard and J.C. Pasquale},

title = {Effects of Delayed Communication in Dynamic Group Formation},

journal = "IEEE Transactions on Systems, Man, and Cybernetics",

volume = 23,

number = 5,

year = 1993,

pages = {1265--1275}

}
@article{GloPas,

author = {A. Glockner and J.C. Pasquale},

title = {Coadaptive Behavior in a Simple Distributed Job Scheduling

System},

volume = 23,

number = 3,

year = 1993,

pages = {902--907}

}

@book{FerSerZei,

TITLE = "{Measurement and Tuning of Computer Systems}",

PUBLISHER = "Prentice Hall",

YEAR = 1983

}

@article{gasser,

title = {The Integration of Computing and Routine Work},

journal = "IEEE Transactions on Office Automation Systems",

volume = 4,

number = 3,

year = 1986,

pages = {205--225}

}
@book{Simon57,

AUTHOR = "H. A. Simon",

TITLE = "{Models of Man}",

PUBLISHER = "Wiley, Ney York",

YEAR = 1957

}
@book{Hin62,

AUTHOR = "J. Hintikka",

TITLE = "{Knowledge and Belief}",

PUBLISHER = "Cornell University Press, Itacha, NY",

YEAR = 1962

}

AUTHOR = "J. E. Hopcroft and J.D. Ullman",

TITLE = "{Formal Languages and their Relation to Automata}",

PUBLISHER = "Addison-Wesley, Mass.",

YEAR = 1969

}

@book{HopcroftUllman,

TITLE = {Introduction to Automata Theory, Languages, and Computation},

PUBLISHER = {Addison-Wesley},

YEAR = 1979

}

@book{Nilsson,

TITLE = "{Principles of Artificial Intelligence}",

PUBLISHER = "Tioga Publishing Company",

YEAR = 1980

}
@book{Winston,

AUTHOR = "P. H. Winston",

TITLE = "{Artificial Intelligence (3rd edition)}",

PUBLISHER = "Addison-Wesley",

YEAR = 1992

}
@book{RusNor,

author = {Russell, Stuart J. and Norvig, Peter},

citeulike-article-id = {709475},

citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=773294},

isbn = {0137903952},

keywords = {ai, books},

posted-at = {2006-08-09 11:54:13},

priority = {2},

publisher = {Pearson Education},

title = {Artificial Intelligence: A Modern Approach},

url = {http://portal.acm.org/citation.cfm?id=773294},

year = {2003}

}

EDITOR = "M. L. Ginsberg",

TITLE = "Readings in Nonmonotonic Reasoning",

PUBLISHER = "Morgan Kaufmann",

YEAR = 1987

}
@book{Konolige,

EDITOR = "K. Konolige",

TITLE = "A Deduction Model of Belief",

PUBLISHER = "Morgan Kaufmann",

YEAR = 1986

}
@book{Gardenfors,

AUTHOR = "P. Gardenfors",

TITLE = "Knowledge is Flux",

PUBLISHER = "The MIT Press",

YEAR = 1988

}
@book{Gardenfors92,

AUTHOR = "P. Gardenfors",

TITLE = "Belief Revision",

PUBLISHER = "Cambridge University Press",

YEAR = 1992

}
@incollection{Galliers,

AUTHOR = "J. R. Galliers",

TITLE = "{Autonomous Belief Revision and Communication}",

EDITOR = "P. Gardenfors",

BOOKTITLE = "Belief Revision",

PUBLISHER = "Cambridge University Press",

PAGES={220--246},

YEAR = 1992

}
@incollection{Doylerev,

AUTHOR = "J. Doyle",

TITLE = "{Rational Belief Revision}",

EDITOR = "J. Allen and R. Fikes and E. Sandewall",

BOOKTITLE = "Principles of Knowledge Representation and Reasoning",

PUBLISHER = "Morgan Kaufmann",

PAGES={163--174},

YEAR = 1991

}
@incollection{GroSid,

AUTHOR = "B.J. Grosz and C.L. Sidner",

TITLE = "{Plans for Discourse}",

EDITOR = "P.R. Cohen and J. Morgan and M.E. Pollack",

BOOKTITLE = "Intentions in Communication",

PUBLISHER = "The MIT Press",

PAGES={417--444},

YEAR = 1990

}
@article{Grove88,

AUTHOR = "A. Grove",

TITLE ="Two Modelings for Theory Change",

JOURNAL = "Journal of Philosophical Logic",

YEAR = 1988,

VOLUME = 17,

pages = "157--170"

}

@article{Shannon,

TITLE ="Programming Computer for Playing Chess",

JOURNAL = "Philosophical Magazine",

YEAR = 1950,

VOLUME = 41,

NUMBER=4,

pages = "256--275"

}
@article{KatMen91,

AUTHOR = "H. Katsuno and A. Mendelzon",

TITLE ="Propositional Knowledge Base Revision and Minimal Change",

JOURNAL = "Artificial Intelligence",

YEAR = 1991,

VOLUME = 52,

pages = "263--294"

}
@article{AGM85,

AUTHOR = "C. Alchourron and P. Gardenfors and D. Makinson",

TITLE ={On the Logic of Theory Change: Partial meet Contraction

Functions and their Associated Revision Functions},

JOURNAL = "Journal of Symbolic Logic",

YEAR = 1985,

VOLUME = 50,

pages = "510--530"

}
@inproceedings{Boutilier,

AUTHOR = "C. Boutilier",

TITLE ="{Normative, Subjective and Autoepistemic Defaults: Adpting

the Ramsey Test}",

BOOKTITLE = "The 3rd international conference on principles of knowledge

representation and reasoning",

YEAR = 1992,

PAGES = "685--696"

}
@inproceedings{BoutilierHoos,

AUTHOR = "C. Boutilier and H.H. Hoos",

TITLE ="{Bidding Languages for Combinatorial Auctions}",

BOOKTITLE = "The 17th international joint conference

artificial inteligence",

YEAR = 2001,

PAGES = "1211--1216"

}

@inproceedings{HoosBoutilier,

TITLE ={Solving Combinatorial Auctions using Stochastic Local Search},

BOOKTITLE = {The 17th national conference on artificial inteligence},

YEAR = {2000},

PAGES = "22--29"

}
@inproceedings{Meyden,

AUTHOR = "R. van der Meyden",

TITLE ="{Mutual Belief Revision}",

BOOKTITLE = "The 4th international conference on principles of knowledge

representation and reasoning",

YEAR = 1994,

PAGES = "595--606"

}
@inproceedings{FriHal,

AUTHOR = "N. Friedman and J.Y. Halpern",

TITLE ="{A Knowledge-Based Framework for Belief Change, Part II: Revision and Update}",

BOOKTITLE = "The 4th international conference on principles of knowledge

representation and reasoning",

YEAR = 1994,

PAGES = "190--201"

}
@inproceedings{GarMak,

AUTHOR = "P. Gardenfors and D. Makinson",

TITLE ="{Revision of Knowledge Systems using Epistemic Entrichment}",

BOOKTITLE = "The 2nd conference on Theoretical Aspects of Reasoning

About Knowledge",

YEAR = 1988,

PAGES = "83--95"

}
@inproceedings{Aumann,

AUTHOR = "R. Aumann",

TITLE ="{Perspectives on Bounded Rationality}",

BOOKTITLE = "The 4th conference on Theoretical Aspects of Reasoning

About Knowledge",

YEAR = 1992,

PAGES = "108--117"

}
@inproceedings{Moses,

AUTHOR = "Y. Moses",

TITLE ="{Resource Bounded Knowledge}",

BOOKTITLE = "The 2nd conference on Theoretical Aspects of Reasoning

About Knowledge",

YEAR = 1988

}
@inproceedings{MegWig,

AUTHOR = "N. Megiddo and A. Wigderson",

TITLE ="{On Play by Means of Computing Machines}",

BOOKTITLE = "The 1st conference on Theoretical Aspects of Reasoning

About Knowledge",

YEAR = 1986

}
@article{FagHal88,

AUTHOR = "R. Fagin and J. Halpern" ,

TITLE ="Belief, Awareness, and Limited Reasoning",

JOURNAL = "Artificial Intelligence",

YEAR = 1988,

VOLUME = 34,

pages = "39--76"

}
@article{KoutsoupiasPapadimitriou,

AUTHOR = "E. Koutsoupias and C. Papadimitriou",

TITLE ="On the k-server conjecture",

JOURNAL = "Journal of the ACM",

YEAR = 1995,

VOLUME = 42,

NUMBER = 5,

pages = "971--983"

}

@article{FiatKarpLuby,

D.D. Sleator and N.E. Young",

TITLE ="On competitive algorithms paging algorithms",

JOURNAL = "Journal of Algorithms",

YEAR = 1991,

VOLUME = 12,

pages = "685--699"

}
@article{BorodinLinialSaks,

AUTHOR = "A. Borodin and N. Linial and M. Saks",

TITLE ="An optimal online algorithm for metrical task systems",

JOURNAL = "Journal of the ACM",

YEAR = 1992,

VOLUME = 39,

pages = "745--763"

}
@article{Pap,

AUTHOR = "C. H. Papadimitriou",

TITLE ="On Players with a Bounded Number of States",

JOURNAL = "Games and Economic Behavior",

YEAR = 1992,

VOLUME = 4,

pages = "122--131"

}
@article{Zemel,

AUTHOR = "E. Zemel",

TITLE ="Small talk and cooperation: A Note on Bounded Rationality",

JOURNAL = "Journal of Economic Theory",

YEAR = 1989,

VOLUME = 49,

pages = "1--9"

}

@article{FudenbergMaskin,

TITLE ="The folk theorem in repeated games with discounting or with incomplete information",

JOURNAL = "Econometrica",

YEAR = 1986,

VOLUME = 52,

pages = "533--554"

}
@article{Neyman,

AUTHOR = "A. Neyman",

TITLE ="Bounded Complexity Justifies Cooperation in the Infinitely

Repeated Prisoner's Dilemma",

JOURNAL = "Econ. Lett.",

VOLUME = 19,

YEAR =1985,

pages="227--229"

}
@article{Rubinstein,

AUTHOR = "A. Rubinstein",

TITLE ="Finite Automata Play the Repeated Prisoner's Dilemma",

JOURNAL = "Journal of Economic Theory",

VOLUME = 39,

YEAR =1986,

pages="83--96"

}
@inproceedings{Ginsberg,

AUTHOR = "M. L. Ginsberg",

TITLE ="{The Computational Value of Nonmonotonic Reasoning}",

BOOKTITLE = "Proc. of the 2nd International Conference on Principles

of Knowledge Representation and Reasoning",

YEAR = 1991,

PAGES = "262--268"

}

@incollection{Hillis,

TITLE = "{Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure}",

EDITOR = "C.G. Langton and C. Taylor and J.D. Farmer and S. Rasmussen",

BOOKTITLE = "Artificial Life II",

PUBLISHER = "Addison-Wesley",

YEAR = 1992

}
@incollection{Milnor,

AUTHOR = "J. Milnor",

TITLE = "{Games Against Nature}",

EDITOR = "R. M. Thrall and C.H. Coombs and R.L. Davis",

BOOKTITLE = "Decision Processes",

PUBLISHER = "John Wiley \& Sons",

YEAR = 1954

}

@inproceedings{kittock,

TITLE = "The Impact of Locality and Authority on Emergent

Conventions",

BOOKTITLE = "Proceedings of the Twelfth National Conference

on Artificial Intelligence (AAAI '94)",

PAGES = "420-425",

YEAR = 1994

}
@inproceedings{BrigCook,

AUTHOR = "W. Briggs and D. Cook",

TITLE = "{Flexible Social Laws}",

BOOKTITLE = IJCAI95,

YEAR = 1995,

PAGES = "688--693"

}
@inproceedings{DuboisPrade,

AUTHOR = "D. Dubois and H. Prade",

TITLE = "{Possibility Theory as a Basis for Qualitative Decision Theory}",

BOOKTITLE = IJCAI95,

YEAR = 1995,

PAGES = "1924--1930"

}

author={U. Chajewska and D. Koller and R. Parr},

title={Maing Rational Decisions Using Adaptive Utility Elicitation},

booktitle={Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI 2000)},

pages={363-369},

year={2000}}

@article{BBDHP,

author = {Craig Boutilier and

Ronen I. Brafman and

Carmel Domshlak and

Holger H. Hoos and

David Poole},

title = {CP-nets: A Tool for Representing and Reasoning with Conditional

Ceteris Paribus Preference Statements.},

journal = {J. Artif. Intell. Res. (JAIR)},

volume = {21},

year = {2004},

pages = {135-191},

ee = {http://www.cs.washington.edu/research/jair/abstracts/boutilier04a.html},

bibsource = {DBLP, http://dblp.uni-trier.de}

}
@unpublished{DPS,

AUTHOR = "D. Dubois and H. Prade and R. Sabbadin",

title={Decision-theoretic foundations of qualitative possibility

theory},

note={to appear in the European Journal of Operations Research}

}
@inproceedings{BraTenminimax,

AUTHOR = "R. Brafman and M. Tennenholtz",

TITLE = "{On the Foundations of Qualitative Decision Theory}",

BOOKTITLE = {The Proceedings of AAAI-96},

YEAR = 1996

}

@inproceedings{BraTenaxiom,

TITLE = "{Axiom Systems for Qualitative Decision Criteria}",

BOOKTITLE = {Proceedings of AAAI-97},

YEAR = 1997

}
@inproceedings{BraTenjacm,

AUTHOR = "R. Brafman and M. Tennenholtz",

TITLE = "{On the Foundations of Qualitative Decision Theory}",

note={to appear in journal of the ACM (JACM)},

YEAR = 2000

}
@article{BraTenjair,

AUTHOR = "R. Brafman and M. Tennenholtz",

TITLE = "{On Partially Controlled Multi-Agent Systems}",

JOURNAL = "Journal of Artificial Intelligence Research (JAIR)",

VOLUME=4,

YEAR = 1996

}
@inproceedings{Latombe2,

AUTHOR = {J.C. Latombe},

TITLE = {How to Move (Physically Speaking) in a Multi-Agent World},

BOOKTITLE = {MAAMAW91},

YEAR = 1991

}
@inproceedings{Littman94,

AUTHOR = {M. L. Littman},

TITLE = {Markov games as a framework for multi-agent reinforcement

learning},

BOOKTITLE = {Proc. 11th ICML},

pages={157--163},

YEAR = 1994

}
@inproceedings{Littman01,

AUTHOR = {M. L. Littman},

TITLE = {Friend-or-Foe Q-learning in General-Sum Games},

BOOKTITLE = {Proc. ICML'01},

YEAR = 2001

}
@inproceedings{LS96,

AUTHOR = {M. L. Littman and Csaba Szepesvri},

TITLE = {A generalized reinforcement-learning model: Convergence

and Apllications},

BOOKTITLE = {Proc. 13th Intl. Conf. on Machine Learning},

pages={310--318},

YEAR = 1996

}
@inproceedings{GlaHub,

AUTHOR = {N. Glance and B. Huberman},

TITLE = {Organizational Fluidity and Sustainable Cooperation},

BOOKTITLE = {MAAMAW93},

YEAR = 1993

}
@book{Latombe,

AUTHOR = {J.C. Latombe},

TITLE = "Robot Motion Planning",

PUBLISHER = "Kluwer Academic Publishers",

YEAR = 1991

}
@article{Grossman,

author={D. Grossman},

title={Traffic Control of Multiple Robot Vehicles},

journal= "IEEE Journal of Robotics and Automation",