Intelligence }

booktitle= {Handbook of Game Theory}

}

@article{EIS,

TITLE="On the Complexity of Timetable and Multicommodity Flow Problems",

JOURNAL = "Siam Journal of Computing",

YEAR = 1976,

VOLUME = 5,

PAGES = "691--703"

}

@article{ErdLoz,

TITLE = "On Multiple Moving Robots",

JOURNAL = "Algorithmica",

YEAR = 1987,

VOLUME = 2,

NUMBER = 4,

PAGES = "477--521"

}

@article{FujSam,

TITLE = "A Hierarchical Strategy for Path Planning Among Moving Obstacles",

JOURNAL = "IEEE Transactions on Robotics and Automation",

YEAR = 1989,

VOLUME = 5,

NUMBER = 1,

PAGES = "61--69"

}

@article{RZFK,

TITLE = "Reputation Systems",

JOURNAL = "Communications of the ACM",

YEAR = 2000,

VOLUME = 43,

number ={12},

PAGES = "45--48"

}

title = {Sequential Information Elicitation in Multi-Agent Systems},

author = {Rann Smorodinsky and Moshe Tennenholtz},

booktitle = {Proceedings of the 20th Annual Conference on Uncertainty

in Artificial Intelligence (UAI-04)},

year = {2004},

pages = {528--535}

}

@inproceedings{BDKTW,

author = {C. Boutilier and R. Das and J.O. Kephart and G. Tesauro and W.E. Walsh},

booktitle = {Proceedings of the Nineteenth Annual Conference on Uncertainty in

Artificial Intelligence (UAI-03)},

year = {2003},

pages = {89--97}

}

@inproceedings{BDKTWs,

author = {C. Boutilier and R. Das and J.O. Kephart and G. Tesauro and W.E. Walsh},

booktitle = {Proceedings of UAI-03},

year = {2003},

pages = {89--97}

}

@inproceedings{sunderam03,

author = {Aditya V Sunderam and David C. Parkes},

booktitle = {Fourth ACM Conf. on Electronic Commerce (EC'03)},

year = {2003},

pages = {214--215}

}
@article{CarmelMarkovitch,

Journal = {Autonomous Agents and Multi-agent Systems},

Year = {1999},

Title = {Exploration Strategies for Model-based Learning in Multiagent Systems},

Number = {2},

Pages = {141--172},

Author = {David Carmel and Shaul Markovitch},

Volume = {2}}

@article{Stahl,

Journal = {Journal of Economic Behavior and Organization},

Year = {2001},

Title = {Population rule learning in symmetric normal-form games: theory and evidence},

Pages = {1-14},

Author = {Dale O. Stahl},

Volume = {1304}}

@article{GilboaSchmeidler,

Journal = {Quarterly Journal of Economics},

Year = {1995},

Title = {Case-Based Decision Theory},

Pages = {605--639},

Author = {I. Gilboa and D. Schmeidler},

Volume = {110}}

@inproceedings{CohenSandholm,

author = {W. Conen and T. Sandholm},

title = {Minimal Preference Elicitation in Combinatorial Auctions},

booktitle = {IJCAI Workshop on Economic Agents, Models, and Mechanisms,

Seattle, WA, August 6th.},

year = {2001}

}
@article{MailathPost1990,

author={G.J Mailath and A. Postlewaite A.},

title={Asymmetric Information

Bargaining Problems with Many Agents},

journal={Review of Economic Studies},

volume={57},

year={2000},

pages={351-367}}
@inproceedings{MPS,

author={R. McGrew and R. Porter and Y. Shoham},

title={Towards a General

Theory of Non-Cooperative Computation},

booktitle={Proc. of the 9th

conference of theoretical aspects of rationality and knowlede

(TARK 2003)},

pages={59--71},

year={2003}}
@inproceedings{HalpernTeague,

author={J. Halpern and V. Teague},

title={Rational Secret Sharing and Multiparty Computation},

booktitle={Proc. of STOC 2004},

year={2004}}

@article{Rob89,

author={T. Rob},

title={Pollution Claim Settlements under Private

Information},

journal={Journal of Economic Theory},

volume={47},

pahes={307-333},

year={1989}}
@unpublished{ShohamTenn,

author={Y. Shoham and M. Tennenholtz},

title={Non-Cooeartive

Computation: Boolean Functions with Correctness and Exclusivity},

note={Technical Report, Stanford $\&$ Technion; To appear in Theoretical Computer Science},

year={2002}}

author={R. Smorodinsky and M. Tennenholtz},

title={Overcoming Free-Riding in Multi-Party Computations: the Anonymous

Case},

year={2003}}

author={R. Powers and Y. Shoham},

title={New Criteria and a New Algorithm for Learning in Multi-Agent Systems},

note={Proceedings of NIPS 2004},

year={2004}}

@inproceedings{smortennuaio,

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

TITLE ="{Sequntial Information Elicitation in Multi-Agent Systems}",

BOOKTITLE = "Proceedings of the 12th Conference of Uncertainty in Artificial

Intelligence (UAI-2004)",

YEAR = 2004}
@inproceedings{PivazianShoham,

AUTHOR = "K. Pivazian and Y. Shoham",

TITLE ="{Polynomial-Time Reinforcement Learning

of Near-Optimal Policies}",

BOOKTITLE = "Proceedings of the Eighteenth

National

YEAR = 2002}

author={M.O. Jackson and I. Kremer},

title={On the Concentration of Allocations and Comparisons of Auctions},

note={manuscript},

year={2002}

}
@unpublished{NisSeg02,

AUTHOR = "N. Nisan and I. Segal",

TITLE= "The Communication Complexity of Efficient Allocation Problems",

YEAR = 2002,

NOTE = {Stanford University, http://www.stanford.edu/~isegal/}

}

@article{KMRW,

TITLE = "Rational Cooperation in the Finitely Repeated Prisoners' Dilemma",

JOURNAL = "Journal of Economic Theory",

YEAR = 1982,

VOLUME = 27,

PAGES = "245--252"

}
@article{KrepsWilson,

AUTHOR= "D. Kreps and R. Wilson",

TITLE = "Reputation and Imperfect Information",

JOURNAL = "Journal of Economic Theory",

YEAR = 1982,

VOLUME = 27,

PAGES = "253--279"

}
@article{MilgromRoberts,

AUTHOR= "P. Milgrom and J. Roberts",

TITLE = "Predation, Reputation and Entry Deterrence",

JOURNAL = "Journal of Economic Theory",

YEAR = 1982,

VOLUME = 27,

PAGES = "280--312"

}
@article{Sam,

AUTHOR= "H. Samet",

TITLE = "Region Representation: Quadtree from Boundary Codes",

JOURNAL = "Communications of the ACM",

YEAR = 1980,

VOLUME = 23,

NUMBER = 3,

PAGES = "163--170"

}
@article{PapTsi,

AUTHOR = "C.H. Papadimitriou and J. Tsitsiklis",

TITLE = "{On the Complexity of Designing Distributed Protocols}",

JOURNAL = "Information and Control",

VOLUME = 53,

NUMBER=3,

YEAR = 1982,

PAGES="211--218"

}

@inproceedings{PY,

TITLE ="{Shortest Paths Without a Map}",

BOOKTITLE = "Automata, Languages and Programming. 16th International

Colloquium Proceedings",

YEAR = 1989,

PAGES = "610--620"

}

@inproceedings{KoutPap,

TITLE ="{Worst-Case Equilibria}",

BOOKTITLE = "STACS",

YEAR = 1999}

@inproceedings{RS1,

AUTHOR = "R. L. Rivest and R. E. Schapire",

TITLE ="{Diversity-Based Inference of Finite Automata}",

BOOKTITLE = focs87,

YEAR = 1987,

PAGES = "78--87"

}

@inproceedings{RS2,

TITLE ="{Inference of Finite Automata Using Homing Sequences}",

BOOKTITLE = stoc89,

YEAR = 1989,

PAGES = "411--420"

}
@inproceedings{YanStei93,

AUTHOR = "H. Yanco and L.A. Stein",

TITLE ="{An Adaptive Communication Protocol for Cooperating

Mobile Robots}",

BOOKTITLE = "From Animal to Animats: Proceedings of the Second

International Conference on the Simulation of Adaptive Behavior",

YEAR = 1993,

PAGES = "478--485"

}
@inproceedings{Mataric,

AUTHOR = "M. J. Mataric",

TITLE ="{Learning in Multi-Robot Systems}",

BOOKTITLE = "Ijcai 95 workshop on learning and adaptation in

multiagent systems",

YEAR = 1995

}
@inproceedings{Mataric89,

AUTHOR = "M. J. Mataric",

TITLE ="{Reward Functions for Accelerating Learning}",

BOOKTITLE = {Proceedings of the 11th international conference on

Machine Learning},

pages={181--189},

YEAR = 1995

}
@inproceedings{Mataric93,

AUTHOR = "M. J. Mataric",

TITLE ="{Kin Recognition, Similarity, and Group Behavior}",

BOOKTITLE = {Proc. of the 15th Annual Cognitive Science Society Conference},

YEAR = 1993

}
@inproceedings{DJR,

AUTHOR = "B. R. Donald and J. Jennings and D. Rus",

TITLE ="{Experimental Information Invarian

ts for Cooperating

Autonamous Mobile Robots}",

BOOKTITLE={Proceedings of the International Symposium on Robotics Research},

YEAR = 1993

}
@inproceedings{LL,

AUTHOR = "S. E. Ladner and V. R. Lesser",

TITLE ="{Understanding the Role of Negotiation in Distributed

Search Among Heterogeneous Agents}",

BOOKTITLE = ijcai93,

YEAR = 1993

}

@inproceedings{Parker,

TITLE ="{Learning in Cooperative Robot Teams}",

BOOKTITLE = "Proceedings of IJCAI-93 Workshop on Dynamically

Interacting Robots",

YEAR = 1993

}
@phdthesis{Parker94,

AUTHOR = "L. E. Parker",

TITLE = "Heterogeneous Multi-Robot Cooperation",

SCHOOL = "MIT",

YEAR = 1994

}

@inproceedings{Tan93,

TITLE ="{Multi-Agent Reinforcement Learning: Independent vs. Cooperative

Agents}",

BOOKTITLE = "Proceedings of the 10th International Conference on

Machine Learning",

YEAR = 1993

}
@inproceedings{Schwartz,

AUTHOR = "A, Schwartz",

TITLE ="{A Reinforcement Learning Method for Maximizing Undiscounted

Rewards}",

BOOKTITLE = "Proceedings of the 10th International Conference on

Machine Learning",

YEAR = 1993

}
@inproceedings{ENS,

AUTHOR = "K. Erol and D.S. Nau and V.S. Subrahmanian",

TITLE ="{On the Complexity of Domain-Independent Planning}",

BOOKTITLE = aaai92,

YEAR = 1992,

PAGES = "381--386"

}
@book{Puterman,

author={M.L. Puterman},

title={Markov Decision Processes: Discrete Stochastic Dynamic Programming},

year={1994},

publisher={Wiley}}

author={A.N. Shiryayev},

title={Probability},

year={1984},

publisher={Springer-Verlag},

city={New York}}

author={N. Alon and J.H. Spencer and P. Erdos},

title={The Probabilistic Method},

year={1992},

publisher={John Wiley \& Sons}}
@book{order1,

author={B.C. Arnold and N. Balakrishman and H.N. Nagaraja},

title={A First Course in Order Statistics},

publisher={John Wiley and Sons},

year={1992}}
@book{BM,

AUTHOR = "J.A. Bondy and U.S.R. Murty",

TITLE = "{Graph Theory with Applications}",

PUBLISHER = "North-Holland",

YEAR = 1976

}
@book{BurObel,

AUTHOR = "R.M. Burton and B. Obel",

TITLE = "{Strategic Organizational Diagnosis and Design}",

PUBLISHER = "Kluwer Academic Publishers",

YEAR = 1995

}

@book{CohenCyert,

TITLE = "{Theory of the Firm: Resource Allocation in a Market Economy}",

PUBLISHER = "Prentice Hall",

YEAR = 1975

}
@book{Cyert,

AUTHOR = "R.M. Cyert",

TITLE = "{The Economic Theory of Organization and the Firm}",

PUBLISHER = "Harvester Wheatsheaf",

YEAR = 1988

}
@book{CavaFel,

AUTHOR = "L. Cavalli-Sforza and M. Feldman",

TITLE = "{Culture Transmission and Evolution}",

PUBLISHER = "Princeton University Press",

YEAR = 1981

}
@book{BalRich,

AUTHOR = "H.H. Baligh and L. Richartz",

TITLE = "{Vertical Market Structures}",

PUBLISHER = "Allyn and Bacon, Boston",

YEAR = 1967

}

@book{Williamson,

TITLE = "{Markets and Hierarchies}",

PUBLISHER = "Free Press, New York",

YEAR = 1975

}
@book{Chandler,

AUTHOR = "A. D. Chandler",

TITLE = "{Strategy and Structure: Chapters in the History of the

American Industrial Enterprize}",

PUBLISHER = "MIT Press, Cambridge, Mass",

YEAR = 1962

}
@book{Agre,

AUTHOR = "P. Agre",

TITLE = "{The Dynamic Structure of Everyday Life}",

PUBLISHER = "Cambridge University Press, Cambridge,UK",

YEAR = 1991

}

@book{PearlHeu,

TITLE = "{Heuristics: intelligent search strategies for computer

problem solving}",

PUBLISHER = "Addison-Wesley",

YEAR = 1984

}
@book{NarTha,

AUTHOR = "K. Narendra and M. A. L. Thathachar",

TITLE = "{Learning Automata: An Introduction}",

PUBLISHER = "Prentice Hall",

YEAR = 1989

}
@book{BonMur,

AUTHOR = "J.A. Bondy and U.S.R Murty",

TITLE = "{Graph Theory with Applications}",

PUBLISHER = "North Holland",

YEAR = 1976

}
@book{Kaelbling,

AUTHOR = "L. Kaelbling",

TITLE = "{Learning in Embedded Systems}",

PUBLISHER = "MIT Press",

YEAR = 1993

}

@book{Pearl,

TITLE = "{Probabilistic Reasoning in Intelligent Systems}",

PUBLISHER = "Morgan Kaufmann, San Mateo, California",

YEAR = 1988

}

@inproceedings{AgreChap,

TITLE ="{Pengi: An Implementation of a Theory of Activity}",

BOOKTITLE = aaai87,

YEAR = 1987,

PAGES = "268--272"

}
@book{HoM,

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

TITLE = "{Formal Theories of the Common-Sense World}",

PUBLISHER = "Ablex Publishing Corporation",

YEAR = 1985

}

@book{MarRad,

TITLE = "{Economic Theory of Teams}",

PUBLISHER = "Yale University Press",

YEAR = 1972

}
@unpublished{MarReich,

AUTHOR = "Jacob Marschak and Stephan Reichelstein",

TITLE= "Informational Efficiency in Networks and Hierarchies",

YEAR = 1989,

NOTE = {Working Paper, Stanford University}

}
@unpublished{HM00,

AUTHOR = "S. Hart and A. Mas-Colell",

TITLE= "A General Class of Adaptive Strategies",

YEAR = 2001,

NOTE = {Journal of Economic Theory}

}

@unpublished{VTC,

TITLE= "Virtual Transportation Company Challenge Problem",

YEAR = 2000,

NOTE = {DARPA working paper, http://www.task-program.org}

}

@inproceedings{stijcai2001,

TITLE= "The fair imposition of tasks in multi-agent systems",

BOOKTITLE = "International Conference on Artificial Intelligence",

YEAR = 2001,

pages={1083--1088}

}
@incollection{HordKall,

AUTHOR = "A. Horijk and L.C.M. Kallenberg",

TITLE = "{Linear Programming and Markov Games}",

EDITOR = "O. Moeschlin",

BOOKTITLE = "Game Theory and Mathematical Economics",

PUBLISHER = "North Holland",

pages={307--319},

YEAR = 1981

}

@article{PartRag,

TITLE = "{An Order Field Property for Stochastic Games when One

Player Controls Transition Probabilities}",

JOURNAL= "J. Optim. Theory Appl.",

VOLUME = 33,

YEAR = 1981,

PAGES = "375--392"

}
@article{Vrieze,

AUTHOR = "O.J. Vrieze",

TITLE = "{Linear Programming and Undiscounted Stochastic Game in

which One Player Controls Transitions}",

JOURNAL= "OR Spektrum",

VOLUME = 3,

YEAR = 1981,

PAGES = "29--35"

}
@article{Chernoff,

AUTHOR = {H. Chernoff},

TITLE = "{A Measure of Asymptotic Efficiency for Tests of a

Hypothesis Based on the Sum of Observations}",

JOURNAL= "Annals of Mathematical Statistics",

VOLUME = 23,

YEAR = 1952,

PAGES = "493--509"

}
@unpublished{Shapley,

AUTHOR = "L. Shapley",

TITLE= "Game Theory",

YEAR = 1990,

NOTE = {Lecture Notes, Mathematics Dept., UCLA}

}
@article{Shapley67,

AUTHOR = {L. Shapley},

TITLE = "{On Balanced Sets and Cores}",

JOURNAL= "Naval Research Logistics Quarterly",

VOLUME = 14,

YEAR = 1967,

PAGES = "453--560"

}
@inproceedings{Shapleysto,

AUTHOR = "L.S. Shapley",

TITLE ="{Stochastic Games}",

BOOKTITLE = {Proc. Nat. Acad. Scie. USA},

VOLUME=39,

YEAR = 1953,

pages={1095--1100}

}
@inproceedings{KS98,

AUTHOR = "M. Kearns and S. Singh",

TITLE= "Near-Optimal Reinforcement Learning in Polynomial Time",

Booktitle={Int. Conf. on Machine Learning},

YEAR = 1998

}
@unpublished{Malone86,

AUTHOR = "T. W. Malone",

TITLE= "Informational Efficiency in Networks and Hierarchies",

YEAR = 1986,

NOTE = {Sloan School of Management Working Paper 1849--86, MIT}

}
@book{Galbraith,

AUTHOR = "J. Galbraith",

TITLE = "{Designing Complex Organizations}",

PUBLISHER = "Addison-Wesley",

YEAR = 1973

}

@inproceedings{BeL,

TITLE ="{Collective Coin Flippings, Robust Voting Schemes and Minima of

Banzhaf Values}",

BOOKTITLE = FOCS85,

YEAR = 1985,

PAGES = "408--416"

}

@inproceedings{KKL,

TITLE ="{The Influence of Variables on Boolean Functions}",

BOOKTITLE = FOCS88,

YEAR = 1985,

PAGES = "68--80"

}

@inproceedings{Gofer,

and M. Yim",

TITLE ="{Indoor automation with many mobile robots}",

BOOKTITLE = "Proceedings IEEE International Workshop on Intelligent

Robots and Systems, Tsuchiura, Japan",

YEAR = 1990

}

@inproceedings{Buckley,

TITLE ="Fast Motion Planning for Multiple Moving Robots",

BOOKTITLE = "Proceedings of the 1989 IEEE International Conference on

Robotics and Automation",

YEAR = 1989,

PAGES = "322--326"

}

@inproceedings{SelKau,

TITLE ="{Knowledge Complilation Using Horn Approximations}",

BOOKTITLE = aaai91,

YEAR = 1991,

PAGES = "904--909"

}

@inproceedings{L,

TITLE = "{The Complexity of Problems in Systems of Communicating Sequential

Processes}",

BOOKTITLE = STOC79,

YEAR = 1979,

PAGES = "214--223"

}

@article{Wellmangeb,

J.K. MacKie-Mason},

title={Auction Protocols for Decentralized Scheduling},

journal={Games and Economic Behavior},

volume={35},

pages={271--303},

year={2001}}

@InCollection{HM01,

author = {S.~Hart and A.~Mas-Colell},

title = {A Reinforcement Procedure Leading to Correlated

Equilibrium},

booktitle = {Economic Essays: A Festschrift for Werner Hildenbrand},

publisher = {Springer},

year = {2001},

editor = {G.~Debreu and W.~Neuefeind and W.~Trockel},

pages = {181--200}

}
@Article{BT02,

author = {R.~I.~Brafman and M.~Tennenholtz},

title = {R-max -- A general polynomial time algorithm for

near-optimal reinforcement learning},

journal = {Journal of Machine Learning Research},

year = {2002},

volume = {3},

pages = {213--231}

}
@article{AveryJumpBiddingRES,

author={C.~Avery},

title={Strategic Jump Bidding in English Auctions},

volume={65},

number={2},

pages={185-210},

journal={Review of Economic Studies},

year={1998}

}
@inproceedings{McAdamsFujiShoham,

title={Speeding Up Ascending-Bid Auctions},

author={D. McAdams and Y. Fujishima and Y. Shoham},

booktitle={IJCAI-99},

pages={554--559},

year={1999}}

author={P. Klemperer},

title={Auction Theory: A Guide to the

Literature},

journal={Journal of Economic Surveys},

volume={13},

number={3},

pages={227--286},

year={1999}}

@Article{BT03,

author = {R.~I.~Brafman and M.~Tennenholtz},

title = {Learning to Coordinate Efficiently -- A Model Based

Approach},

journal={Journal of Artificial Intelligence Research},

volume={19},

year = {2003},

pages={11--23}

}
@inproceedings{BV01,

AUTHOR = "M. Bowling and M. Veloso",

TITLE= "Rational and Covergent Learning in Stochastic Games",

BOOKTITLE = "Proc. 17th IJCAI",

YEAR = 2001,

pages={1021--1026}

}
@article{FreundSchapire,

author={Yoav Freund and Robert E. Schapire},

title={Adaptive game playing using multiplicative weights},

journal={Games and Economic Behavior},

volume={29},

pages={79--103},

year={1999}}

@article{MondererShapley96,

author={D. Monderer and L.S. Shapley},

title={Potential Games},

journal={Games and Economic Behavior},

volume={14},

pages={124--143},

year={1996}}
@article{Rosenthal73,

author={R.W. Rosenthal},

title={A Class of Games Possessing Pure-Strategy {N}ash Equilibria},

journal={International Journal of Game Theory},

volume={2},

pages={65--67},

year={1973}}