shoham/www papers/Yoav …  · Web viewAUTHOR = "H. Yanco and L.A. Stein", TITLE ="{An Adaptive Communication Protocol for Cooperating. Mobile Robots}",

@string{ijcai05= "Proc. 19th International Joint Conference on ArtificialIntelligence"}@string{ijcai07= "Proc. 20th International Joint Conference on ArtificialIntelligence"}@string{ijcai09= "Proc. 21st International Joint Conference on ArtificialIntelligence"}

@string{aaai04 = "Proc. of AAAI-04"}@string{aaai06 = "Proc. of AAAI-06"}

@InProceedings{PRAX, author = {Alon Altman and Moshe Tennenholtz}, title = {Ranking systems: the {PageRank} axioms}, booktitle = {EC '05: Proceedings of the 6th ACM conference on Electronic commerce}, year = {2005}, isbn = {1-59593-049-3}, pages = {1--8}, location = {Vancouver, BC, Canada}, doi = {http://doi.acm.org/10.1145/1064009.1064010}, publisher = {ACM Press}, address = {New York, NY, USA}}

@inproceedings{AFRS, author = {Alon Altman and Moshe Tennenholtz}, title = {On the Axiomatic Foundations of Ranking Systems.}, booktitle = ijcai05, year = {2005}, pages = {917-922}, ee = {http://www.ijcai.org/papers/0374.pdf}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{ec06incentives,author={Alon Altman and Moshe Tennenholtz},title={Incentive Compatible Ranking Systems},booktitle = {Proc. of AAMAS-07},location = {Honolulu, Hawaii, USA},year={2007}}

@inproceedings{kic, author = {Alon Altman and Moshe Tennenholtz}, title = {Quantifying Incentive Compatibility of Ranking Systems.}, booktitle = aaai06, year = {2006}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{personalized,

author={Alon Altman and Moshe Tennenholtz},title={An Axiomatic Approach to Personalized Ranking Systems},booktitle=ijcai07,year={2007}}

@article{normativejournal, title = {Axiomatic Foundations for Ranking Systems}, author={Alon Altman and Moshe Tennenholtz}, year={2008}, journal = {Journal of Artifical Intelligence Research (JAIR)}, volume = {31}, year = {2008}, pages = {473-495}}

@article{personalized-journal,author={Alon Altman and Moshe Tennenholtz},title={An Axiomatic Approach to Personalized Ranking Systems},year={2009},journal={Journal of the ACM},note="to appear"}

@inproceedings{DBLP:conf/atal/AltmanT08, author = {Alon Altman and Moshe Tennenholtz}, title = {Strategyproof deterministic lotteries under broadcast communication}, year = {2008}, pages = {1549-1552}, ee = {http://doi.acm.org/10.1145/1402821.1402922}, booktitle = {7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), Estoril, Portugal, May 12-16, 2008, Volume 3}, isbn = {978-0-9817381-2-3}}

@article{scope-dom-kobi, author = {Alon Altman and Ya'Acov Peterzil and Yoad Winter}, title = {Scope Dominance with Upward Monotone Quantifiers}, journal = {J. of Logic, Lang. and Inf.}, volume = {14}, number = {4}, year = {2005}, issn = {0925-8531}, pages = {445--455}, doi = {http://dx.doi.org/10.1007/s10849-005-4960-6}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA} }

@article{scope-dom-comp, author = {Alon Altman and Yoad Winter},

title = {Computing Dominant Readings with Upward Monotone Quantifiers}, journal = {Research on Language and Computation}, volume = {3}, number = {1}, month = {April}, year = {2005}, pages = {1--43}}

@article{heb-treebank, author = {Khalil Sima'an and Alon Itai and Yoad Winter and Alon Altman and Noa Nativ}, title = {Bulding a Tree-Bank of Modern Hebrew Text}, journal = {Traitement automatique des langues}, volume = {42}, month = {2}, year = {2001}, pages = {347--380} }

@inproceedings{AKW,AUTHOR = "Alon Altman and Edward Keenan and Yoad Winter",YEAR = {2001},TITLE = "Monotonicity and relative scope relations",BOOKTITLE = "Proceedings of the 14th Amsterdam Colloquium"}

@phdthesis{altmanphd, AUTHOR = "Alon Altman", TITLE = "The Axiomatic Approach to Ranking Systems", SCHOOL = "Technion -- Israel Institution of Technology", YEAR = {2007}}

@mastersthesis{altmanmsc, AUTHOR = "Alon Altman", TITLE = "Computation and Specification of Scope Dominance with Monotone Quantifiers in Natural Language", SCHOOL = "Technion -- Israel Institution of Technology", YEAR = {2003}}

@InProceedings{ECML-learning,Author = {Alon Altman and Avivit Bercovici-Boden and

Moshe Tennenholtz},Title = {Learning in One-Shot Strategic Form Games.},BookTitle = {Proceedings of ECML 2006},Pages = {6-17},Year = {2006}

}

@inproceedings{comsoc08Tour, Author = {Thuc Vu and Alon Altman and Yoav Shoham}, Title = {On the Agenda Control Problem for Knockout Tournaments},

BookTitle = {Proceedings of the 2nd International Workshop on Computational Social Choice (COMSOC-2008)}, Pages = {415--426}, Year = {2008}}

@inproceedings{aamas09tour, Author = {Thuc Vu and Alon Altman and Yoav Shoham}, Title = {On the Complexity of Schedule Control Problems for Knockout Tournaments}, booktitle = {Proc. of AAMAS-09}, year = {2009}}

@inproceedings{ijcai09nonmanip, Author = {Alon Altman and Ariel Procaccia and Moshe Tennenholtz}, Title = {Nonmanipulable Selections from a Tournament}, Year = {2009}, booktitle = ijcai09}

@inproceedings{ijcai09pool, Author = {Chris Archibald and Alon Altman and Yoav Shoham}, Title = {Analysis of a winning computational billiards player}, Year = {2009}, booktitle = ijcai09}

@unpublished{ijcai09tour, Author = {Thuc Vu and Alon Altman and Yoav Shoham}, Title = {Optimal Seeding in Balanced Knockout Tournaments of Realistic Size}, Year = {2009}, note = {unpublished.}}

@article{ShohamIntentionJPL2009, author = {Shoham, Yoav}, journal = {Journal of Philosophical Logic, to appear}, title = {Logical theories of intention and the database perspective}, year = 2009}

@article{AOP, title={{Agent-oriented programming}}, author={Shoham, Y. and others}, journal={Artificial intelligence}, volume={60}, number={1}, pages={51--92}, year={1993}, publisher={Springer}}

@article{shoham1995social, title={{On social laws for artificial agent societies: Off-line design}},

author={Shoham, Y. and Tennenholtz, M.}, journal={Artificial Intelligence}, volume={73}, number={1-2}, pages={231--252}, year={1995}, publisher={Elsevier}}

@article{shoham1997emergence, title={{On the emergence of social conventions: modeling, analysis, and simulations}}, author={Shoham, Y. and Tennenholtz, M.}, journal={Artificial Intelligence}, volume={94}, number={1}, pages={139--166}, year={1997}, publisher={Amsterdam: North-Holland Pub. Co., 1970-}}

@inproceedings{Lamarre1994, title={{Knowledge, certainty, belief, and conditionalisation}}, author={Lamarre, P. and Shoham, Y.}, booktitle={Principles of Knowledge Representation and Reasoning: Proc. Fourth International Conference (KR?94)}, pages={415--424}, year={1994}}

@book{Lessig, title={{Code and other laws of cyberspace}}, author={Lessig, L.}, year={1999}, publisher={Basic Books}}

@book{LOGO, title={{Computer science Logo style}}, author={Harvey, B.}, year={1997}, publisher={MIT press}}

@article{DeanMcDermott, title={{Temporal data base management}}, author={Dean, T.L. and McDermott, D.}, journal={Artificial intelligence}, volume={32}, number={1}, pages={1--55}, year={1987}, publisher={Elsevier Science Publishers Ltd. Essex, UK}

}

@book{McCarthyHayes, title={{Some philosophical problems from the standpoint of artificial intelligence}}, author={McCarthy, J. and Hayes, P.}, year={1968}, publisher={Stanford University, Computer Science}}

@misc{White2008, title={{MMOGData: Charts}}, author={White, P.}, year={2008}, publisher={Gloucester, United Kingdom}}

@book{Sheffield2008, title={{Understanding free-to-play: Nexon's Min Kim speaks out}}, author={Sheffield, B.}, year={2008}, publisher={Gamasutra, 5.}}

@article{Fox2009, title={{Virtual Reality: A Survival Guide for the Social Scientist}}, author={Fox, J. and Arena, D. and Bailenson, J.N.}, journal={Journal of Media Psychology}, volume={21}, number={3}, pages={95--113}, year={2009}}

@article{Williams2008b, title={{Who plays, how much, and why? Debunking the stereotypical gamer profile}}, author={Williams, D. and Yee, N. and Caplan, S.E.}, journal={Journal of Computer-Mediated Communication}, volume={13}, number={4}, pages={993--1018}, year={2008}, publisher={Blackwell Publishing Inc}}

@article{Williams2008, title={{The mapping principle, and a research framework for virtual worlds}}, author={Williams, D.}, journal = {Working paper}, year={2008}, publisher={Blackwell Publishing Inc}}

@book{McLuhan, title={{Understanding media: The extensions of man}}, author={McLuhan, M.}, year={1987}, publisher={Routledge}}

@inproceedings{kalai95games, author = "E. Kalai", title = "Games, Computers, and {O.R}", booktitle = "{ACM/SIAM} Symposium on Discrete Algorithms", page = "468-473", year = "1995" }

@INCOLLECTION{LinealSurvey1994, AUTHOR = {N.~Linial}, TITLE = {Game theoretic Aspects of Computing}, BOOKTITLE = {Handbook of Game Theory}, PUBLISHER = {Elsevier Science}, YEAR = {1994}, volume = 2, pages = {1339--1395}, Note = {R.~J.~Aumann and S.~Hart (eds.)}}

@article{PapadimitriouSurvey2001, author = "Christos H. Papadimitriou", title = "Algorithms, Games, and the {Internet}", journal = "Lecture Notes in Computer Science", volume = "2076", year = "2001",}

@article{HalpernSurvey2003, author={J.~Y.~Halpern}, title={A computer scientist looks at game theory}, journal={Games and Economic Behavior}, year = 2003, volume=45, number=1, pages = {114--132}}

@INCOLLECTION{HalpernSurvey2008, AUTHOR = {J.~Y.~Halpern}, TITLE = {Computer Science and Game Theory: A brief survey}, BOOKTITLE = {The New Palgrave Dictionary of Economics}, PUBLISHER = {Palgrave MacMillan}, YEAR = {2008}, Note = {S.~N.~Durlauf and L.~E.~Blume (eds.)}}

@article{RoughgardenSurvey2008,author = "T. Roughgarden",title = "Computing Equilibria: A Computational Complexity Perspective",journal = "Economic Theory",year = 2008}

@INPROCEEDINGS{KLS01graphical,AUTHOR = {M.~J. Kearns and M.~L. Littman and S.~P. Singh},TITLE = {Graphical Models for Game Theory},BOOKTITLE = {UAI},YEAR = {2001},}

@inproceedings{KLB03localeffect,author = "K. Leyton-Brown and M. Tennenholtz",title = "Local-Effect Games",booktitle = "IJCAI",year = "2003"}

@INPROCEEDINGS{LaMura2000,AUTHOR = {P. LaMura},TITLE = {Game Networks},BOOKTITLE = {UAI},YEAR = {2000},}

@INPROCEEDINGS{KollerMilch01,AUTHOR = {D. Koller and B. Milch},TITLE = {Multi-Agent Influence Diagrams for Representing and Solving Games},BOOKTITLE = {IJCAI},YEAR = {2001}}

@ARTICLE{DengPapadimitriou94, AUTHOR = {X. Deng and C.~H. Papadimitriou}, TITLE = {On the Complexity of Cooperative Solution Concepts}, JOURNAL = {Mathematics of Operations Research}, YEAR = {1994}, volume = {19}, pages = {257}}

@article{GilboaZemel89b, author = {I. Gilboa and E. Zemel}, year = {1989}, title = {Nash and correlated equilibria: Some complexity considerations}, journal = {Games and Economic Behavior}, volume = 1, pages = {80--93}

}

@InProceedings{ConitzerSandholm04, author = {V. Conitzer and T. Sandholm}, title = {Computing {S}hapley Values, Manipulating Value Division Schemes, and Checking COre Membership in Multi-Issue Domains}, booktitle = {AAAI}, year = 2004}

@InProceedings{IeongShoham06, author = {S. Ieong and Y. Shoham}, title = {Multi-Attribute Coalitional Games}, booktitle = {{EC}'06: Proceedings of the 7th ACM conference on electronic commerce}, pages = {170--179}, year = 2006}

@inproceedings{NisanRonenAMD, author = "Noam Nisan and Amir Ronen", title = "Algorithmic mechanism design", booktitle = "Proc.\ 31st {ACM} {Symp.}\ on Theory of Computing", pages = "129--140", year = 1999}

@book{CABook06, title={Combinatorial Auctions}, editor={P.~C. Cramton and Y. Shoham and R. Steinberg}, year={2006}, publisher={{MIT} Press}}

@BOOK{Roughgarden2005, AUTHOR = {T. Roughgarden}, TITLE = {Selfish routing and the price of anarchy}, PUBLISHER = {{MIT} Press}, YEAR = {2005}}

@ARTICLE{Edelman07, AUTHOR = {Edelman, B. and Schwarz, M. and Ostrovsky, M.}, TITLE = {Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords}, JOURNAL = {American Economic Review}, YEAR = {2007}, volume = {97}, number = {1},

pages = {242--259}, month = {March}}

@inproceedings{ChenDeng06, title = {Settling the Complexity of 2-Player {Nash}-Equilibrium}, author = {X. Chen and X. Deng}, booktitle = {{FOCS}}, year = 2006}

@article{Papa94, author={C.~H. Papadimitriou}, title = {On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence}, journal = {Journal of Computer and System Sciences}, volume = 48, number = 3, pages = {498--532}, year = 1994}

@INPROCEEDINGS{ConitzerSandholm2003,author = {V. Conitzer and T. Sandholm},title = {Complexity Results about {Nash} Equilibria},booktitle = {IJCAI},year = {2003},pages = {761--771}}

@INCOLLECTION{vonStengel2002,author = {B. von Stengel},year = {2002},title = {Computing equilibria for two-person games},editor = {Robert Aumann and Sergiu Hart},booktitle = {Handbook of Game Theory},volume = {III},chapter = {45},pages = {1723--1759},publisher ={Amsterdam: Elsevier} }

@inproceedings{PorterNudelmanShoham, title={Simple search methods for finding a {Nash} equilibrium}, author={Porter, R. and Nudelman, E. and Shoham, Y.}, booktitle={{AAAI'04}: Proceedings of the National Conference on Artificial Intelligence}, pages={664--669}, year = 2004}

@BOOK{AGTBook,

editor = {Nisan, N. and Roughgarden, T. and Tardos, E. and Vazirani, V.}, TITLE = {Algorithmic Game Theory}, PUBLISHER = {Cambridge University Press}, YEAR = {2007}}

@BOOK{ShohamLeytonBrownMAS, author = {Y. Shoham and K. {Leyton-Brown}}, TITLE = {Multiagent Systems: Algorithmic, game theoretic, and logical foundations}, PUBLISHER = {Cambridge University Press}, YEAR = {2008}}

@article{AIJ-MAL-SpecialIssue, journal = "Artificial Intelligence", title = "Special issue on Foundations of Multiagent Learning", author = "R.~Vohra and M.~P.~Wellman~(eds.)", volume = "171", number = "1", year = "2007"}

@article{MLJ-MAL-SpecialIssue, author = {A.~Greenwald and M.~L.~{Littman}~(Eds.)}, title = {Special issue on learning and computational game theory}, journal = {Machine Learning}, volume = {67}, number = {1-2}, year = {2007}, publisher = {Kluwer Academic Publishers}}

@article{ShohamPowersGrenagerAIJ2007, journal = "Artificial Intelligence", note = "Special issue on Foundations of Multiagent Learning", author = "Y. Shoham and W.~R. Powers and T. Grenager", title = "If multiagent learning is the answer, what is the question?", publisher = "Elsevier", volume = "171", number = "1", pages = "365-377", year = "2007"}

@BOOK{FHMVbook, AUTHOR = "R. Fagin and J.~Y. Halpern and Y. Moses and M.~Y. Vardi", TITLE = "Reasoning about Knowledge", PUBLISHER = "MIT Press", YEAR = "1995"}

@INCOLLECTION{BelrevChapterHandbook,

AUTHOR = {P. Pappas}, TITLE = {Belief Revision}, BOOKTITLE = {Handbook of Knowledge Representation}, PUBLISHER = {Elsevier}, YEAR = {2007}, Note = {Frank van Harmelen and Vladimir Lifschitz and Bruce Porter (eds.)}}

@INCOLLECTION{NonmonChapterHandbook, AUTHOR = {G. Brewka, I. Niemela and M. Truszczynski}, TITLE = {Nonmonotonic Reasoning}, BOOKTITLE = {Handbook of Knowledge Representation}, PUBLISHER = {Elsevier}, YEAR = {2007}, Note = {Frank van Harmelen and Vladimir Lifschitz and Bruce Porter (eds.)}}

@book{vanBenthemInformationDynamics, author = {J. van Benthem}, title = {Exploring Logical Dynamics}, year = {1997}, isbn = {1-57586-059-7}, publisher = {Center for the Study of Language and Information}, address = {Stanford, CA, USA} }

@inproceedings{benthem99when, author = "J. van Benthem", title = "When are Two Games the Same?", booktitle = "LOFT-III", year = "1998", note="(ILLC preprint, 1999)"}

@book{Rubinstein98, title={Modeling Bounded Rationality}, author={Rubinstein, A.}, year={1998}, publisher={{MIT} Press}}

@article{Neyman85, author = {A. Neyman}, title = {Bounded complexity justifies cooperation in finitely repeated prisoner's dilemma}, journal = {Economic Letters}, pages = {227--229}, year = 1985}

@inproceedings{PapadimitriouYannakakis94,

title={On Bounded Rationality and Computational Complexity}, author={C.~H. Papadimitriou and M. Yannakakis}, booktitle={{STOC}: Proceedings of the Symposium on the Theory of Computing}, pages={726--733}, year={1994}}

@article{TennenholtzPgmEqm, author = {M. Tennenholtz}, title = {Program equilibrium}, journal = {Games and Economic Behavior}, volume=49, pages = {363--373}, year = 2004}

@book{TACbook07, title={Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition}, author={M.~P. Wellman and A. Greenwald and P. Stone}, year={2007}, publisher={{MIT} Press}}

@inproceedings{ZinkevichEtAlAAAI07, author = "M. Zinkevich and M. Bowling and and N. Burch", title = "A new algorithm for generating equilibria in massive zero-sum games", booktitle = "Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI)", pages = "788--793", year = "2007" }

@inproceedings{gmytrasiewicz95rigorous, author = "P.~J.~Gmytrasiewicz and E.~H.~Durfee", title = "A rigorous, operational formalization of recursive modeling", booktitle = "Proceedings of the First International Conference on Multi-Agent Systems ({ICMAS}-95)", publisher = "AAAI Press", address = "San Francisco, CA, USA", editor = "V.~Lesser and L.~Gasser", year = "1995" }

@book{SavageBook, author = "L.~J. Savage", title = "The Foundations of Statistics", year = "1954", publisher = "John Wiley and Sons", address = "New York", Note = "(Second Edition, Dover Press, 1972)" }

@book{Bratman,

title = {Intention, Plans, and Practical Reason}, author = "M.~E. Bratman", publisher = "{CSLI} Publications, Stanford University", year = 1987 }

@article{CohenLevesque1, author = {P.~R. Cohen and H.~J. Levesque}, title = {Intention is choice with commitment}, journal = {Artificial Intelligence}, volume = {42}, number = {2-3}, year = {1990}, pages = {213--261}, publisher = {Elsevier Science Publishers Ltd.}, address = {Essex, UK}, }

@book{MinskyEmotionsBook, title = {The Emotion Machine: Commonsense Thinking, Artificial Intelligence, and the Future of the Human Mind}, author = "M.~Minsky", publisher = "Simon and Shuster", year = 2007 }

@article{KalaiMarseilleAddress, author = "E.~Kalai", title = "Presidential Address, The Second {W}orld {C}ongress of the {G}ame {T}heory {S}ociety, {M}arseille 2004", journal = "Games and Economic Behavior", note = "Special issue, to appear (P. Reny, ed.)", year = "2008" }

@Book{vonNeumannMorgenstern2nd, author = {J. von Neumann and O. Morgenstern}, title = {Theory of Games and Economic Behavior, Second Edition}, publisher = {Princeton University Press}, edition = {Second}, year = 1947}

@INPROCEEDINGS{paper1,AUTHOR = {Ben Blum and Christian R. Shelton and Daphne Koller},TITLE = {A Continuation Method for {N}ash Equilibria in Structured Games},booktitle = {Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence},PAGES = {757--764},YEAR={2003}}

@INPROCEEDINGS{paper3,AUTHOR = {Srihari Govindan and Robert Wilson},TITLE = {Structure Theorems for Game Trees},

booktitle = {Proceedings of the National Academy of Sciences USA},PAGES = {9077--9080},YEAR={2002},NOTE={}}

@ARTICLE{paper4,AUTHOR = {Srihari Govindan and Robert Wilson},TITLE = {Computing {N}ash Equilibria by Iterated Polymatrix Approximation},journal = {Journal of Economic Dynamics and Control},VOLUME = {28}, PAGES = {1229},YEAR={2004},NOTE={}}

@ARTICLE{paper5, author={Yossi Feinberg and Andrzej Skrzypacz}, title={Uncertainty about Uncertainty and Delay in Bargaining}, journal={Econometrica}, year=2005, volume={73}, number={1}, pages={69-91}, month={01}, url={http://ideas.repec.org/a/ecm/emetrp/v73y2005i1p69-91.html}}

@ARTICLE{paper6,AUTHOR = {Yossi Feinberg and Marco Scarsini},TITLE = {Rate of Arbitrage and Reconciled Beliefs},journal = {Economics Bulletin},VOLUME = {4}, PAGES = {1},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper7,AUTHOR = {Carlos Guestrin and Michail Lagoudakis and Ronald Parr},TITLE = {Coordinated Reinforcement Learning},booktitle = {The Nineteenth International Conference on Machine Learning},PAGES = {227--234},YEAR={2002},NOTE={}}

@ARTICLE{paper8,AUTHOR = {Carlos Guestrin and Daphne Koller and Ronald Parr and Shobha Venkataraman},TITLE = {Efficient Solution Algorithms for Factored {MDP}s},journal = {Journal of Artificial Intelligence Research},VOLUME = {19}, PAGES = {399},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper9,AUTHOR = {Robert McGrew and Ryan Porter and Yoav Shoham},

TITLE = {Towards a General Theory of Non-Cooperative Computation},booktitle = {Proceedings of the Ninth Conference on Theoretical Aspects of Rationality and Knowledge},PAGES = {59},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper10,AUTHOR = {Ryan Porter and Yoav Shoham},TITLE = {On Cheating in Sealed-Bid Auctions},booktitle = {Proceedings of the Fourth ACM Conference on Electronic Commerce},PAGES = {76--84},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper11,AUTHOR = {Kevin Leyton-Brown and Moshe Tennenholtz},TITLE = {Local Effect Games},booktitle = {Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence},PAGES = {772--780},YEAR={2003},NOTE={}}

@article{paper12,title = "Fair imposition",journal = "Journal of Economic Theory",volume = "118",number = "2",pages = "209 - 228",year = "2004",note = "",issn = "0022-0531",doi = "DOI: 10.1016/j.jet.2003.11.005",url = "http://www.sciencedirect.com/science/article/B6WJ3-4BN0GGP-2/2/fb6ef3cb277809bd428e43bd2cb78a6d",author = "Ryan Porter and Yoav Shoham and Moshe Tennenholtz",keywords = "Game theory",keywords = "Mechanism design",keywords = "Fairness"}

@INPROCEEDINGS{paper13,AUTHOR = {Kevin Leyton-Brown and Eugene Nudelman and Galen Andrews and Jim McFadden and Yoav Shoham},TITLE = {A Portfolio Approach to Algorithm Selection},booktitle = {Proceedings of the Ninth International Conference on Principles and Practice of Constraint Programming},PAGES = {1542--1543},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper14,AUTHOR = {Kevin Leyton-Brown and Eugene Nudelman and Galen Andrews and Jim McFadden and Yoav Shoham},TITLE = {Boosting as a Metaphor for Algorithm Design},booktitle = {Proceedings of the Ninth International Conference on Principles and Practice of Constraint Programming},PAGES = {899--903},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper15,AUTHOR = {Kevin Leyton-Brown and Eugene Nudelman and Yoav Shoham},TITLE = {Learning the Empirical Hardness of Optimization Problems: the case of combinatorial auctions},booktitle = {Proceedings of the Eighth International Conference on Principles and Practice of Constraint Programming},PAGES = {556--572},YEAR={2002},NOTE={}}

@INPROCEEDINGS{paper16,AUTHOR = {Ryan Porter and Amir Ronen and Yoav Shoham and Moshe Tennenholtz},TITLE = {Fault Tolerant Mechanism Design},booktitle = {Proceedings of the Eighteenth International Conference on Uncertainty in Artificial Intelligence},PAGES = {414},YEAR={2002},NOTE={}}

@inproceedings{paper17, author = {Trond Grenager and Rob Powers and Yoav Shoham}, title = {Dispersion Games: General Definitions and Some Specific Learning Results}, booktitle = {AAAI/IAAI}, year = {2002}, pages = {398-403}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@INPROCEEDINGS{paper18,AUTHOR = {Kevin Leyton-Brown and Yoav Shoham and Moshe Tennenholtz},TITLE = {Bidding Clubs in First-Price Auctions},booktitle = {Proceedings of the Fourteenth National Conference on Artificial Intelligence},PAGES = {373--378},YEAR={2002},NOTE={}}

@INPROCEEDINGS{paper19,AUTHOR = {Kar\'en Pivazyan and Yoav Shoham},

TITLE = {Polynomial-Time Reinforcement Learning of Near-Optimal Policies},booktitle = {Proceedings of the Eighteenth National Conference on Artificial Intelligence},PAGES = {205},YEAR={2002},NOTE={}}

@ARTICLE{paper20,AUTHOR = {Yoav Shoham and Moshe Tennenholtz},TITLE = {Non-Cooperative Computation: Boolean Functions with Correctness and Exclusivity},journal = {Journal of Theoretical Computer Science},VOLUME = {343}, NUMBER = {1-2}, PAGES = {97--113},Month={October},YEAR={2005},NOTE={}}

@INPROCEEDINGS{paper21,AUTHOR = {C. Guestrin and D. Koller and C. Gearhart and N. Kanodia},TITLE = {Generalizing Plans to New Environments in Relational {MDP}s},booktitle = {Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence},PAGES = {1003--1010},YEAR={2003},NOTE={}}

@ARTICLE{paper22,AUTHOR = {Andrew Postlewaite and Robert Wilson},TITLE = {Introduction to the Special Issue in Memory of {R}obert {W}. {R}osenthal},journal = {Games and Economic Behavior},VOLUME = {45}, PAGES = {271},YEAR={2003},NOTE={}}

@INPROCEEDINGS{paper23,AUTHOR = {Ryan Porter and Yoav Shoham},TITLE = {Designing Efficient Online Trading System},booktitle = {Proceedings of the Fifth ACM Conference on Electronic Commerce},PAGES = {258--259},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper24,AUTHOR = {Ryan Porter},TITLE = {Mechanism Design for Online Real-Time Scheduling},booktitle = {Proceedings of the Fifth ACM Conference on Electronic Commerce},PAGES = {61--70},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper25,AUTHOR = {Ryan Porter and Eugene Nudelman and Yoav Shoham},TITLE = {Simple Search Methods for Finding a {N}ash Equilibrium},booktitle = {Proceedings of the Nineteenth National Conference on Artificial Intelligence},PAGES = {664},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper26,AUTHOR = {Zoe Abrams and Robert McGrew and Serge Plotkin},TITLE = {Keeping Peers Honest in EigenTrust},booktitle = {Proceedings of the Second Workshop on the Economics of Peer-to-Peer Systems},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper27,AUTHOR = {Eugene Nudelman and Jenn Wortman and Kevin Leyton-Brown and Yoav Shoham},TITLE = {Run The {GAMUT}: A Comprehensive Approach to Evaluating Game Theoretic Algorithms},booktitle = {AAMAS},PAGES = {880--887},YEAR={2004}}

@INPROCEEDINGS{paper28,AUTHOR = {Eugene Nudelman and Alex Devkar and Yoav Shoham and Kevin Leyton-Brown and Holger Hoos},TITLE = {{SAT}zilla: An Algorithm Portfolio for {SAT}},booktitle = {Proceedings of the Seventh International Conference on Theory and Applications of Satisfiability Testing},PAGES = {13--14},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper29,AUTHOR = {Yoav Shoham and Moshe Tennenholtz},TITLE = {Behavioral Mechanism Design as an Online Marketing Tool},booktitle = {Proceedings of the Fifth ACM Conference on Electronic Commerce},PAGES = {246--247},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper30,AUTHOR = {Rann Smorodinsky and Moshe Tennenholtz},TITLE = {Sequential Information Elicitation in Multi-Agent Systems},booktitle = {Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence},PAGES = {528--535},YEAR={2004},NOTE={}}

@INPROCEEDINGS{paper31,AUTHOR = {Rob Powers and Yoav Shoham},TITLE = {New criteria and a new algorithm for learning in multi-agent systems},booktitle = {Proceedings of Advances in Neural Information Processing Systems 17},PAGES = {},YEAR={2004},NOTE={}}

@unpublished{paper32,AUTHOR = {Kar\'en Pivazyan and Yoav Shoham},TITLE = {Value lattices for anytime optimal policy computation in games},YEAR={2004},NOTE={unpublished}}

@INPROCEEDINGS{paper33,AUTHOR = {Samuel Ieong and Yoav Shoham},TITLE = {Marginal Contribution Nets: A Compact Representation Scheme for Coalitional Games},booktitle = {Proc. of the ACM Conference on Electronic Commerce, 2005},PAGES = {193},YEAR={2005},NOTE={}}

@INPROCEEDINGS{paper34,AUTHOR = {Jason Hartline and Robert McGrew},TITLE = {From Optimal Limited To Unlimited Supply Auctions},booktitle = {Proc. of the ACM Conference on Electronic Commerce, 2005},PAGES = {175--182},YEAR={2005},NOTE={}}

@INPROCEEDINGS{paper35,AUTHOR = {Rob Powers and Yoav Shoham},TITLE = {Learning Against Opponents with Bounded Memory},booktitle = {Proc. of the Nineteenth International Joint Conference on Artificial Intelligence},PAGES = {},YEAR={2005},NOTE={}}

@INPROCEEDINGS{paper36,AUTHOR = {Gal Bahar and Moshe Tenenholtz},TITLE = {Sequential-Simultaneous Information Elicitation in Multi-Agent Systems},booktitle = {Proc. of the Nineteenth International Joint Conference on Aritificial Intelligence. 2005},PAGES = {},YEAR={2005},NOTE={}}

@ARTICLE{paper37,AUTHOR = {Yossi Feinberg},

TITLE = {Subjective Reasoning - Dynamic Games},journal = {Games and Economic Behavior},VOLUME = {52}, PAGES = {54--93},YEAR={2005}}

@ARTICLE{paper38,AUTHOR = {Yossi Feinberg},TITLE = {Subjective Reasoning - Solutions},journal = {Games and Economic Behavior},VOLUME = {52}, PAGES = {94--132},YEAR={2005}}

@INPROCEEDINGS{paper39,AUTHOR = {Samuel Ieong and Bob McGrew and Eugene Nudelman and Yoav Shoham and Qixiang Sun},TITLE = {Fast and Compact: A Simple Class of Congestion Games},booktitle = {Proceedings of the Twentieth National Conference on Artificial Intelligence},PAGES = {489--494},YEAR={2005},NOTE={}}

@INPROCEEDINGS{paper40,AUTHOR = {Thuc Vu and Rob Powers and Yoav Shoham},TITLE = {Learning Against Multiple Opponents},booktitle = {Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems},PAGES = {752--759},YEAR={2006},NOTE={}}

@INPROCEEDINGS{paper41,AUTHOR = {Samuel Ieong and Yoav Shoham},TITLE = {Multi-Attribute Coalitional Games},booktitle = {Proceedings of the ACM Conference on Electronic Commerce 2006.},PAGES = {170--179},YEAR={2006},NOTE={}}

@Article{paper44, author={Smorodinsky, Rann and Tennenholtz, Moshe}, title={Overcoming free riding in multi-party computations--The anonymous case}, journal={Games and Economic Behavior}, year=2006, volume={55}, number={2}, pages={385-406}, month={May}, keywords={}, abstract={No abstract is available for this item.}, url={http://ideas.repec.org/a/eee/gamebe/v55y2006i2p385-406.html}

}

@INPROCEEDINGS{paper46,AUTHOR = {Nicolas Lambert and Yoav Shoham},TITLE = {Asymptotically optimal auctions for sponsored search},booktitle = {International Conference on Electronic Commerce},PAGES = {},YEAR={2007},NOTE={}}

@ARTICLE{paper48,AUTHOR = {Yossi Feinberg},TITLE = {Meaningful Talk},journal = {LORI},VOLUME = {}, PAGES = {},YEAR={2007},NOTE={}}

@ARTICLE{paper49,AUTHOR = {Yossi Feinberg and Colin Stewart},TITLE = {Testing Multiple Forecasters},journal = {LAMES},VOLUME = {}, PAGES = {},YEAR={2007},NOTE={}}

@ARTICLE{paper50,AUTHOR = {Robert Wilson and Srihari Govindan},TITLE = {Sufficient Conditions for Stable Equilibria},journal = {Theoretical Economics},VOLUME = {1}, PAGES = {167},YEAR={2006},NOTE={}}

@UNPUBLISHED{paper54,AUTHOR = {Yossi Feinberg},TITLE = {Subjective Reasoning - Games with Unawareness},YEAR={2007},NOTE={unpublished}}

@INPROCEEDINGS{paper57,AUTHOR = {F. Brandt and F. Fischer and P. Harrenstein and Y. Shoham},TITLE = {A Game-Theoretic Analysis of Strictly Competitive Multiagent Scenarios},booktitle = {Proceedings of IJCAI'07},PAGES = {},YEAR={2007},NOTE={}}

@INPROCEEDINGS{paper58,AUTHOR = {S. Ieong and Y. Shoham},TITLE = {Multi-Attribute Coalitional Games},booktitle = {Proceedings of EC'06},PAGES = {},

YEAR={2006},NOTE={}}

@ARTICLE{paper60, author = {Rob Powers and Yoav Shoham and Thuc Vu}, title = {A general criterion and an algorithmic framework for learning in multi-agent systems}, journal = {Machine Learning}, volume = {67}, number = {1-2}, year = {2007}, issn = {0885-6125}, pages = {45--76}, doi = {http://dx.doi.org/10.1007/s10994-006-9643-2}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA}, }

@ARTICLE{paper61,AUTHOR = {Samuel Ieong and Yoav Shoham},TITLE = {Bayesian Coalitional Games},journal = {AAAI-08},VOLUME = {}, PAGES = {},YEAR={2008},NOTE={}}

@ARTICLE{paper62,AUTHOR = {Samuel Ieong and Anthony Man-Cho So and Mukund Sundararajan},TITLE = {Mechanism Design for Stochastic Optimization Problems},journal = {WINE-07:269-280},VOLUME = {}, PAGES = {},YEAR={2007},NOTE={}}

@ARTICLE{paper63,AUTHOR = {Samuel Ieong and Nicolas Lambert and Yoav Shoham and Ronen Brafman},TITLE = {Near-Optimal Search in Continuous Domains},journal = {AAAI-07},VOLUME = {}, PAGES = {},YEAR={2007},NOTE={}}

@ARTICLE{paper64,AUTHOR = {Y. Shoham},TITLE = {Game Theory Pragmatics: A Challenge for {AI}},journal = {AAAI-08},VOLUME = {}, PAGES = {},YEAR={2008},NOTE={}}

@ARTICLE{paper66,AUTHOR = {Robert B. Wilson},TITLE = {Exchange},

journal = {New Palgrave Dictionary of Economics},VOLUME = {}, PAGES = {},YEAR={2008},NOTE={}}

@ARTICLE{paper67,AUTHOR = {Bob Wilson and Srihari Govidan},TITLE = {{N}ash Equilibrium, refinements of},journal = {The New Palgrave Dictionary of Economics},VOLUME = {}, PAGES = {},YEAR={2008},NOTE={}}

@ARTICLE{paper68,AUTHOR = {Bob Wilson},TITLE = {Supply Function Equilibrium in a Constrained Transmission System},journal = {Operations Research},VOLUME = {56:2}, PAGES = {},YEAR={2008},NOTE={}}

@ARTICLE{paper70,AUTHOR = {A. Altman and M. Tennenholtz},TITLE = {Axiomatic Foundations for Ranking Systems},journal = {Journal of AI Research},VOLUME = {31}, PAGES = {473--495},YEAR={2008}}

@COLLECTION{other1,AUTHOR = {Srihari Govindan and Robert Wilson},TITLE = {Invariance of Stable Equilibria of Signaling Games},YEAR = {2002}}

@BOOK{other2,AUTHOR = {Yoav Shoham},TITLE = {Introduction to Multi-Agent Systems},PUBLISHER = {Cambridge University Press},YEAR = {2004}}

@TECHREPORT{other3,AUTHOR = {Yossi Feinberg and Eddie Dekel},TITLE = {A True Expert Knows which Question Should be Asked},YEAR = {2004},NOTE = {Stanford GSB Research Papers}}

@TECHREPORT{other4,AUTHOR = {Yossi Feinberg},TITLE= {Subjective Reasoning in Dyanmic Games},YEAR = {2002},NOTE = {Stanford GSB Research Papers}}

@BOOK{other5,AUTHOR = {Peter Cramton and Yoav Shoham and Richard Steinberg},

TITLE = {Combinatorial Auctions},YEAR = {2006},PUBLISHER = {MIT Press},NOTE = {In Preparation}}

@INCOLLECTION{other7,AUTHOR = {Srihari Govindan and Robert Wilson},TITLE = {Refinements of {N}ash Equilibrium},BOOKTITLE = {The New Palgrave Dictionary of Economics, 2nd Edition},EDITOR = { S. Durlauf and L. Blume },PUBLISHER = {Macmillan, New York}}

@TECHREPORT{other9,AUTHOR = {Srihari Govindan and Robert Wilson},TITLE = {Stable Outcomes of Generic Extensive-Form Games},YEAR = {2006},NOTE = {Stanford GSB Research Papers}}

@inproceedings{ AllenEtAl1996, author = "James F. Allen and Bradford W. Miller and Eric K. Ringger and Teresa Sikorski", title = "A Robust System for Natural Spoken Dialogue", booktitle = "Proceedings of the 1996 Annual Meeting of the Association for Computational Linguistics ({ACL}'96)", pages = "62-70", year = "1996"}

@INPROCEEDINGS{Doyle94representingpreferences, author = {Jon Doyle and Michael P. Wellman}, title = {Representing Preferences as Ceteris Paribus Comparatives}, booktitle = {Proceedings of the AAAI Spring Symposium on Decision-TheoreticPlanning}, year = {1994}, pages = {69--75}}

@article{vBGRCeterisParibus, author = {van Benthem, Johan and Girard, Patrick and Roy, Olivier }, journal = {Journal of Philosophical Logic}, title = {Everything Else Being Equal: A Modal Logic for Ceteris Paribus Preferences}, volume = 38, number = 1, pages = "83--125", year = 2008 }

@article{McDermott1982,title = "A temporal logic for reasoning about processes and plans",journal = "Cognitive Science",volume = "6",

number = "2",pages = "101--155",year = "1982",author = "Drew McDermott"}

@book{DHK-DELbook, author = {Hans van Ditmarsch and Wiebe van der Hoek and Barted Kooi}, title = {Dynamic Epistemic Logic}, Publisher = {Springer}, Year = 2007 }

@ARTICLE{WeldAIplanning, author = {Daniel S. Weld}, title = {Recent Advances in {AI} Planning}, journal = {{AI} Magazine}, year = {1999}, volume = {20}, pages = {93--123}}

@inproceedings{LamarreShoham94, author = {Philippe Lamarre and Yoav Shoham}, title = {Knowledge, Certainty, Belief, and Conditionalisation (Abbreviated Version)}, booktitle = {Proceedings of KR}, year = {1994}, pages = {415--424} }

@Book{ KripkeNaming,author = { Saul A. Kripke},title = { Naming and necessity},edition = { Revised and enlarged},publisher = { Blackwell, Oxford},year = { 1980 }}

@article{Gettier, author = {Gettier, Edmund L. }, journal = {Analysis}, pages = {121--123}, title = {Is Justified True Belief Knowledge?}, volume = {23}, year = {1963}}

@BOOK{gabbay96:_label_deduc_system, title = {Labelled Deductive Systems}, publisher = {Oxford: Clarendon Press},

year = {1996}, author = {D. Gabbay} }

@article{AGM, Author = {C. E. Alchourr\'on and P. G\"ardenfors and D. Makinson}, Journal = {Journal of Symbolic Logic}, Volume=50, Number = {2}, Pages = {510-530}, Title = {On the Logic of Theory Change: Partial Meet Contractions and RevisionFunctions}, Year = {1985}}

@article{Kleer86ATMS, author = {Johan de Kleer}, title = {An Assumption-Based {TMS}}, journal = {Artificial Intelligence}, volume = {28}, number = {2}, year = {1986}, pages = {127-162}}

@article(Kripke, title = "Semantical Considerations of Modal Logic", author = "S.~Kripke", Journal="Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik", Volume="9", pages = "67-96", year = 1963 )

@article(ShohamAOPAIJ, author="Y.~Shoham", title="Agent {O}riented {P}rogramming", Journal="Journal of {A}rtificial {I}ntelligence", volume=60, number=1, pages={51-92}, year=1993)

@inproceedings(VoorbrakTARK, author = "F.~Voorbrak", title = "Generalized {K}ripke Models for Epistemic Logic", booktitle = "Proceedings Conference on Theoretical Aspects of Reasoning about Knowledge", publisher="Morgan Kaufmann", pages="214-228", year = 1990 )

@article(McCarthyHayes, author = {J.~M.~McCarthy and P.~J.~Hayes}, title = {Some Philosophical Problems from the Standpoint of Artificial Intelligence}, editor = {Meltzer, B. and Michie, D.}, journal = {Machine Intelligence}, volume = {4}, publisher = {Edinburgh University Press}, year = 1969, pages = {463--502})

@article(McDermottDD, author = {McDermott, Drew V.}, title = {Contexts and data dependencies: a synthesis}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {5}, year = 1983, pages = {237--246})

@incollection(SandewallShohamHandbook, author = "E.~J.~Sandewall and Y.~Shoham", title = "Nonmonotonic Temporal Reasoning", booktitle = "Handbook of Logic in Artificial Intelligence and Logic Programming", publisher = "Elsevier", editor = "D.~Gabbai", year = "1994")

@incollection(PeppasBelRev, author = "P.~Peppas", title = "Belief Revision", booktitle = "Handbook of Knowledge Representation", publisher = "Elsevier", editor = "F. van Harmelen and V. Lifschitz and B. Porter", year = "2007")

@article(DeanAIJ-87, author = {T.~Dean and D.~V.~McDermott}, title = {Temporal Data Base Management}, journal = "Artificial Intelligence", volume = {32}, number = {1}, pages = {1--55}, year = {1987})

@book(FHMVbook, author = "R.~Fagin and J.~Halpern and Y.~Moses and M.~Vardi", title = "Reasoning about Knowledge", publisher = "{MIT} Press",

year = "1994", )

@article(BelnapPerloff1, author = "N.~D.~Belnap and M.~Perloff", title = "Seeing to it that: a canonical form of agentives", journal= "Theoria", Volume=54, pages="175-199", year = 1989 )

@book{belnap, Author = {Nuel Belnap and Michael Perloff and Ming Xu}, Date-Added = {2008-05-08 19:02:39 -0700}, Date-Modified = {2008-05-08 19:03:24 -0700}, Publisher = {Oxford University Press}, Title = {Facing the Future}, Year = {2001}}

@book{horty, Author = {John Horty}, Date-Added = {2008-05-08 19:01:55 -0700}, Date-Modified = {2008-05-08 19:02:26 -0700}, Publisher = {Oxford University Press}, Title = {Agency and Deontic Logic}, Year = {2001}}

@book{vBLogicalDynamics, Author = {Johan van Benthem}, Publisher = {{CSLI}}, address = {Stanford {U}niversity}, title = {Exploring Logical Dynamics}, Year = {1997}}

@misc{vB, Author = {Johan van Benthem}, Date-Added = {2008-05-08 18:59:44 -0700}, Date-Modified = {2008-05-08 19:01:42 -0700}, Howpublished = {Forthcoming in a collection dedicated to John McCarthy. Availableat \texttt{staff.science.uva.nl/$\sim$johan}}, Title = {Situation Calculus Meets Modal Logic}, Year = {2007}}

@article{herzig-stit, Author = {Philippe Balbiani and Andreas Herzig and Nicolas Troquard}, Date-Added = {2008-05-08 10:21:58 -0700}, Date-Modified = {2008-05-08 10:23:03 -0700}, Journal = {Journal of Philosophical Logic},

Title = {Alternative Axiomatics and Complexity of Deliberative {STIT} Theories}, Year = {2007}}

@article{xu-stit, Author = {Ming Xu}, Date-Added = {2008-05-08 10:13:52 -0700}, Date-Modified = {2008-05-08 10:14:31 -0700}, Journal = {Journal of Symbolic Logic}, Number = {2}, Pages = {459-483}, Title = {On the Basic Logic of {STIT} with a Single Agent}, Volume = {60}, Year = {1995}}

@article{eglesem-segerberg, Author = {Dag Eglesem}, Date-Added = {2008-05-08 09:51:47 -0700}, Date-Modified = {2008-05-08 09:52:43 -0700}, Journal = {Synthese}, Number = {1}, Pages = {153-177}, Title = {Intentions, Actions and Routines: A problem in Krister Segerberg's Theoryof Action}, Volume = {85}, Year = {1990}}

@article{chellas-segerberg, Author = {Brian Chellas}, Date-Added = {2008-05-08 09:49:40 -0700}, Date-Modified = {2008-05-08 09:50:12 -0700}, Journal = {Journal of Philosophical Logic}, Pages = {563-571}, Title = {On Bringing It About}, Volume = {24}, Year = {1995}}

@article{segerberg-bringitabout, Author = {Krister Segerberg}, Date-Added = {2008-05-08 08:53:54 -0700}, Date-Modified = {2008-05-08 08:54:46 -0700}, Journal = {Journal of Philosophical Logic}, Pages = {327-347}, Title = {Bringing It About}, Volume = {18}, Year = {1989}}

@book{dynlogic, Author = {David Harel and Dexter Kozen and Jerzy Tiuryn}, Date-Added = {2008-05-08 08:06:00 -0700}, Date-Modified = {2008-05-08 08:06:58 -0700}, Publisher = {The {MIT} Press}, Title = {Dynamic Logic},

Year = {2000}}

@article{governatori, Author = {Guido Governatori and Antonino Rotolo}, Date-Added = {2008-05-07 22:44:56 -0700}, Date-Modified = {2008-05-07 22:45:53 -0700}, Doi = {http://dx.doi.org/10.1007/s10992-004-6368-1}, Journal = {Journal of Philosophical Logic}, Number = {4}, Pages = {403-431}, Title = {On the Axiomatization of Elgesem's Logic of Agency and Ability}, Volume = {34}, Year = {2005}, Bdsk-Url-1 = {http://dx.doi.org/10.1007/s10992-004-6368-1}}

@article{elgesem, Author = {Dag Elgesem}, Date-Added = {2008-05-07 22:06:28 -0700}, Date-Modified = {2008-05-07 22:07:35 -0700}, Journal = {Nordic Journal of Philosophical Logic}, Number = {2}, Pages = {1 - 46}, Title = {The modal logic of agency}, Volume = {2}, Year = {1997}}

@article{segerberg-action, Author = {Krister Segerberg}, Date-Added = {2008-05-07 19:16:16 -0700}, Date-Modified = {2008-05-07 19:24:22 -0700}, Journal = {Studia Logica}, Number = {3-4}, Pages = {347 - 378}, Title = {Getting started: Beginnings in the logic of action}, Volume = {51}, Year = {1992}}

@article{carr, Author = {David Carr}, Date-Added = {2008-05-07 19:01:40 -0700}, Date-Modified = {2008-05-07 19:02:29 -0700}, Journal = {Mind}, Pages = {394 - 409}, Title = {The Logic fo Knowing How and Ability}, Volume = {88}, Year = {1979}}

@book{Bratman, Author = {M. Bratman}, Date-Added = {2008-05-07 18:53:15 -0700}, Date-Modified = {2008-05-07 18:53:15 -0700}, Publisher = {Harvard University Press},

Title = {Intention, Plans and Practical Reason}, Year = {1987}}

@inproceedings{bdi, Author = {A.S. Rao and M.P. Georgeff}, Booktitle = {Proceedings of the First International Conference on Multi-agentSystems}, Date-Added = {2008-05-07 18:52:31 -0700}, Date-Modified = {2008-05-07 18:52:31 -0700}, Publisher = {AAAI Press}, Title = {{BDI} agents: From theory to practice}, Year = {1995}} @inproceedings{RG91, Author = {A.S. Rao and M.P. Georgeff}, Booktitle = {Proceedings of the Third Conference on Knowledge Representation and Reasoning}, Publisher = {Morgan Kaufmann}, Title = {Modeling Rational Agents within a {BDI}-Architecture}, Year = {1991}}

@article{Schmidt.T.H, Author = {R. Schmidt and D. Tishkovsky and U. Hustadt}, Date-Added = {2008-05-07 18:52:18 -0700}, Date-Modified = {2008-05-07 18:52:18 -0700}, Journal = {Studia Logica}, Number = {3}, Pages = {381 -- 415}, Title = {Interaction between Knowledge, Action and Commitment within Agent DynamicLogic}, Volume = {78}, Year = {2004}}

@article{DK.Verbrugge, Author = {B. Dunin-Keplicz and R. Verbrugge}, Date-Added = {2008-05-07 18:52:05 -0700}, Date-Modified = {2008-05-07 18:52:05 -0700}, Journal = {Fundamenta Informaticae}, Title = {Collective Intentions}, Volume = {51}, Year = {2002}}

@inbook{Meyer.Veltman:Handbook, Author = {J.-J. Meyer and Frank Veltman}, Chapter = {Intelligent Agents and Common Sense Reasoining}, Date-Added = {2008-05-07 18:52:05 -0700}, Date-Modified = {2008-05-07 18:52:05 -0700}, Editor = {Patrick Blackburn and Johan van Benthem and Frank Wolter},

Publisher = {Elsevier}, Title = {Handbook of Modal Logic}, Year = {2007}}

@article{karo, Author = {Wiebe van der Hoek and B. van Linder and J.-J. Meyer}, Date-Added = {2008-05-07 18:52:05 -0700}, Date-Modified = {2008-05-07 18:52:05 -0700}, Journal = {Fundamenta Informaticae}, Pages = {1 -- 49}, Title = {Formalising Abilities and Opportunities of Agents}, Volume = {34}, Year = {1998}}

@article{vdHW:rationalagency, Author = {Wiebe van der Hoek and Michael Wooldridge}, Date-Added = {2008-05-07 18:52:05 -0700}, Date-Modified = {2008-05-07 18:52:05 -0700}, Journal = {Logic Journal of the {IGPL}}, Number = {2}, Pages = {135 -- 160}, Title = {Towards a Logic of Rational Agency}, Volume = {11}, Year = {2003}}

@article{vdHJW, Author = {W. van der Hoek and W. Jamroga and M. Wooldridge}, Date-Added = {2008-05-07 18:51:45 -0700}, Date-Modified = {2008-05-07 18:51:45 -0700}, Journal = {Synthese}, Title = {Towards a Theory of Intention Revision}, Volume = {155}, Year = {2007}}

@article{MvdHvL, Author = {J.-J. Meyer and W. van der Hoek and B. van Linder}, Date-Added = {2008-05-07 18:51:45 -0700}, Date-Modified = {2008-05-07 18:51:45 -0700}, Journal = {Artificial Intelligence}, Pages = {1 -- 40}, Title = {A logical approach to the dynamics of commitments}, Volume = {113}, Year = {1999}}

@article{CL, Author = {P. R. Cohen and H. Levesque}, Date-Added = {2008-05-07 18:51:45 -0700}, Date-Modified = {2008-05-07 18:51:45 -0700}, Journal = {Artificial Intelligence}, Number = {3}, Pages = {213 --- 261}, Title = {Intention is Choice with Committment }, Volume = {42},

Year = {1990}}

@misc{IPSintention, Author = {Thomas Icard and Eric Pacuit and Yoav Shoham}, Howpublished = {Forthcoming}, Title = {A Dynamic Logic of Belief and Intention}, Year = {2009}}

@inproceedings{Harman:1999gt,Author = {G. Harman},Booktitle = {Reasoning, Meaning and Mind},Pages = {46-74},Publisher = {Oxford University Press},Title = {Practical Reasoning},Year = {1999}}

@book{Harman:1986,Author = {G. Harman},Title = {Change in View},Publisher = {{MIT} Press},Year = {1986}}

@inproceedings{Velleman:2006et,Address = {Berlin/New York },Author = {J.D. Velleman},Booktitle = {Action in Context},Editor = {A. Leist and H. Baumann},Publisher = {de Gruyter/Mouton},Title = {What Good is a Will?},Year = {2008}}

@inproceedings{Bratman:2006vi,Address = {Oxford},Author = {M. Bratman},Booktitle = {Spheres of Reason},Editor = {J. Timmerman and J. Skorupski and S. Robertson},Publisher = {Oxford University Press},Title = {Intention, Belief, Practical, Theoretical},Year = {2009}}

@article{Yaffe:2004fk,Author = {G. Yaffe},Date = {Spring/Fall},Journal = {Philosophical Topics},Number = {1-2},Title = {Trying, Intending, and Attempted Crimes},Volume = {32},Year = {2004}}

@phdthesis{roy2008tba,Author = {Olivier Roy},School = {Institute for Logic, Language and Computation, University of Amsterdam},

Title = {Thinking before Acting: Intentions, Logic, Rational Choice},Year = {2008}}

@book{Wallace:2006lh,Author = {R.J. Wallace},Publisher = {Oxford University Press},Title = {Normativity and the Will},Year = {2006}}@article{bratman:1991b,

Author = {M. Bratman},Journal = {Nous},Title = {Practical Reasoning and Acceptance in a Context},Year = 1991}

@book{rott01,Address = {Oxford},Author = {H. Rott},Publisher = {ford University Press},Series = {Oxford Logic Guides},Title = {Change, Choice and Inference: A Study of Belief Revision and NonmonotonicReasoning},Year = 2001}

@article{horty01,Author = {J.F. Horty and M.E. Pollack},Journal = {Artificial Intelligence},Month = {April},Number = 2,Pages = {199-220},Title = {Evaluating new options in the context of existing plans},Volume = {Volume 127},Year = 2001}

@article{RoySynthese,Author = {Olivier Roy},Title = "Intentions and interactive transformations of decision problems",Journal = {Synthese},Volume = {179},number = 2,month= {July},pages = {335--349,Year = 2009}

@article{FriedmanHalpernJAIR1999,Author = {N. Friedman and J.Y. Halpern},Title = {Modelling beliefs in dynamic systems. Part II: revision and update},journal = {Journal of Artificial Intelligence Research},Volume = 10,Pages = {117--167},

Year = 1999}

@book{WooldridgeSecondEdition,Author = {Michael Wooldridge},Title = {An Introduction to MultiAgent Systems - Second Edition},Publisher = {John Wiley \& Sons},Year = 2009}

@inproceedings{HerzigLongin2004,Author = {Andreas Herzig and Dominique Longin},Title = {C\&L intention revisited},Booktitle = {Proc.\ KR2004},Year = 2004}

@book{CMP1990,Author = {P. R. Cohen and J. Morgan and M. E. Pollack (eds.)},Title = {Intentions in Communication},Publisher = {{MIT} Press},Year = 1990}

@article{MPCRobinsonDubber,Title = {The {A}merican {M}odel {P}enal {C}ode: A Brief Overview},Author = {P. H. Robinson and M. D. Dubber},Journal = {New Criminal Law Review},Volume = 10,Number = 3,Pages = {319 -- 341},Month = August,Year = 2007}

@article{ShohamIntentionJPL2009,Author = {Y. Shoham},Title = {Logical Theories of Intention and the Database Perspective},journal = {Journal of Philosophical Logic},Volume = 38,Number =6,Year = 2009}

@book{Bratman,Author = {M. Bratman},Date-Added = {2008-05-07 18:53:15 -0700},Date-Modified = {2008-05-07 18:53:15 -0700},Publisher = {Harvard University Press},Title = {Intention, Plans and Practical Reason},Year = {1987}}

@article{CL,Author = {P. R. Cohen and H. Levesque},Date-Added = {2008-05-07 18:51:45 -0700},Date-Modified = {2008-05-07 18:51:45 -0700},Journal = {Artificial Intelligence},Number = {3},Pages = {213 --- 261},

Title = {Intention is Choice with Committment },Volume = {42},Year = {1990}}

@article(DeanAIJ-87,author = {T.~Dean and D.~V.~McDermott},title = {Temporal Data Base Management},journal = "Artificial Intelligence",volume = {32},number = {1},pages = {1--55},year = 1987

)

@book(FHMVbook,author = "R.~Fagin and J.~Halpern and Y.~Moses and M.~Vardi",title = "Reasoning about Knowledge",publisher = "{MIT} Press",year = "1994",

)

@misc{vB,Author = {Johan van Benthem},Date-Added = {2008-05-08 18:59:44 -0700},Date-Modified = {2008-05-08 19:01:42 -0700},Howpublished = {Forthcomin in a collection dedicated to John

McCarthy},Title = {Situation Calculus Meets Modal Logic},Year = {2009}}

@book{dynlogic,Author = {David Harel and Dexter Kozen and Jerzy Tiuryn},Date-Added = {2008-05-08 08:06:00 -0700},Date-Modified = {2008-05-08 08:06:58 -0700},Publisher = {The {MIT} Press},Title = {Dynamic Logic},Year = {2000}}

@article{vdHW:rationalagency,Author = {Wiebe van der Hoek and Michael Wooldridge},Date-Added = {2008-05-07 18:52:05 -0700},Date-Modified = {2008-05-07 18:52:05 -0700},Journal = {Logic Journal of the {IGPL}},Number = {2},Pages = {135 -- 160},Title = {Towards a Logic of Rational Agency},Volume = {11},Year = {2003}}

@misc{ShohamIntentionJPL,Author = {Yoav Shoham},Howpublished = {Forthcoming in the {J}ournal of {P}hilosophical

{L}ogic},

Title = {Considerations on Logical Theory of Intention},Year = {2009}}

@misc{IPSintention,Author = {Paul Icard and Eric Pacuit and Yoav Shoham},Howpublished = {Forthcoming},Title = {A Dynamic Logic of Belief and Intention},Year = {2009}}

@article{AGM,Author = {C. E. Alchourr\'on and P. G\"ardenfors and D. Makinson},Journal = {Journal of Symbolic Logic},Volume=50,Number = {2},Pages = {510-530},Title = {On the Logic of Theory Change: Partial Meet Contractions

and Revision Functions},Year = {1985}}

@string{ipl = "Information Processing Letters"}@string{tcs = "Theoretical Computer Science"}@string{jacm = "Journal of the ACM"}@string{cacm = "Communications of the ACM"}@string{ic = "Information and Control"}@string{icomp = "Information and Computation"}@string{jcss = "Journal of Computer and System Science"}@string{dc = "Distributed Computing"}@string{ai = "Artificial Intelligence"}@string{scp = "Science of Computer Programming"}@string{lop = "Proc. of the Workshop on Logics of Programs"}@string{toplas = "ACM Trans. on Programming Languages and Systems"}@string{tocs = "ACM Trans. on Computer Systems"}@string{popl7 = "Proc. 7th ACM Symp. on Principles of Programming Languages"}@string{popl8 = "Proc. 8th ACM Symp. on Principles of Programming Languages"}@string{popl10 = "Proc. 10th ACM Symp. on Principles of Programming Languages"}@string{popl12 = "Proc. 12th ACM Symp. on Principles of Programming Languages"}@string{popl13 = "Proc. 13th ACM Symp. on Principles of Programming Languages"}@string{popl80 = "Proc. 7th ACM Symp. on Principles of Programming Languages"}@string{popl81 = "Proc. 8th ACM Symp. on Principles of Programming Languages"}@string{popl82 = "Proc. 9th ACM Symp. on Principles of Programming Languages"}@string{popl83 = "Proc. 10th ACM Symp. on Principles of Programming Languages"}@string{popl84 = "Proc. 12th ACM Symp. on Principles of Programming Languages"}

@string{popl85 = "Proc. 13th ACM Symp. on Principles of Programming Languages"}@string{ftcs85 = "Proc. 15th International Conf. on Fault-Tolerant Computing Systems"}@string{aaai82 = "Proc. of AAAI-82"}@string{aaai83 = "Proc. of AAAI-83"}@string{aaai84 = "Proc. of AAAI-84"}@string{aaai85 = "Proc. of AAAI-85"}@string{aaai86 = "Proc. of AAAI-86"}@string{aaai87 = "Proc. of AAAI-87"}@string{aaai88 = "Proc. of AAAI-88"}@string{aaai90 = "Proc. of AAAI-90"}@string{aaai91 = "Proc. of AAAI-91"}@string{aaai92 = "Proc. of AAAI-92"}@string{aaai93 = "Proc. of AAAI-93"}@string{aaai94 = "Proc. of AAAI-94"}@string{aaai04 = "Proc. of AAAI-04"}@string{aaai06 = "Proc. of AAAI-06"}@string{stoc78 = "Proc. 10th ACM Symp. on Theory of Computing"}@string{stoc79 = "Proc. 11th ACM Symp. on Theory of Computing"}@string{stoc80 = "Proc. 12th ACM Symp. on Theory of Computing"}@string{stoc81 = "Proc. 13th ACM Symp. on Theory of Computing"}@string{stoc82 = "Proc. 14th ACM Symp. on Theory of Computing"}@string{stoc83 = "Proc. 15th ACM Symp. on Theory of Computing"}@string{stoc84 = "Proc. 16th ACM Symp. on Theory of Computing"}@string{stoc85 = "Proc. 17th ACM Symp. on Theory of Computing"}@string{stoc86 = "Proc. 18th ACM Symp. on Theory of Computing"}@string{stoc87 = "Proc. 19th ACM Symp. on Theory of Computing"}@string{stoc88 = "Proc. 20th ACM Symp. on Theory of Computing"}@string{stoc89 = "Proc. 21th ACM Symp. on Theory of Computing"}@string{stoc90 = "Proc. 22th ACM Symp. on Theory of Computing"}@string{focs76 = "Proc. 17th IEEE Symp. on Foundations of Computer Science"}@string{focs18 = "Proc. 18th IEEE Symp. on Foundations of Computer Science"}@string{focs78 = "Proc. 19th IEEE Symp. on Foundations of Computer Science"}@string{focs79 = "Proc. 20th IEEE Symp. on Foundations of Computer Science"}@string{focs80 = "Proc. 21st IEEE Symp. on Foundations of Computer Science"}@string{focs81 = "Proc. 22nd IEEE Symp. on Foundations of Computer Science"}@string{focs82 = "Proc. 23rd IEEE Symp. on Foundations of Computer Science"}@string{focs83 = "Proc. 24th IEEE Symp. on Foundations of Computer Science"}@string{focs84 = "Proc. 25th IEEE Symp. on Foundations of Computer Science"}@string{focs85 = "Proc. 26th IEEE Symp. on Foundations of Computer Science"}@string{focs86 = "Proc. 27th IEEE Symp. on Foundations of Computer Science"}@string{focs87 = "Proc. 28th IEEE Symp. on Foundations of Computer

Science"}@string{focs88 = "Proc. 29th IEEE Symp. on Foundations of Computer Science"}@string{focs89 = "Proc. 30th IEEE Symp. on Foundations of Computer Science"}@string{focs90 = "Proc. 31th IEEE Symp. on Foundations of Computer Science"}@string{lics86 = "Proc. First IEEE Symp. on Logic in Computer Science"}@string{lics87 = "Proc. 2nd IEEE Symp. on Logic in Computer Science"}@string{icalp12 = "Proc. 12th International Colloq. on Automata, Languages, and Programming"}@string{lics1 = "Proc. 1st IEEE Symp. on Logics in Computer Science"}@string{podc2= "Proc. 2nd ACM Symp. on Principles of Distributed Computing"}@string{podc83= "Proc. 2nd ACM Symp. on Principles of DistributedComputing"}@string{podc3= "Proc. 3rd ACM Symp. on Principles of Distributed Computing"}@string{podc84= "Proc. 3rd ACM Symp. on Principles of DistributedComputing"}@string{podc4= "Proc. 4th ACM Symp. on Principles of Distributed Computing"}@string{podc85= "Proc. 4th ACM Symp. on Principles of DistributedComputing"}@string{podc5= "Proc. 5th ACM Symp. on Principles of Distributed Computing"}@string{podc86= "Proc. 5th ACM Symp. on Principles of DistributedComputing"}@string{podc87= "Proc. 6th ACM Symp. on Principles of DistributedComputing"}@string{podc88= "Proc. 7th ACM Symp. on Principles of DistributedComputing"}@string{pods87= "Proc. 6th ACM Symp. on Principles of DatabaseSystems"}@string{ijcai81= "Proc. 7th International Joint Conference on ArtificialIntelligence"}@string{ijcai83= "Proc. 8th International Joint Conference on ArtificialIntelligence"}@string{ijcai85= "Proc. 9th International Joint Conference on ArtificialIntelligence"}@string{ijcai87= "Proc. 10th International Joint Conference on ArtificialIntelligence"}@string{ijcai89= "Proc. 11th International Joint Conference on ArtificialIntelligence"}@string{ijcai91= "Proc. 12th International Joint Conference on ArtificialIntelligence"}@string{ijcai93= "Proc. 13th International Joint Conference on ArtificialIntelligence"}@string{ijcai95= "Proc. 14th International Joint Conference on ArtificialIntelligence"}@string{ijcai05= "Proc. 19th International Joint Conference on Artificial

Intelligence"}@string{ijcai07= "Proc. 20th International Joint Conference on ArtificialIntelligence"}@string{know= "Theoretical Aspects of Reasoning about Knowledge: Proceedings of the 1986 Conference"}@string{aaaiuncertain= "Proceedings of the 1987 AAAI Uncertainty in Artificial Intelligence Workshop"}@string{know88= "Proceedings of the Second Conference on TheoreticalAspects of Reasoning about Knowledge"}@string{jair = " Journal of Artificial Intelligence Research " }@string{MK = "Morgan Kaufmann"}@string{SV = "Springer-Verlag"}

@string{IBMR = "IBM Joutnal of Research" }

@string{smd = "Soviet Mathematics Doklady"}@string{mnas = "Mathematical Notes of the Academy of Sciences of the USSR"}

%%%%%%%%%%%

@article{EswTar, AUTHOR="K.P. Eswaran and R.E. Tarjan", TITLE="Augmentation Problems", JOURNAL = "Siam Journal of Computing", YEAR = 1976, VOLUME = 5, PAGES = "653--665"}

@ARTICLE{kuhn, author = {H.W. Kuhn}, title = {Extensive games and the problem of information}, journal = {Annals of Mathematics Studies}, year = {1953}, volume = {48}

}

@INCOLLECTION{hartbehave, author = {S. Hart}, title = {games in extensive and strategic forms}, chapter = {2}, pages = {19--40}, publisher = {North Holland, Amsterdam}, year = {1992}, editor= {R.J. Aumann and S. Hart}, booktitle= {Handbook of Game Theory}}

@article{EIS,

AUTHOR="S. Even and A. Itai and A. Shamir", TITLE="On the Complexity of Timetable and Multicommodity Flow Problems", JOURNAL = "Siam Journal of Computing", YEAR = 1976, VOLUME = 5, PAGES = "691--703"}

@article{ErdLoz, AUTHOR= "M. Erdmann and T. Lozano-Perez", TITLE = "On Multiple Moving Robots", JOURNAL = "Algorithmica", YEAR = 1987, VOLUME = 2, NUMBER = 4, PAGES = "477--521"}

@article{FujSam, AUTHOR= "K. Fujimura and H. Samet", 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, AUTHOR= "P. Resnick and R. Zeckhauser and R. Friedman and E. Kuwabara", TITLE = "Reputation Systems", JOURNAL = "Communications of the ACM", YEAR = 2000, VOLUME = 43, number ={12}, PAGES = "45--48"}

@inproceedings{smortennuai, 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,

title = {Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation}, 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, title = {Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation}, 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, title = {Preference Elicitation in Proxied Multiattribute Auctions}, 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 InformationBargaining 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 GeneralTheory of Non-Cooperative Computation},booktitle={Proc. of the 9thconference 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 PrivateInformation},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}}

@unpublished{smortenn,author={R. Smorodinsky and M. Tennenholtz},title={Overcoming Free-Riding in Multi-Party Computations: the AnonymousCase},note={unpublished manuscript, Technion},year={2003}}

@unpublished{shohambestresponse,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 Conference on Artificial Intelligence (AAAI-02)", YEAR = 2002}

@unpublished{jacksonkremer,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, AUTHOR= "D. Kreps and P. Milgrom and J. Roberts and R. Wilson", 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, AUTHOR = "C.H. Papadimitriou and M. Yannakakis", TITLE ="{Shortest Paths Without a Map}", BOOKTITLE = "Automata, Languages and Programming. 16th International

Colloquium Proceedings", YEAR = 1989, PAGES = "610--620"}@inproceedings{KoutPap, AUTHOR = "E. Koutsoupias and C. Papadimitriou", 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, AUTHOR = "R. L. Rivest and R. E. Schapire", 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 CooperatingMobile Robots}", BOOKTITLE = "From Animal to Animats: Proceedings of the SecondInternational 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 inmultiagent systems", YEAR = 1995}

@inproceedings{Mataric89, AUTHOR = "M. J. Mataric", TITLE ="{Reward Functions for Accelerating Learning}", BOOKTITLE = {Proceedings of the 11th international conference onMachine 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, AUTHOR = "L. E. Parker", TITLE ="{Learning in Cooperative Robot Teams}", BOOKTITLE = "Proceedings of IJCAI-93 Workshop on DynamicallyInteracting Robots", YEAR = 1993}

@phdthesis{Parker94, AUTHOR = "L. E. Parker", TITLE = "Heterogeneous Multi-Robot Cooperation", SCHOOL = "MIT", YEAR = 1994}@inproceedings{Tan93, AUTHOR = "Ming Tan", TITLE ="{Multi-Agent Reinforcement Learning: Independent vs. CooperativeAgents}", BOOKTITLE = "Proceedings of the 10th International Conference onMachine Learning", YEAR = 1993}

@inproceedings{Schwartz, AUTHOR = "A, Schwartz", TITLE ="{A Reinforcement Learning Method for Maximizing UndiscountedRewards}",

BOOKTITLE = "Proceedings of the 10th International Conference onMachine 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}}

@book{Shiryayev,author={A.N. Shiryayev},title={Probability},year={1984},publisher={Springer-Verlag},city={New York}}

@book{ASE,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, AUTHOR = "K.J. Cohen and R.M. Cyert",

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, AUTHOR = "O.F. 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, AUTHOR = "Judea Pearl", TITLE = "{Heuristics: intelligent search strategies for computerproblem 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, AUTHOR = "J. Pearl", TITLE = "{Probabilistic Reasoning in Intelligent Systems}", PUBLISHER = "Morgan Kaufmann, San Mateo, California", YEAR = 1988}@inproceedings{AgreChap, AUTHOR = "P. Agre and D. Chapman", 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, AUTHOR = "Jacob Marschak and Roy Radner", 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, AUTHOR = "G.A. Godfrey and T.L. Mifflin", TITLE= "Virtual Transportation Company Challenge Problem", YEAR = 2000, NOTE = {DARPA working paper, http://www.task-program.org}}@inproceedings{stijcai2001, AUTHOR = "Y. Shoham and M. Tennenholtz", 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, AUTHOR = "T. Parthasarathy and T.E.S. Raghavan", 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, AUTHOR = "M. Ben-Or and N. Linial", TITLE ="{Collective Coin Flippings, Robust Voting Schemes and Minima of Banzhaf Values}", BOOKTITLE = FOCS85, YEAR = 1985, PAGES = "408--416"}@inproceedings{KKL, AUTHOR = "J. Kahn and G, Kalai and N. Linial", TITLE ="{The Influence of Variables on Boolean Functions}", BOOKTITLE = FOCS88, YEAR = 1985, PAGES = "68--80"}@inproceedings{Gofer, AUTHOR = "P. Caloud and W. Choi and J.-C Latombe and C. Le Papeand 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, AUTHOR = "S.J. 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, AUTHOR = "B. Selman and H. Kautz", TITLE ="{Knowledge Complilation Using Horn Approximations}", BOOKTITLE = aaai91, YEAR = 1991, PAGES = "904--909"}

@inproceedings{L, AUTHOR = "R.~E. Ladner", TITLE = "{The Complexity of Problems in Systems of Communicating SequentialProcesses}", BOOKTITLE = STOC79, YEAR = 1979, PAGES = "214--223"}

@article{Wellmangeb,

author={M.P. Wellman and P.R. Wurman and W.E. Walsh and 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 CorrelatedEquilibrium}, 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 fornear-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}}

@article{Klemperer, 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 BasedApproach},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}}

@article{BLP,author={J.S. Banks and J.H. Ledyard and D. Porter},title={Allocating Uncertain and Unresponsive Resources: An ExperimentalApproach},journal={RAND Journal of Economics},volume={20},pages={1-25},year={1989}}

@article{BrewerPlott,author={P.J. Brewer and C.R. Plott},title={A Binary Conflicy Ascending Price (BICAP) Mechanism for theDecentralized Allocation of Right to the Railroad Tracks},journal={Journal of Industrial Organization},volume={14},pages={857--886},year={1996}}

@article{RSB,author={S.J. Rassenti and V.L. Smith and R,L. Bulfin},title={A Combinatorial Auction Mechanism for Airport Time Slot Allocation},journal={Bell Journal of Economics},volume={13},pages={402--417},year={1982}}

@techreport{Lansky, AUTHOR = "Amy.~L. Lansky", TITLE = "{Localized Event-Based Reasoning for Multiagent Domains}", INSTITUTION = "SRI International", YEAR = 1988, NUMBER = "423"}@techreport{Moore, AUTHOR = "R. C. Moore", TITLE = "{Reasoning about Knowledge and Action}", INSTITUTION = "SRI International", YEAR = 1980, NUMBER = "191"}@techreport{Lev, AUTHOR = "H.~J. Levesque", TITLE = "{Logic and the Complexity of Reasoning}", INSTITUTION = "University of Toronto", YEAR = 1989, NUMBER = "KRR-TR-89-2"}@book{Lewis, AUTHOR ="David Lewis" , TITLE = "Convention, A Philosophical Study", YEAR = 1969, PUBLISHER = "Harvard University Press"}@techreport{Linial, AUTHOR = "Nathan Linial", TITLE = "{Games Computers Play: Game-Theoretic Aspects of Computing}", INSTITUTION = "CS Department, Hebrew University, Israel", YEAR = 1992, NUMBER = "92--5"}

@article{Malone, AUTHOR = "T. W. Malone", TITLE = "{Modeling Coordination in Organizations and Markets}", JOURNAL= "Management Science", VOLUME = 33, NUMBER = 10, YEAR = 1987, PAGES = "1317--1332"}

@article{HK66, AUTHOR = "A.J. Hoffman and R.M. Karp", TITLE = "{On Nonterminating Stochastic Games}", JOURNAL= "Management Science", VOLUME = 12, NUMBER = 5, YEAR = 1966, PAGES = "359--370"}

@article{Carley92, AUTHOR = "K. Carley", TITLE = "{Organizational Learning and Personnel Turnover}", JOURNAL= "Organization Science", VOLUME = 3, NUMBER = 1, YEAR = 1992, PAGES = "20--46"}

@article{Carley95, AUTHOR = "K. Carley", TITLE = "{Computational and Mathematical Organization Theory: Perspecive and Directions}", JOURNAL= {Computational and Mathematical Organization Theory}, VOLUME = 1, NUMBER = 1, YEAR = 1995, PAGES = "39--56"}

@article{HarCar, AUTHOR = "J.R. Harrison and G.R. Carroll", TITLE = {Keeping the Faith: A Model of Cultural Transmission in Formal Organizations}, JOURNAL= {Administrative Science Quarterly}, VOLUME = 36, YEAR = 1991, PAGES = "552--582"}

@article{Balighorg, AUTHOR = "H.H. Baligh", TITLE = {Decision Rule Theory and Its Use In The Analysis of the

Organization's Performance}, JOURNAL= {Organization Science}, VOLUME = 1, NUMBER=4, YEAR = 1990, PAGES = "360--374"}

@article{Balighman, AUTHOR = "H.H. Baligh", TITLE = {Decision Rules and Transactions, Organizations, and Markets}, JOURNAL= {Management Science}, VOLUME = 32, NUMBER=11, YEAR = 1986, PAGES = "1480--1491"}

@article{Marschak, AUTHOR = "J. Marschak", TITLE = {Elements for the Theory of Teams}, JOURNAL= {Management Science}, VOLUME = 1, YEAR = 1955, PAGES = "127--137"}

@article{CMO72, AUTHOR = "M.D. Cohen and J.G. March and J.P. Olsen", TITLE = {A Garbage Can Model of Organizational Choice}, JOURNAL= {Administrative Science Quarterly}, VOLUME = 17, YEAR = 1972, PAGES = "1--25"}

@incollection{Linialgames, AUTHOR = "N. Linial", TITLE = "{Game-Theoretic Aspects of Computer Science}", EDITOR = "R.J. Aumann and S. Hart", BOOKTITLE = "Handbook of Game Theory with Economic Applications, Vol. II,Chapter 38", PUBLISHER = "North-Holland", pages={1340--1395}, YEAR = 1994}

@incollection{MaskinSjos,author="E. Maskin and T. Sjostrom",title="Implementation Theory",booktitle="Handbook of Social Choice Theory and Welfare Volume 1",

publisher="North-Holland, Amsterdam",editor="K. J. Arrow and A. K. Sen and Kotaro Suzumura",year = 2002}

@incollection{Ramadge, AUTHOR = "P. Ramadge", TITLE = "{Supervisory Control of Discrete Event Systems: A Survey and Some New Results}", EDITOR = "P. Varaiya and A.B. Kurzhanski", BOOKTITLE = "Lecture Notes in Control Theory and Information Systems", PUBLISHER = "Springer-Verlag", YEAR = 1988}

@incollection{Lindgren, AUTHOR = "K. Lindgren", TITLE = "{Evolutionary Phenomena in Simple Dynamics}", EDITOR = "C.G. Langton and C. Taylor and J.D. Farmer and S. Rasmussen", BOOKTITLE = "Artificial Life II", PUBLISHER = "Addison-Wesley", YEAR = 1992}

@incollection{Koza, AUTHOR = "J. Koza", TITLE = "{Genetic Evolution and Co-Evolution of Computer Programs}", EDITOR = "C.G. Langton and C. Taylor and J.D. Farmer and S. Rasmussen", BOOKTITLE = "Artificial Life II", PUBLISHER = "Addison-Wesley", YEAR = 1992}

@book{Alife2, TITLE = "{Genetic Evolution and Co-Evolution of Computer Programs}", EDITOR = "C.G. Langton and C. Taylor and J.D. Farmer and S. Rasmussen", BOOKTITLE = "Artificial Life II", PUBLISHER = "Addison-Wesley", YEAR = 1992}

@article{RamadgeWonham, AUTHOR = "P.G. Ramadge and W.M. Wonham" , TITLE ="{The Control of Discrete Event Systems}", JOURNAL = "Proceedings of the IEEE", VOLUME = 77, NUMBER = 1, MONTH = "January", YEAR = 1989,

PAGES = "81--98"}

@article{ Maskin99,author="E. Maskin",title="{N}ash equilibrium and welfare optimality",Journal="Review of Economic Studies",Volume=66,

pages= "23--38",Year= 1999}

@inproceedings{LinWonham, AUTHOR = "F. Lin and W.M. Wonham", TITLE ={Decentralized Control and Coordination of Discrete-Event Systems}, BOOKTITLE = {Proceedings of the 27th IEEE Conf. Decision and Control}, YEAR = 1988, PAGES = "1125--1130"}

@inproceedings{Schoppers, AUTHOR = "M.J. Schoppers", TITLE ="{Universal Plans for Reactive Robots in Unpredictable Environments}", BOOKTITLE = aaai87, YEAR = 1987, PAGES = "1039--1046"}

@inproceedings{PnuRos, AUTHOR = "A. Pnueli and R. Rosner", TITLE ="{Distributed Reactive Systems are Hard to Synthesize}", BOOKTITLE = focs90, YEAR = 1990}

@article{AltFel, AUTHOR = "L. Altenberg and M. W. Feldman" , TITLE ="{Selection, Generalized Transmission, and the Evolution of Modifier Genes. I. The reduction principle}", JOURNAL = "Genetics", MONTH = "November", YEAR = 1987, PAGES = "559--572"}

@ARTICLE{Segal99, AUTHOR = "I. Segal", TITLE = "Contracting with Externalities", JOURNAL = "The Quarterly Journal of Economics", YEAR = "1999", volume = "CXIV", number = "2", pages = "337--388", month = "May",

}

@ARTICLE{DybvigSpatt, AUTHOR = "P. Dybvig and C.S. Spatt", TITLE = "Adoption Externalities as Public Goods", JOURNAL = "Journal of Public Economics", volume={20}, YEAR = "1983", pages = "231--247"

}@ARTICLE{Spiegler2000, AUTHOR = "R. Spiegler", TITLE = "Extracting Intercation-Created Surplus", JOURNAL = "Games and Economic Behavior", YEAR = "2000", volume = "30", pages = "142--162"

}

@UNPUBLISHED{Ausubelpatent, AUTHOR = "L.M. Ausubel", TITLE = "Computer Implemented Methods and Apparatus for Auction", NOTE = "U.S. Patent No. 5,905,975", year = "1999",

}@inproceedings{ConitzerSandholmUAI, AUTHOR = "V. Conitzer and T. Sandholm", TITLE = "Complexity of Mechanism Design", BOOKTITLE = "Proceedings of the 18th conference on uncertainity in Artificial Intelligence (UAI-02)", YEAR = 2002, PAGES = "103--110"}

@inproceedings{Yager, AUTHOR = "R.R. Yager",

TITLE = "A Non-Numeric Approach to Multi-Criteria/Multi-Expert AggregationBased on Approximate Reasoning", BOOKTITLE = "Proceedings of the 7th conference on uncertainity in Artificial Intelligence (UAI-91)", YEAR = 1991, PAGES = "433--437"}

@article{LibFel, AUTHOR = "U. Liberman and M. W. Feldman" , TITLE ="{A General Reduction Principle for Genetic Modifiers ofRecombination}", JOURNAL = "Theoretical Population Biology", VOLUME = 30, NUMBER = 3, YEAR = 1986, PAGES = "341--370"}@article{MaesGuttmanMoukas, AUTHOR = "P. Maes, R. Guttman and A. Moukas" , TITLE ="{Agents That Buy and Sell}", JOURNAL = "Communications of the ACM", VOLUME = 42, NUMBER = 3, YEAR = 1999, PAGES = "81--91"}

@article{BerFel, AUTHOR = "A. Bergman and M. W. Feldman" , TITLE ="{More on Selection for and against Recombination}", JOURNAL = "Theoretical Population Biology", VOLUME = 38, NUMBER = 1, YEAR = 1990, PAGES = "68--92"}

@article{BerFel2, AUTHOR = "A. Bergman and M. W. Feldman" , TITLE ="{On the Evolution of Learning: Representation of a Stochastic Environment}", JOURNAL = "Theoretical Population Biology", VOLUME = 48,

NUMBER = 3, YEAR = 1995, PAGES = "251--276"}

@article{EFB, AUTHOR = "I. Eshel and M. W. Feldman and A. Bergman" , TITLE ="{Long-Term Evolution, Shotr-Term Evolution and Population Genetic Theory}", JOURNAL = "Journal of Theoretical Biology", VOLUME = 191, YEAR = 1998, PAGES = "391--396"}

@book{BG, AUTHOR = "A.~H. Bond and L. Gasser", TITLE = "{Readings in Distributed Artificial Intelligence}", PUBLISHER = "Ablex Publishing Corporation", YEAR = 1988}

@book{EDAI, AUTHOR = "Y. Demazeau and J.P. Muller", TITLE = "{Decentralized AI}", PUBLISHER = "North Holland/Elsevier", YEAR = 1990}

@book{EDAI2, AUTHOR = "Y. Demazeau and J.P. Muller", TITLE = "{Decentralized AI 2}", PUBLISHER = "North Holland/Elsevier", YEAR = 1991}

@book{ASA, AUTHOR = "C. Castelfranchi and E. Werner", TITLE = "{Artificial Social Systems}", PUBLISHER = "From Reactive to Intentional Agents", YEAR = 1992}

@incollection{DemMul, AUTHOR = "Y. Demazeau and J.P. Muller", EDITOR = "Y. Demazeau and J.P. Muller", TITLE = "{From Reactive to Intentional Agents}", BOOKTITLE = "Decentralized AI 2", YEAR = 1991, PUBLISHER = {North-Holland/Elsevier}, PAGES = "3--10"}

@inproceedings{BerDemBoi, AUTHOR = "S. Berthet and Y. Demazeau and O. Boissier", TITLE = "{Knowling Each Other Better}", BOOKTITLE = "Decentralized AI 2", YEAR = 1992, PAGES = "23--42"}

@inproceedings{Cas2, AUTHOR = "C. Castelfranchi", TITLE = {Commitments: From Individual Intentions to Groups and Organizations}, BOOKTITLE = "1st International Conference on Multi-Agent Systems", YEAR = 1995, PAGES = "41--48"}

@inproceedings{SichDemaz, AUTHOR = "J. M. Sichman and Y. Demazeau", TITLE = {Exploiting Social Reasoning to Deal with Agency Level Inconsistency}, BOOKTITLE = "1st International Conference on Multi-Agent Systems", YEAR = 1995, PAGES = "352-359"}

@inproceedings{LevCohNun, AUTHOR = "H. Levesque and P.R. Cohen and J. H. Nunes", TITLE = {On Acting Together}, BOOKTITLE = aaai90, YEAR = 1990}

@inproceedings{Alonso, AUTHOR = "E. Alonso", TITLE = {Rights and Coordination in Multi-Agent Systems}, BOOKTITLE = {Proceedings of UKMAS-98}, YEAR = 1990}

@incollection{Cas, AUTHOR = "C. Castelfranchi", EDITOR = "Y. Demazeau and J.P. Muller", TITLE = "{Social Power: A Point Missed in Multi-Agent, DAI and HCI}", BOOKTITLE = "Decentralized AI", YEAR = 1990, PUBLISHER = {North-Holland/Elsevier}, PAGES = "49--62"}

@incollection{ConMicCas, AUTHOR = "R. Conte and M. Miceli and C. Castelfranchi", EDITOR = "Y. Demazeau and J.P. Muller",

TITLE = "{Limites and Levels of Cooperation: Disentangling Various Types of Prosocial Interaction}", BOOKTITLE = "Decentralized AI 2", YEAR = 1991, PUBLISHER = {North-Holland/Elsevier}, PAGES = "147--157"}

@incollection{Gaspar, AUTHOR = "G. Gaspar", EDITOR = "Y. Demazeau and J.P. Muller", TITLE = "{Communication and Belief Changes in a Society of Agents:Towards a Formal Model of an Automanous Agent}", BOOKTITLE = "Decentralized AI 2", YEAR = 1991, PUBLISHER = {North-Holland/Elsevier}, PAGES = "245--255"}

@book{Sage91, AUTHOR = "A.~P. Sage", TITLE = "{Decision Support Systems Engineering}", PUBLISHER = "John Wiley and Sons", YEAR = 1991}

@book{SinghMASS91, AUTHOR = "M.G. Singh and L. Trave-Massuyes", TITLE = "{Decision Support Systems and Qualitative Reasoning}", PUBLISHER = "North-Holland", YEAR = 1991}

@incollection{JFox91, AUTHOR = "J. Fox", TITLE = "{Decision Theory and Autonamous Systems}", EDITOR = "M.G. Singh and L. Trave-Massuyes", BOOKTITLE = "{Decision Support Systems and Qualitative Reasoning}", PUBLISHER = "North-Holland", YEAR = 1991

}

@incollection{SathiFox, AUTHOR = "A. Sathi and M.S. Fox", TITLE = "{Constraint-Directed Negotiation of Resource Reallocation}", EDITOR = "L. Gasser and M. Hunhs", BOOKTITLE = "{Distributed Artificial Intelligence, Vol. 2}", PUBLISHER = "Pitman/Morgan-Kaufmann", YEAR = 1989

}

@incollection{Norman, AUTHOR = "D.A. Norman", TITLE = "{Cognitive Engineering}", EDITOR = "D.A. Norman and S.W. Draper", BOOKTITLE = "{User Centered System Design}", PUBLISHER = "Lawrence Erlbaum Assoc.", YEAR = 1986

}@book{DeanWellman, AUTHOR = "Thomas L. Dean and Michael P. Wellman", TITLE = "{Planning and Control}", PUBLISHER = "Morgan Kaufmann Publishers", YEAR = 1991}@book{Wellman, AUTHOR = "Michael P. Wellman", TITLE = "{Formulation of Tradeoffs in Planning Under Uncertainty}", PUBLISHER = "Pitman, London", YEAR = 1990}

@book{AHU, AUTHOR = "A. V. Aho and J. V. Hopcroft and J.D. Ullman", TITLE = "{The Design and Analysis of Computer Algorithms}", PUBLISHER = "Addison-Wesley Publishing Company", YEAR = 1974}

@article{Jennings, AUTHOR = "N.~R. Jennings", TITLE = "{Commitments and Conventions}", JOURNAL = "Knowledge Engineering Review", YEAR = 1993, VOLUME = 8, NUMBER = 3, PAGES = "223--250"}@article{Ros, AUTHOR = "S.~J. Rosenschein", TITLE = "{Formal Theories of Knowledge in AI and Robotics}", JOURNAL = "New Generation Computing", YEAR = 1985, VOLUME = 3, NUMBER = 3, PAGES = "345--357"}@inproceedings{RosKae, AUTHOR = "S.~J. Rosenschein and L.~ P. Kaelbling", TITLE = "{The synthesis of digital machines with provable epistemic properties}", BOOKTITLE = "Proceedings of the Conference on Theoretical Aspects ofReasoning about Knowledge",

YEAR = 1986, PAGES = "83--98"}@inproceedings{PR, AUTHOR = "G.~L. Peterson and J.~H. Reif", TITLE = "{Multiple Person Alternation}", BOOKTITLE = FOCS79, YEAR = 1979, PAGES = "348--363"}@inproceedings{RG1, AUTHOR = "J.~S. Rosenschein and M.~R. Genesereth", TITLE = "{Deals Among Rational Agents}", BOOKTITLE = IJCAI85, YEAR = 1985, PAGES = "91--99"}@techreport{RG2, AUTHOR = "J.~S. Rosenschein and M.~R. Genesereth", TITLE = "{Communication and Cooperation}", INSTITUTION = "Dept. of Computer Science, Stanford University", YEAR = 1984, NUMBER = "845"}@inproceedings{ZR, AUTHOR = "G.~Zlotkin and J.~S. Rosenschein", TITLE = "{A Domain Theory for Task Oriented Negotiation}", BOOKTITLE = IJCAI93, YEAR = 1993, PAGES = "416--422"}@inproceedings{Rosijcai93, AUTHOR = "J.~S. Rosenschein", TITLE = "{Conseting Agents: Neotiation Mechanisms for Multi-Agent Systems}", BOOKTITLE = IJCAI93, YEAR = 1993, PAGES = "792--799"}

@book{RZ, AUTHOR = "Jeffrey S. Rosenschein and Gilad Zlotkin", TITLE = "{Rules of Encounter}", PUBLISHER = {MIT Press}, YEAR = 1994}

@inproceedings{SandLes, AUTHOR = "Tuomas W. Sandholm and V.R. Lesser", TITLE = "{Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Syustems}", BOOKTITLE = IJCAI95, YEAR = 1995, PAGES = "694--701"

}@article{SandLesAIJ, AUTHOR = "Tuoams W. Sandholm and Victor R. Lesser", TITLE ="{Coalitions Among Rationally Bounded Agents}", JOURNAL = "Artificial Intelligence", YEAR = 1997, VOLUME = 94, NUMBER = 1, PAGES = "99--137"}

@book{Tanenbaum,author={A.S. Tanenbaum},title={Computer Networks},publisher={Prentice Hall},year={1988}}

@article{DM, AUTHOR = "C. Dwork and Y. Moses", TITLE ="{Knowledge and Common Knowledge in a Byzantine Environment: CrashFailures}", JOURNAL = "Information and Computation", YEAR = 1990, VOLUME = 88, NUMBER = 2, PAGES = "156--186"}@article{MosTut, AUTHOR = "Y. Moses and M.R. Tuttle", TITLE ="{Programming Simultanious Actions Using Common Knowledge}", JOURNAL = "Algorithmica", YEAR = 1988, VOLUME = 3, PAGES = "121--169"}@inproceedings{FLP, AUTHOR = "M.J Fischer and N.A Lynch and M. Paterson", TITLE = "{Impossibility of distributed consensus with one faultyprocessor}", BOOKTITLE = podc83, YEAR = 1983}

@book{Axelrod, AUTHOR = "R. Axelrod", TITLE = "The Evolution of Cooperation", PUBLISHER = "New York: Basic Books", YEAR = 1984}

@unpublished{Axelrod96, AUTHOR = "R. Axelrod", TITLE = {An Agent-Based Model of Social Influence: Local

Convergence and Global Polarization}, NOTE = {To appear in Journal of Conflict Resolution}, YEAR = 1996}

@unpublished{BT98, AUTHOR = "R.I. Brafman and M. Tennenholtz", TITLE = {A Near-Optimal Polynomial Time Algorithm for Learning in Stochastic Games}, NOTE = {Technical Report, Ben-Gurion University}, YEAR = 1998}@book{Mackintosh, AUTHOR = "N.J. Mackintosh", TITLE = "Conditioning and Associative Learning", PUBLISHER = "Oxford University Press", YEAR = 1983}

@article{AxelHam, AUTHOR= "R. Axelrod and W.D. Hamilton", TITLE = "The Evolution of Cooperation", JOURNAL = "Science", YEAR = 1981, VOLUME = 211, PAGES = "1390--1396"}

@article{AxelDion, AUTHOR= "R. Axelrod and E. Dion", TITLE = "The Further Evolution of Cooperation", JOURNAL = "Science", YEAR = 1988, VOLUME = 242, PAGES = "1385--1390"}

@article{FelTho, AUTHOR= "M.W. Feldman and E.A.C. Thomas", TITLE = "Behavior-dependent Contexts for Repeated Playes of the Prisoner's Dilemma II: Dynamical Aspects of the Evolution of Cooperation", JOURNAL = "Journal of Theoretical Biology", YEAR = 1987, VOLUME = 128, PAGES = "297--315"}@book{GNIL, AUTHOR = "M.R Genesereth and N.J. Nilsson", TITLE = "Logical Foundations of Artificial Intelligence", PUBLISHER = "Morgan Kaufmann", YEAR = 1988}

@book{HARS, AUTHOR = "J.C Harsanyi", TITLE = "Rational behavior and bargaining equilibrium in games and social situations", PUBLISHER = "Cambridge University Press", YEAR = 1977}@book{Arrow, AUTHOR = "K.J. Arrow", TITLE = "Social Choice and Individual Values (2nd Ed.)", PUBLISHER = "Yale University Press", YEAR = 1963}

@book{Moulin, AUTHOR = "H. Moulin", TITLE = "Axioms of Cooperative Decision Making", PUBLISHER = "Cambridge University Press", YEAR = 1991}

@book{Fishburn, AUTHOR = "P. C. Fishburn", TITLE = "Nonlinear Preference and Utility Theory", PUBLISHER = "Johns Hopkins University Press", YEAR = 1988}@book{VNMor, AUTHOR = "J. von Neumann and O. Morgenstern", TITLE = "Theory of Games and Economic Behavior", PUBLISHER = "Princeton University Press, Princeton", YEAR = 1944}@unpublished{vonNeumann, AUTHOR = "J. von Neumann", TITLE = {First Draft of a Report on the EDVAC, Contract No. W-670-ORD-402Moore School of Electrical Engineering, Univ. of Penn., Philadelphia}, note={Reprinted (in part) in Randell, Brian. 1982. Origins of DigitalComputers: Selected Papers, Springer-Verlag, Berlin Heidelberg, pp. 383--392.}, YEAR = 1945}@book{Savage, AUTHOR = "L.J. Savage", TITLE = "The Foundations of Statistics", PUBLISHER = "John Wiley and Sons, New York", YEAR = 1954, note={Revised and enlarged edition, Dover, New York, 1972.}

}

@article{Kleinberg, AUTHOR = "Jon M. Kleinberg",

TITLE = "Authoritative Sources in a Hyperlinked Environment", JOURNAL = {Journal of the ACM (JACM)}, VOLUME = 46, NUMBER = 5, YEAR = 1999, PAGES = "604--632"}

@article{HMS, AUTHOR = "S. Hart and S. Modica and D. Schmeidler", TITLE = "A Neo Bayesian Foundation of the Maxmin Value for Two-Parson Zero-Sum Games", JOURNAL = {International Journal of Game Theory}, VOLUME = 23, YEAR = 1994, PAGES = "347--358"}

@article{AnAu, AUTHOR = "F. J. Anscombe and R.J. Aumann", TITLE = "A Definition of Subjective Probability", JOURNAL = {Annals of Mathematical Statistics}, VOLUME = 34, YEAR = 1963, PAGES = "199--205"}

@book{O, AUTHOR = "G. Owen", TITLE = "Game Theory (2nd Ed.)", PUBLISHER = "Academic Press", YEAR = 1982}@book{Kreps, AUTHOR = "D. Kreps", TITLE = "Notes on the Theory of Choice", PUBLISHER = "Westview press", YEAR = 1988}@book{krepsmicro, AUTHOR = "D. Kreps", TITLE = "A Course in Microeconomic Theory", PUBLISHER = "Princeton University Press", YEAR = 1990}@book{mascolell, AUTHOR = "A. Mas-Colell and M.D. Whinston and J.R. Green", TITLE = "Microeconomic Theory", PUBLISHER = "Oxford University Press", YEAR = 1995}@book{Greenberg,

AUTHOR = "J. Greenberg", TITLE = {The Theory of Social Situations; An AlternativeGame-Theoretic Approach}, PUBLISHER = "Cambridge University Press", YEAR = 1990}@book{FudTir, AUTHOR = "D. Fudenberg and J. Tirole", TITLE = "Game Theory", PUBLISHER = "MIT Press", YEAR = 1991}@book{FudLevlearn, AUTHOR = "D. Fudenberg and D. Levine", TITLE = "The theory of learning in games", PUBLISHER = "MIT Press", YEAR = 1998}

@book{Myerson, AUTHOR = "R. B. Myerson", TITLE = "Game Theory", PUBLISHER = "Harvard University Press", CITY = {Cambridge, Massachisetts}, YEAR = 1991}@book{OsbRub, AUTHOR = "M.J. Osborne and A. Rubinstein", TITLE = "A Course in Game Theory", PUBLISHER = "MIT Press", YEAR = 1994}@book{LR, AUTHOR = "R.~D. Luce and H. Raiffa", TITLE = "Games and Decisions- Introduction and Critical Survey", PUBLISHER = "John Wiley and Sons", YEAR = 1957}

@book{Schell, AUTHOR = "T. Schelling", TITLE = "The Strategy of Conflict", PUBLISHER = "Harvard University Press", YEAR = 1980}@book{WeidHaag, AUTHOR = "W. Weidlich and G. Haag", TITLE = "Concepts and Models of a Quantitative Sociology; The Dynamicsof Interacting Populations", PUBLISHER = "Springer-Verlag", YEAR = 1983}

@techreport{M,

AUTHOR = "D. McDermott", TITLE = "A critque of Pure Reason", INSTITUTION = "Dept. of Computer Science, Yale University", YEAR = 1986, NUMBER = "YALEU/CSD/RR 480", MONTH = "June"}

@techreport{BarBraSin, AUTHOR = "A.G. Barto and S.J. Bradtke and S.P. Singh", TITLE = "Real-time Learning and Control using Asynchronous DynamicProgramming", INSTITUTION = "Computer and Information Science,University of Massachusetts at Amherst", YEAR = 1991, NUMBER = "91--57"}@techreport{HM, AUTHOR = "J. Halpern and Y. Moses", TITLE = "Knowledge and Common Knowledge in a Distributed Environment", INSTITUTION = "IBM", YEAR = 1984, NUMBER = "RJ 4421"}

@article{CKS, AUTHOR = "A.~K. Chandra and D.~C. Kozen and L.~J. Stockmeyer", TITLE = "Alternation", JOURNAL = jacm, VOLUME = 28, YEAR = 1981, PAGES = "114--133"}

@article{HunBri, AUTHOR = "M. N. Huhns and D. M. Bridgeland", TITLE = "Multiagent Truth Maintenance", JOURNAL = "IEEE Transactions on Systems, Man, and Cybernetics", VOLUME = 21, NUMBER = 6, YEAR = 1991, PAGES = "1437--1445"}

@inproceedings{Doyle1, AUTHOR = "J. Doyle", TITLE = "{A Society of Mind: Multiple Perspectives, Reasoned Assumptions,and Virtual Copies}", BOOKTITLE = ijcai83, YEAR = 1983, pages="309--314"}

@inproceedings{Doyle2, AUTHOR = "J. Doyle", TITLE = "{Reasoned Assumptions and Pareto Optimality}", BOOKTITLE = ijcai85, YEAR = 1985, pages="87--90"}

@inproceedings{Doyle, AUTHOR = "J. Doyle and M.P. Wellman", TITLE = "{Impediments to Universal Preference-Based Default Theories}", BOOKTITLE = "Proceedings of the 1st conference on principles of knowledgerepresentation and reasoning", YEAR = 1989}@inproceedings{DoyleWellman91, AUTHOR = "J. Doyle and M.P. Wellman", TITLE = "{Preferential Semantics for Goals}", BOOKTITLE = "Proceedings of the 2nd conference on principles of knowledgerepresentation and reasoning", YEAR = 1991}

@article{MH, AUTHOR = "J. McCarthy and P. Hayes", TITLE = "{Some Philosophical Problems from the Standpoint ofArtificial Intelligence}", JOURNAL = "Machine Intelligence", VOLUME = 4, YEAR = 1969, pages="463--502"}@incollection{H, AUTHOR = "P. Hayes", TITLE = "{The Second Naive Physics Manifesto}", EDITOR = "J. Hobbs and R. Moore", BOOKTITLE = "Formal Theories of the Common-Sense World", PUBLISHER = "Ablex Publishing Corporation", YEAR = 1985}@incollection{H2, AUTHOR = "P. Hayes", TITLE = "{Naive Physics 1: Ontology For Liquids}", EDITOR = "J. Hobbs and R. Moore", BOOKTITLE = "Formal Theories of the Common-Sense World", PUBLISHER = "Ablex Publishing Corporation", YEAR = 1985

}

@book{JMSMITH82, AUTHOR = "John Mayrand Smith", TITLE = "{Evolution and the Theory of Games}", PUBLISHER = "Cambridge University Press", YEAR = 1982}

@article{Palacios-HuertaVolij, AUTHOR= "I. Palacios-Huerta and O. Volij", TITLE = "The Measurement of Intellectual Influence", JOURNAL = "Econometrica", YEAR = 2004, VOLUME = 73, NUMBER = 3}

@article{Myerson86, AUTHOR= "R. B. Myerson", TITLE = "Multistage Games with Communication", JOURNAL = "Econometrica", YEAR = 1986, VOLUME = 54, NUMBER = 2, PAGES = "323--358"}

@article{Forges86, AUTHOR= "F. Forges", TITLE = "An Approach to Communication Equilibrium", JOURNAL = "Econometrica", YEAR = 1986, VOLUME = 54, NUMBER = 6, PAGES = "1375--1385"}

@article{FudLev, AUTHOR= "D. Fudenberg and D.K. Levine", TITLE = "Self-Confirming Equilibrium", JOURNAL = "Econometrica", YEAR = 1993, VOLUME = 61, NUMBER = 3, PAGES = "523--545"}

@article{Aumann74, AUTHOR= "R.J. Aumann", TITLE = "Subjectivity and Correlation in Randomized Strategies", JOURNAL = "Journal of Mathematical Economics", YEAR = 1974,

VOLUME = 1, PAGES = "67--96"}

@article{Aumann85, AUTHOR= "R.J. Aumann", TITLE = "On the Non-Transferable Utility VAlue: A Comment on the \large{R}\small{oth}-\large{S}\small{haper} examples", JOURNAL = "Econometrica", YEAR = 1985, VOLUME = 53, NUMBER=3, PAGES = "667-677",}

@article{Roth80, AUTHOR= "A. E. Roth", TITLE = "Values for Games Without Side Payments: Some Difficultieswith Current Concepts", JOURNAL = "Econometrica", YEAR = 1980, VOLUME = 48, NUMBER=2, PAGES = "457--465",}

@article{Nash50, AUTHOR= "J.F. Nash", TITLE = "Equilibrium Points in N-Person Games", JOURNAL = "Proceedings of the National Academy of Sciences of the United States of America", YEAR = 1950, VOLUME = 36, PAGES = "48--49"}

@article{GilMat91, AUTHOR= "I. Gilboa and A. Matsui", TITLE = "Social Stability and Equilibrium", JOURNAL = "Econometrica", YEAR = 1991, VOLUME = 59, NUMBER = 3, PAGES = "859--867"}

@article{Ellison, AUTHOR= "G. Ellison", TITLE = "Learning, Local Interaction, and Coordination", JOURNAL = "Econometrica", YEAR = 1993,

VOLUME = 61, NUMBER = 5, PAGES = "1047--1071"}

@unpublished{KanMaiRob91, AUTHOR = "M. Kandori and G. Mailath and R. Rob", TITLE ="{Learning, Mutation and Long Equilibria in Games}", NOTE = "Mimeo. University of Pennsylvania, 1991", YEAR = 1991}

@article{KandoriMailathRob, AUTHOR="M. Kandori and G. Mailath and R. Rob", TITLE = "Learning, mutation, and long-term equilibrium", JOURNAL = "Econometrica", YEAR = 1993, VOLUME = 61, PAGES = "27--56"}

@unpublished{FudenbergKreps, AUTHOR = "D. Fudenburg and D. Kreps", TITLE = "Lectures on learning and equilibriumin strategic-form games", NOTE = "CORE lecture notes", YEAR = 1990}@unpublished{KanRob91, AUTHOR = "M. Kandori and R. Rob", TITLE ="{Evolution of Equilibria in the Long Run: A General Theory andApplications}", NOTE = "Mimeo. University of Pennsylvania, 1991", YEAR = 1991}

@unpublished{BTreward, AUTHOR ="Ronen Brafman and Moshe Tennenholtz", TITLE = "{Active reinforcement, its design, and implementation}", NOTE = "Submitted"}@book{KinSnell, AUTHOR ="R. Kinderman and S. L. Snell" , TITLE = "Markov Random Fields and their Applications", YEAR = 1980, PUBLISHER = "American Mathematical Society"}

@inproceedings{MS, AUTHOR = "Y. Moses and Y. Shoham", TITLE = "{Belief as Defeasible Knowledge}",

BOOKTITLE = IJCAI89, YEAR = 1989}

@techreport{MT, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{Artificial Social Systems Part I: Basic Principles}", INSTITUTION = "Weizmann Institute", YEAR = 1990, NUMBER = "CS90-12"}@techreport{MT2, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{On Formal Aspects of Artificial Social Systems}", INSTITUTION = "Weizmann Institute", YEAR = 1991, NUMBER = "CS91--01"}@article{MTCAI, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{Artificial Social Systems}", JOURNAL = {Computers and Artificial Intelligence}, VOLUME = {14}, NUMBER = {6}, PAGES = {533--562}, YEAR = 1995}@inproceedings{MT22, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{On Computational Aspects of Artificial Social Systems}", BOOKTITLE={the Proceedings of the Eleventh Workshop on Distributed Artificial Intelligence}, PAGES={267--283}, YEAR = 1992}@inproceedings{MT4, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{Off-Line Reasoning for On-Line Efficiency}", BOOKTITLE=ijcai93, YEAR = 1993}

@article{MTAIJ, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{Off-Line Reasoning for On-Line Efficiency: Knowledge Bases}", JOURNAL={Artificial Intelligence}, VOLUME=83, PAGES={229--239}, YEAR = 1996}

@unpublished{TenRely, AUTHOR = "M. Tennenholtz", TITLE = "{The Reliable Control of Rational Agents}",

NOTE = "Tech. report, Technion (in preparation)", YEAR = 1994}

@inproceedings{KfirTen, AUTHOR = "Noa E. Kfir-Dahav and Moshe Tennenholtz", TITLE = "{Multi-Agent Belief Revision}", BOOKTITLE={Proceedings of the 6th conference on theoretical aspects of rationality and knowledge (TARK)}, YEAR = 1996}

@unpublished{Kfir, AUTHOR = "Noa E. Kfir-Dahav", TITLE = "{Multi-Agent Belief Revision}", NOTE = "MSc. Thesis, Technion (in preparation)", YEAR = 1996}

@article{Le, AUTHOR = "H. Levesque", TITLE = "{Knowledge Representation and Reasoning}", JOURNAL = "Ann. Rev. Comput. Sci", VOLUME = 1, YEAR = 1986, PAGES = "255--287"}@article{Brooks, AUTHOR = "R. A. Brooks", TITLE = "{A Robust Layered Control System for a Mobile Robot}", JOURNAL = "IEEE Journal of Robotics and Automation", VOLUME = 2, YEAR = 1986, PAGES = "14--23"}@book{Pound, AUTHOR ="Roscoe Pound" , TITLE = "Social Control Through Law", YEAR = 1946, PUBLISHER = "XXXXXXXXXX"}@phdthesis{Ro, AUTHOR = "J. Rosenschein", TITLE = "Rational Interaction: Cooperation among Intelligent Agents", SCHOOL = "Stanford University", YEAR = 1985, MONTH = "October"}@phdthesis{MosheThesis, AUTHOR = "M. Tennenholtz", TITLE = "Efficient Representation and Reasoning in Multi-Agent Systems",

SCHOOL = "Weizmann Institute, Israel", YEAR = 1991}@phdthesis{S, AUTHOR = "Y. Shoham", TITLE = "Reasoning About Change: Time and Causation from the Standpointof Artificial Intelligence", SCHOOL = "Yale University", YEAR = 1986, MONTH = "December"}@article{Sellis, AUTHOR= "T.K Sellis", TITLE = "Multiple-Query Optimization", JOURNAL = "ACM Transactions on Database Systems", YEAR = 1988, VOLUME = 13, NUMBER = 1, PAGES = "23--52"}@inproceedings{delValSho, AUTHOR = "A. delVal and Y. Shoham", TITLE ="{Deriving Properties of Belief Update from Theories of Action}", BOOKTITLE = aaai92, YEAR = 1992, PAGES = "584--589"}@incollection{Shohamcon, AUTHOR = "Y. Shoham", TITLE = "{Varieties of Context}", BOOKTITLE = "Artificial Intelligence and Mathematical Theories ofComputation", PUBLISHER = "Academic Press, San Diego and London", YEAR = 1991}@inproceedings{McCarthy, AUTHOR = "J. McCarthy", TITLE ="{Notes on Formalizing Context}", BOOKTITLE = ijcai93, YEAR = 1993, PAGES = "555--560"}

@techreport{Shohamaop, AUTHOR = "Yoav Shoham", TITLE = "{Agent Oriented Programming}", INSTITUTION = "Dept. of Computer Science, Stanford University", YEAR = 1990, NUMBER = "STAN-CS-1335-90"}

@inproceedings{BraTen, AUTHOR = "R. Brafman and M. Tennenholtz", TITLE ="{Belief Ascription and Mental Level Modeling}", BOOKTITLE = "Proc. of the 4th International Conference on Principlesof Knowledge Representation and Reasoning", YEAR = 1994, PAGES = "87--98"}@inproceedings{TenKR, AUTHOR = "M. Tennenholtz", TITLE ="{On Stable Social Laws and Qualitative Equilibiria forRisk-Averse Agents}", BOOKTITLE = "Proc. of the 5th International Conference on Principlesof Knowledge Representation and Reasoning", YEAR = 1996}@unpublished{sslaij, AUTHOR = "M. Tennenholtz", TITLE ="{On Stable Social Laws and Qualitative Equilibiria}", NOTE = {Artificial Intelligence, Vol. 102}, YEAR = 1998}

@article{BraTenjour, AUTHOR = "R. Brafman and M. Tennenholtz", TITLE ="{Modeling Agents as Qualitative Decision-Makers}", JOURNAL = {Artificial Intelligence}, VOLUME=94, YEAR=1997}

@inproceedings{Boutilier94, AUTHOR = "C. Boutilier", TITLE ="{Toward a Logic for Qualitative Decision Theory}", BOOKTITLE = "Proc. of the 4th International Conference on Principlesof Knowledge Representation and Reasoning", YEAR = 1994, PAGES = "75--86"}

@inproceedings{TanPearl, AUTHOR = "S.W. Tan and J. Pearl", TITLE ="{Specification and Evaluation of Preferences under Uncertainty}", BOOKTITLE = "Proc. of the 4th International Conference on Principlesof Knowledge Representation and Reasoning", YEAR = 1994, PAGES = "530--539"}

@inproceedings{BraTen2, AUTHOR = "R. Brafman and M. Tennenholtz", TITLE ="{Towards Action Prediction using a Mental-Level Model}", BOOKTITLE = "Proc. of the 14th International Joint Conference on

Artificial Intelligence", YEAR = 1995, PAGES = "210--2016"}@inproceedings{Rmaxijcai, AUTHOR = "R. Brafman and M. Tennenholtz", TITLE ="{R-max -- A General Polynomial Time Algorithm forNear-Optimal Reinforcement Learning}", BOOKTITLE = "Proc. of the 17th International Joint Conference onArtificial Intelligence", YEAR = 2001, PAGES = "953--958"}

@inproceedings{RCAten, AUTHOR = "M. Tennenholtz", TITLE ="{Rational Competitive Analysis}", BOOKTITLE = "Proc. of the 17th International Joint Conference onArtificial Intelligence", YEAR = 2001, PAGES = "1067--1072"}

@inproceedings{STCONV, AUTHOR = "Y. Shoham and M. Tennenholtz", TITLE ="{Emergent Conventions in Multi-Agent Systems: initial experimentalresults and observations}", BOOKTITLE = "Proc. of the 3rd International Conference on Principlesof Knowledge Representation and Reasoning", YEAR = 1992, PAGES = "225--231"}

@techreport{STCOLEARN, AUTHOR = "Y. Shoham and M. Tennenholtz", TITLE ="{Co-Learning and the Evolution of Social Activity}", INSTITUTION = "Dept. of Computer Science, Stanford University", YEAR = 1994, NUMBER = "STAN-CS-TR-94-1511"}@inproceedings{STAUTO, AUTHOR = "Y. Shoham and M. Tennenholtz", TITLE = "{On the Synthesis of Useful Social Laws for Artificial Agent Societies}", BOOKTITLE = aaai92, YEAR = 1992, PAGES = "276--281"}

@unpublished{STGRID, AUTHOR = "Y. Shoham and M. Tennenholtz", TITLE ="{On Traffic Laws for Mobile Robots}",

NOTE = "Proc. of the 1st Conference on AI planning systems (AIPS-92)", YEAR = 1992}@unpublished{MonTenAsymp, AUTHOR = "Dov Monderer and Moshe Tennenholtz", TITLE ="{Asymptotically Optimal Multi-Object Auctions for Risk-AverseAgents}", NOTE = "Working paper, Technion", YEAR = 2000}@article{RNDM, AUTHOR = "R. Holzman and N. Kfir-Dahav and D. Monderer andM. Tennenholtz", TITLE ="{Bundling Equilibrium in Combinatorial Auctions}", JOURNAL={ Games and Economic Behavior}, volume={47}, pages={104--123}, YEAR = 2004}

@unpublished{HolMon2002,Author = "R. Holzman and D. Monderer",title="{Characterization of ex post equilibrium inthe VCG combinatorial auctions}",note ="Game and Economic Bahavior, to appear. Working Paper, Technion, http://ie.technion.ac.il/dov.phtml",year=2002}

@article{STOFFJ, AUTHOR = "Y. Shoham and M. Tennenholtz", TITLE ="{Social Laws for Artificial Agent Societies: Off-line Design}", JOURNAL = "Artificial Intelligence", VOLUME = 73, YEAR = 1995}

@article{safetyjair, AUTHOR = "M. Tennenholtz", TITLE ="{Competive Safety Analyis: robust decision-making inmulti-agent systems}", JOURNAL = "Journal of Artificial Intelligence Research", VOLUME = 17, pages={363--378}, YEAR = 2002}

@article{FitTenaij, AUTHOR = "D. Fitoussi and M. Tennenholtz", TITLE ="{Choosing Social Lawsfor Multi-Agent Systems: Minimality and Simplicity}",

JOURNAL = "Artificial Intelligence", VOLUME = 119, NUMBER={1--2}, pages={61--101}, YEAR = 2000}

@article{BDH, AUTHOR = "C. Boutilier and T. Dean and S. Hanks", TITLE ="{Decision Theoretic Planning: Structural Assumptionsand Computational Leverage}", JOURNAL = "Journal of Artificial Intelligence Research", VOLUME = 11, YEAR = 1999, pages={1--94}}@article{STCONVAIJ, AUTHOR = "Y. Shoham and M. Tennenholtz", TITLE ="{On the Emergence of Social Conventions: Modeling, Analysis, and Simulations}", JOURNAL = "Artificial Intelligence", VOLUME =94, YEAR=1997}@article{mtorgmar, AUTHOR = "M. Tennenholtz", TITLE ="{Convention Evolution in Organizations and Markets}", JOURNAL = "Computational and Mathematical Organization Theory", VOLUME=2, NUMBER=4, PAGES={259--283}, YEAR=1996}

@article{Jennings, AUTHOR = "N.R. Jennings", TITLE ="{Controlling Coopeartive Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions}", JOURNAL = "Artificial Intelligence", VOLUME = 74, NUMBER=2, YEAR = 1995}

@article{CoLev, AUTHOR = "P.R. Cohen and H.J. Levesque", TITLE ="{Teamwork}", JOURNAL = "Nous", VOLUME = 25, NUMBER=4, YEAR = 1991}@article{Levbel,

TITLE ="{Making Believers out of Computers}", AUTHOR = "H.J. Levesque", JOURNAL = "Artificial Intelligence", VOLUME = 30, YEAR = 1986}@article{Newell, TITLE ="{The Knowledge Level}", AUTHOR = "A. Newell", JOURNAL = "AI Magazine", Pages = {1--20}, YEAR = 1980}@article{MJETAI, AUTHOR = "M. Tennenholtz", TITLE ="{On Computational Social Laws for Dynamic Non-Homogeneous SocialStructures}", JOURNAL = {Experimental and Theoretical Artificial Intelligence}, VOLUME = 7, pages ={379--390}, YEAR = 1995}@article{loadbaljair, AUTHOR = "Andrea Schaerf and Yoav Shoham and Moshe Tennenholtz", TITLE ="{Adaptive Load Balancing: A Study in Multi-Agent Learning}", JOURNAL = "Journal of Artificial Intelligence Research (JAIR)", VOLUME=2, YEAR = 1995}

@article{PlanExec, AUTHOR = "M. Tennenholtz", TITLE ="{On Planning while Execution in Stationary Environments}", JOURNAL = "Experimental and Theoretical Artificial IntelligenceI", VOLUME=9, PAGES= {37--50}, YEAR =1997}@article{SafTen, AUTHOR = "S. Safra and M. Tennenholtz", TITLE ="{On Planning while Learning}", JOURNAL = "Journal of Artificial Intelligence Research", VOLUME = 2, YEAR = 1994, PAGES = "111--129"}@book{Krishna02, AUTHOR ="V. Krishna" , TITLE = "Auction Theory", YEAR = 2002, PUBLISHER = "Academic Press; 1st edition "}

@book{Searle, AUTHOR ="J. Searle" , TITLE = "Minds, Brains, and Science", YEAR = 1984, PUBLISHER = "Harvard University Press"}@book{Simon, AUTHOR ="Herbert.~A. Simon" , TITLE = "The Sciences of the Artificial", YEAR = 1981, PUBLISHER = "The MIT Press"}@book{Singh, AUTHOR ="C. Singh" , TITLE = "Law From Anarchy to Utopia", YEAR = 1986, PUBLISHER = "Oxford University Press"}

@unpublished{T1, AUTHOR = "M. Tennenholtz", TITLE = "{``Barriers'' and the Qualitative Complexity of Processes}", NOTE = "Unpublished Draft", YEAR = 1988}

@incollection{MTUNENT, AUTHOR = "Y. Moses and M. Tennenholtz", 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, AUTHOR = "M. Tennenholtz and Yoram Moses", TITLE = "{On Cooperation in a Multi-Entity Model}", BOOKTITLE = IJCAI89, YEAR = 1989

}@unpublished{TM1, AUTHOR = "M. Tennenholtz and Yoram Moses", TITLE = "{On Cooperation in a Multi-Entity Model}", NOTE = "Technical Report, Weizmann Institute, 1989"}@article{MTMEM, AUTHOR = "Y. Moses and M. Tennenholtz", TITLE = "{Multi-Entity Models}", JOURNAL = {Machine Intelligence}, VOLUME =14, PAGES={63--88}, YEAR = 1995}

@article{Ha, 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, AUTHOR = "R.~E. Fikes and N.~J.Nilsson", 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 ofNP-completeness}", PUBLISHER = "W.H. Freeman and Company", YEAR = 1979}@incollection{CM, AUTHOR = "J.~G. Carbonell and S. Minton", 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, AUTHOR = "J. De Kleer", TITLE = "{How Circuits Work}", EDITOR = "D. Bobrow", BOOKTITLE = "Qualitative Reasoning About Physical Systems", PUBLISHER = "The MIT Press",

YEAR = 1985}@incollection{F, AUTHOR = "K.~D. Forbus", TITLE = "{Qualitative Process Theory}", EDITOR = "D. Bobrow", BOOKTITLE = "Qualitative Reasoning About Physical Systems", PUBLISHER = "The MIT Press", YEAR = 1985}@incollection{Ho, AUTHOR = "J.~R. Hobbs", 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, AUTHOR = "C.~F. Schmidt", TITLE = "{Partial Provisional Planning: Some Aspects of CommonsensePlanning}", EDITOR = "J. Hobbs and R. Moore", BOOKTITLE = "Formal Theories of the Common-Sense World", PUBLISHER = "Ablex Publishing Corporation", YEAR = 1985}@article{MD, AUTHOR = "D. Mcdermott and E. Davis", TITLE = "{Planning Routes Through Uncertain Territory}", JOURNAL = "Artificial Intelligence", VOLUME = 22, YEAR = 1984}@article{MD78, AUTHOR = "D. Mcdermott", TITLE = "{Planning and Acting}", JOURNAL = "Cognitive Science", VOLUME = 2, NUMBER = 2, YEAR = 1978}@article{Gold, AUTHOR = "M. 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, AUTHOR = "M. P. Georgeff", 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, AUTHOR = "M. P. Georgeff", TITLE = "{Communication and Interaction in Multi-Agent Planning}", BOOKTITLE = aaai83, YEAR = 1983, PAGES = "125--129"}@inproceedings{Georgeff2, AUTHOR = "M. P. Georgeff", TITLE = "{The Representation of Events in Multi-Agent Domains}", BOOKTITLE = aaai86, YEAR = 1986, PAGES = "70--75"}@inproceedings{MorgensternL, AUTHOR = "L. Morgenstern", 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, AUTHOR = "C.J. 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<chein", TITLE ="{Cooperation Without Communication}", BOOKTITLE = AAAI86, YEAR = 1986, PAGES = "51--57"}

@inproceedings{EphRos, AUTHOR = "{E. Ephrati and J. S. Rosens<chein}", 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, AUTHOR = "S. Kraus and J. Wilkenfeld", 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, AUTHOR = "M. ~E. Pollack", 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, AUTHOR = "A. Blumer and A. Ehrenfeucht and D. Haussler and M.K. Warmuth", TITLE = "{Occam's Razor}", JOURNAL = "Information Processing Letters", VOLUME = 24, YEAR = 1987, PAGES="377--380"}@article{Val, AUTHOR = "L.~G. Valiant", 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, AUTHOR = "M. ~S. Fox", TITLE ="{An organizational view of distributed systems}", JOURNAL = "IEEE Trans. Sys., Man., Cyber.", VOLUME = 11, YEAR = 1981, PAGES="70--80"}@book{AB, AUTHOR = "I. Aleksander and P. Burnett", TITLE = "Reinventing Man", PUBLISHER = "Holt, Rinehart, and Wilson", YEAR = 1983}@book{B, AUTHOR = "D. Bobrow",

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, AUTHOR = "Edmund H. Durfee and Victor R. Lesser and 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 StrategyEquilibiria}", booktitle=aaai93, YEAR = 1993, PAGES="225--230"}

@conference{DurLes, AUTHOR = {Edmund H. Durfee and Victor R. Lesser}, TITLE ="{Using Partial Global Plans to Coordinate Distributed ProblemSolvers}", 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, AUTHOR = "R. Dechter and J. Pearl", TITLE ="{Network-based Heuristics for Constraint-Satisfaction Problems}", JOURNAL = "Artificial Intelligence", VOLUME = 34, NUMBER = 1, YEAR = 1987, PAGES="1--38"}@article{BHR, AUTHOR = "Barbara Hayes-Roth", 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, AUTHOR = "R.~G. 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, AUTHOR = "W.~A. Kornfeld and C.~E. Hewitt", TITLE ="{The scientific community metaphor}", JOURNAL = "IEEE Trans. Sys., Man., Cyber.", VOLUME = 11, YEAR = 1981, PAGES="24--33"}@book{Minsky, AUTHOR = "M. Minsky", TITLE = "The Society of Mind", PUBLISHER = "Simon and Schuster", YEAR = 1986}@article{Hu, AUTHOR = "Bernardo A. Huberman", TITLE ="{The Performance of Cooperative Processes}", JOURNAL = "Physica", VOLUME = "D 42", YEAR = 1990, PAGES="38--47"}@article{KHH, AUTHOR = "Jeffrey O. Kephart and Tad Hogg and Bernardo A. Huberman", TITLE ="{Collective Behavior of Predictive Agents}", JOURNAL = "Physica", VOLUME = "D 42", YEAR = 1990, PAGES="48--65"}@incollection{HuHo, AUTHOR = "Bernardo A. Huberman and Tad Hogg", TITLE = "{The Behavior of Computational Ecologies}", EDITOR = "Bernardo A. Huberman", BOOKTITLE = "The Ecology of Computation", PUBLISHER = "Elsevier Science", YEAR = 1988}@inproceedings{YaKa, AUTHOR = "M. Yamashita and T. Kameda", TITLE ="{Computing on Anonymous Networks}", BOOKTITLE = PODC88, YEAR = 1988, PAGES = "117--130"}

@book{FHMV94, author = {R. Fagin and J. Y. Halpern and Y. Moses andM. Y. Vardi}, title = {Reasoning about Knowledge}, publisher = {MIT Press}, year = {1995},}

@book{MP, author = {Z. Manna and A. Pnueli}, title = {The Temporal Logic of Reactive and Concurrent Systems}, publisher = {Springer-Verlag}, year = {1992}}

@conference{HV91, author={J.~Y. Halpern and M.~Y. Vardi}, 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, author={F. Bacchus and A. Grove and J.~Y. Halpern and D. Koller}, 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 anAlgorithms}, 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, author={P.J. Gmytrasiewicz and E.H. Durfee and D.K. Wehe}, title={A Decison-Theoretic Approach to Coordinating Multi-AgentInteractions}, booktitle=ijcai91, year=1991, pages={62--68}}@conference{GMW, author={O. Goldreich and S. Micali and A. Wigderson}, title={How to play any mental game, or, a completeness theoremfor protocols with honest majority}, booktitle=stoc87,

year=1987, pages={218--229}}@article{FHV, author={R. Fagin and J.~Y. Halpern and M.~Y. Vardi}, title={A Model-Theoretic Analysis of Knowledge}, journal= "Journal of the ACM", year= "1991", month="April", number=2, pages={382--428}}@article{RoughgardenTardos, author={T. Roughgarden and E. Tardos}, title={How bad in selfish routing?}, journal= "Journal of the ACM", year= "2002", month="April", volume=49, number=2, pages={236--259}}

@conference{Halpern, author={J.~Y. 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, author={R. Kowalski}, title={Predicate Logic as a programming language}, booktitle="IFIP Conference, Stockholm", year=1974, pages={569--574}}

@article{Quillian, AUTHOR = "M. Quillian" , TITLE ="Word Concepts: a theory and simulation of some basicsemantic 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, EDITOR = "James Allen and James Hendler and Austin Tate", TITLE = "Readings in Planning", PUBLISHER = "Morgan Kaufmann Publishers", LOCATION = "San Mateo, California", YEAR = 1990}@book{ReadLearn, EDITOR = "Jude W. Shavlik and Thomas G. Dietterich", 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, AUTHOR = "C.J.C.H. 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, AUTHOR = "Andrew P. Kosoresow", 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 AssociativeProcesses in Animals", YEAR = 1898, JOURNAL = "Psychological Monographs", VOLUME = 2}

@unpublished{Blackburn, AUTHOR = "J. M. 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}", NOTE = "Proceedings of STOC 2004", 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, AUTHOR = "E. Kalai and E. Lehrer", TITLE = "{Rational Learning Leads to {N}ash Equilibrium}", YEAR = 1993, JOURNAL = "Econometrica", VOLUME = 61, NUMBER = 5, pages={1019--1045}}@inproceedings{ConitzerSandholm, AUTHOR = "V. Conitzer and T. Sandholm", 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 theIntermediate term}", NOTE = "Nobel Symposium on Game Theory, Bjorkborn, Sweden, 1993"}@article{RothErevGEB, AUTHOR = "A.E. Roth and I. Erev", 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 learningin 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 associativeprocesses in animals}, journal = "Psychological Monographs", volume = 2,year=1898}

@article{ShafirTversky, AUTHOR = "E. Shafir and A. Tversky", title = {Thinking through uncertainty: Nonconsequetial reasoning andchoice},

journal = "Cognitive Psychology", 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, AUTHOR="K. Natarajan", TITLE="{An Algorithmic Approach to the Automatic Design of PartsOrienters}", BOOKTITLE=focs86, YEAR=1986, PAGES="132--142"}

@inproceedings{PeotSmith, AUTHOR="M. A. Peot and D.E. Smith", TITLE="{Conditional Nonlinear Planning}", BOOKTITLE="Proceedings of the 1st International Conference on AIPlanning 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 Simulationof Behavior, Edinburgh", YEAR=1976}

@inproceedings{EHWDLW, AUTHOR="O. Etzioni and S. Hanks and D. Weld and D. Draper andN. Lesh and M. Williamson", TITLE="{An Approach to Planning with Incomplete Information}", BOOKTITLE="Proceedings of the 3rd Conference on Principles ofKnowledge 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 withIncomplete 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"}

@inproceedings{Moni, 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"}

@inproceedings{Tardos, AUTHOR="T. Roughrgarden and E. Tardos", TITLE="{How Bad is Selfish Routing?}", BOOKTITLE={Proceedings of the 41st Annual IEEE Symposium on theFoundaions of Computer Science}, YEAR=2000}

@inproceedings{Boneh, AUTHOR="D. Boneh and J. Horwitz", TITLE="{Generating a Product Three Primes With an UnknownFactorization}", 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}

@inproceedings{Roughgarden, 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, AUTHOR = "A. P. Kirman", TITLE ="{Economies with Interacting Agents}", NOTE = "SFI working paper, 94-05--030", YEAR=1994}

@article{MirStan, author = {R. Mirchandaney and J.A. Stankovic}, title = {Using Stochastic Learning Automata for Job Scheduling inDistributed 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, AUTHOR = "W.B. 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 SchedulingSystem}, journal = "IEEE Transactions on Systems, Man, and Cybernetics", volume = 23, number = 3, year = 1993, pages = {902--907}}

@book{FerSerZei, AUTHOR = "D. Ferrari and G. Serazzi and A. Zeigner", TITLE = "{Measurement and Tuning of Computer Systems}", PUBLISHER = "Prentice Hall", YEAR = 1983}

@article{gasser, author = {L. 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}

@book{HU69, AUTHOR = "J. E. Hopcroft and J.D. Ullman", TITLE = "{Formal Languages and their Relation to Automata}", PUBLISHER = "Addison-Wesley, Mass.", YEAR = 1969}@book{HopcroftUllman, AUTHOR = "J. E. Hopcroft and J.D. Ullman", TITLE = {Introduction to Automata Theory, Languages, and Computation}, PUBLISHER = {Addison-Wesley}, YEAR = 1979}

@book{Nilsson, AUTHOR = "Nils J. 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}

}

@book{Ginsbergnon, 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, AUTHOR = "C. E. 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 knowledgerepresentation 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,

AUTHOR = "H.H. Hoos and C. Boutilier", 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 knowledgerepresentation 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 knowledgerepresentation 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 ReasoningAbout Knowledge", YEAR = 1988, PAGES = "83--95"}

@inproceedings{Aumann, AUTHOR = "R. Aumann", TITLE ="{Perspectives on Bounded Rationality}", BOOKTITLE = "The 4th conference on Theoretical Aspects of ReasoningAbout Knowledge", YEAR = 1992, PAGES = "108--117"}

@inproceedings{Moses, AUTHOR = "Y. Moses", TITLE ="{Resource Bounded Knowledge}", BOOKTITLE = "The 2nd conference on Theoretical Aspects of ReasoningAbout 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 ReasoningAbout 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, AUTHOR = "A. Fiat and R.m. Karp and M. Luby and L.A. McGeoch andD.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, AUTHOR = "D. Fudenberg and E. Maskin", 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 InfinitelyRepeated 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 Principlesof Knowledge Representation and Reasoning", YEAR = 1991, PAGES = "262--268"}

@incollection{Hillis, AUTHOR = "W.D. 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,AUTHOR = "James E. 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"}

@inproceedings{CKP,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, AUTHOR = "R. Brafman and M. Tennenholtz", 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: Convergenceand 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", year= "1988",

volume=5, number=4, pages={491--497}}

@article{Sinriech, author={D. Sinreich}, title={Network Design Models for Discrete Material Flow Systems:A Literature Review}, journal= {International Journal of Advanced Manufacturing Technology}, year= "1995", volume=10, pages={277--291}}

@article{Nminsky, author={N.H. Minsky}, title={The Imposition of Protocols Over Open Distributed Systems}, journal= "IEEE Transactions on Software Engineering", year= "1991", volume=17, number=2, pages={183--195}}@unpublished{Ori, AUTHOR = "Ori Ben-Yitzhak", TITLE ="{The Synthesis of Social Laws for Mobile Robots}", NOTE = "Thesis, Technion, Israel. Forthcoming."}

@unpublished{DT97, AUTHOR = "J. Doyle and R. Thomason", TITLE ={Qualitative Preferences in Deliberation and Practical Reasoning}, NOTE = "Working notes of the AAAI spring symposium", year={1997} }@incollection{DSW, author={J. Doyle and Y Shoham and M.P. Wellman}, title={A logic of relative desire (preliminary report)}, booktitle={ Methodologies for Intelligent Systems}, volume={6}, editor={Z.W. Ras and M. Zemankova}, publisher={Springer-Verlag}, year={1991}}

@unpublished{Senijcai95, AUTHOR = "S. Sen", TITLE ="{Adaptation and Learning in Multiagent Systems}", NOTE = "IJCAI-95 Workshop Program, Working Notes", YEAR=1995}

@article{MonTen1, AUTHOR = {D.~Monderer and M.~Tennenholtz}, TITLE ="{Dynamic Non-Bayesian Decision-Making}", Journal = "J. of AI Research", year = {1997}, Volume ={7}, pages = {231--248}}@article{MonTen1mas, AUTHOR = {D.~Monderer and M.~Tennenholtz}, TITLE ="{Dynamic Non-Bayesian Decision-Makingin Multi-Agent Systems}", Journal = "Annals of Mathematics and AI", year = {1999}, Volume ={25}, pages = {91--106}}

@article{MonTenaij, AUTHOR = {D.~Monderer and M.~Tennenholtz}, TITLE ="{Optimal Auctions Revisited}", Journal = "Artificial Intelligence", year = {2000}, Volume ={120}, number={1}, pages = {29--42}}

@inproceedings{FitTen, AUTHOR = "D. Fitoussi and M. Tennenholtz", TITLE ="{Minimal Social Laws}", Booktitle = "Proceedings of AAAI-98", year = {1998}}

@unpublished{FitTen2, AUTHOR = "D. Fitoussi and M. Tennenholtz", TITLE ="{Choosing among social laws: minimality and simplicity}", NOTE ={Working Paper, Technion -- Israel Institute of Technology}, year = {1998}}

@unpublished{MonTen2, AUTHOR = {D. Monderer and M. Tennenholtz}, TITLE ="{Distributed Games}", NOTE = "Games and Economic Behavior", year={1999}} @inproceedings{MonTen3, AUTHOR = "D.~ Monderer and M.~Tennenholtz", TITLE ="{Distributed Games: From Mechanisms to Protocols}", BOOKTITLE={AAAI-99}, year={1999}

}

@article{MT99, AUTHOR = "D. Monderer and M. Tennenholtz", TITLE ="{K-price auctions: Revenue Inequalities, Utility Equivalence, and Competition in Auction Design}", journal = {Economic Theory}, year={2002}, note={To appear. Previously titled: Internet Auctions - Are They Gamblers' Attraction?}}

@unpublished{KMT, AUTHOR = "Noa E. Kfir-Dahav and D. Monderer and M. Tennenholtz", TITLE ="{Mechanism Design for Resource-Bounded Agents}", NOTE = {Working paper}, year=1998} @unpublished{MonTenKprice, AUTHOR = "D. Monderer and M. Tennenholtz", TITLE ="{K-Price Auctions}", NOTE = {to appear in Games and Economic Behavior}, year=2000}

@article{KorilisLazarOrda,author={Y. A. Korilis and A.A. Lazar and A. Orda},title={Achieving Network Optima Using Stackelberg Routing Stratgies},journal={IEEE/ACM Transactions on Networking},year={1997}}

@article{KagelLevin, author={Kagel, J.H. and Levin, D.},title={Independent private value auctions: bidder behavior infirst-, second-, and third-price auctions with varying numbers ofbidders},journal={Economic Journal}, Volume={103}, pages={868--879}, year={1993}}@unpublished{OriTen, AUTHOR = "Ori Ben-Yitzhak and Moshe Tennenholtz", TITLE ="{On the Synthesis of Social Laws for Mobile Robots}", NOTE = "Submitted."}@article{BenTen1, AUTHOR = "Ori Ben-Yitzhak and Moshe Tennenholtz", TITLE ="{On the Synthesis of Social Laws for Mobile Robots: A Study in Artificial Social Systems (Part I)}",

JOURNAL = {Computers and Artificial Intelligence}, VOLUME=14, YEAR=1997}

@article{BenTen2, AUTHOR = "Ori Ben-Yitzhak and Moshe Tennenholtz", TITLE ="{On the Synthesis of Social Laws for Mobile Robots: A Study in Artificial Social Systems (Part II)}", JOURNAL = {Computers and Artificial Intelligence}, NOTE ={To appear} }

@article{OnnTen, AUTHOR = "S. Onn and Moshe Tennenholtz", TITLE ="{Determination of Social Laws for Agent Mobilization}", JOURNAL = "Artificial Intelligence.", VOLUME=95, YEAR=1997, pages={155--167}}

@inproceedings{TenUAI97, AUTHOR = "M. Tennenholtz", TITLE = "{On Stable Multi-Agent Behavior in Face of Uncertainty}", BOOKTITLE = {Proceedings of UAI-97}, YEAR = 1997}

@inproceedings{unyoav, AUTHOR = "Y. Shoham", TITLE = "{A Symmetric View of Probabilities and Utilities}", BOOKTITLE = {Proceedings of UAI-97}, YEAR = 1997}

@inproceedings{Piero2, AUTHOR = "P. La Mura and Y. Shoham", TITLE = "{Expected Utility Networks}", BOOKTITLE = {Proceedings of UAI-99}, YEAR = 1999}

@inproceedings{Piero1, AUTHOR = "P. LaMura and Y. Shoham", TITLE = "{Conditional, Hierarchical Multi-Agent Preferences}", BOOKTITLE = {Proceedings of Theoretical Aspects of Rationalityand Knowledge},pages={215--224}, YEAR = 1998}

@unpublished{SocRat, AUTHOR = "M. Tennenholtz",

TITLE ="{On Social Constraints for Rational Agents}", NOTE = "Submitted to Computational Intelligence."}

@article{TenGoals, AUTHOR = "M. Tennenholtz", TITLE ="{Goal Evaluation: Problems and Solutions}", JOURNAL = "Information and Systems Engineering", NOTE = {to appear}}

@inproceedings{DarwicheGoldszmidt94, author = {A.~Darwiche and M.~Goldszmidt}, title = {On the relation between kappa calculus and probabilistic reasoning}, booktitle = {Proc.~10th Conference on Uncertainty in Artificial Intelligence (UAI '94)}, pages = {145--153}, year = {1994}}

@inproceedings{DarwicheGoldszmidt94s, author = {A.~Darwiche and M.~Goldszmidt}, title = {On the relation between kappa calculus and probabilistic reasoning}, booktitle = {Proc. of UAI-94}, pages = {145--153}, year = {1994}}

@article{BBD, author = {L. Blum and A. Brandenburger and E. Dekel}, title = {Lexicographic probabilities and equilibrium refinements}, journal = {Econometrica}, year = {1991}, volume = {59}, pages = {61--79}}@article{FLN, author = {R. Fagin and A. Lotem and M. Naor}, title = {Optimal aggregation algorithms for middleware}, journal = {Journal of Computer and Systems Sciences}, year = {2003}, volume = {66}, pages={614--656}}@article{Wilsoneco, author = {W. Wilson}, title = {Efficient and Competitive Rationing}, journal = {Econometrica}, year = {1989}, volume = {57},

number={1}, pages = {1--40}}

@article{DO, author = {M. Deza and S. Onn}, title = {Lattice-Free Polytopes and Their Diameter}, journal = {Discrete and Computational Geometry}, year = {1995}, volume = {13}, pages = {59--75}}

@book{Wald, author = {A. Wald}, title = {Statistical Decision Functions}, address = {New York}, publisher = {Wiley}, year = {1950}}

@article{Zadeh78,author = {L.A. Zadeh},title = {Fuzzy sets as a basis for a theory of possibility},journal ={Fuzzy sets and systems},volume = {1},pages={3--28},year={1978}}

@inproceedings{Lehmann96,author = {D.~Lehmann},title = {Generalized Qualitative Probability: Savage revisited},booktitle = {Proc.~12th Annual Conference on Uncertainty in Artificial Intelligence (UAI '96)},pages = {381--388},year = {1996}}

@inproceedings{DW:89,author = {Jon Doyle and Michael P. Wellman},title = {Impediments to Universal Preference-Based Default Theories},year = "1989",booktitle = {Proc. of First Intl. Conf. on Principles ofKnowledge Representation and Reasoning},pages = "94--102",address = "Toronto, Canada",editor = "Ron Brachman and Hector Levesque",publisher = {Morgan Kaufmann},month = "May"}

@article{Doyle89, author = {J.~Doyle},

title = {Constructive belief and rational representation}, journal = {Computational Intelligence}, volume = {5}, pages = {1--11}, year = {1989}}@inproceedings{BF95, author = {R.~I. Brafman and N. Friedman}, title = {On decision-theoretic foundations for defaults}, year = {1995}, booktitle = ijcai95}

@article{Youngov, AUTHOR = "H. P. Young", TITLE = "The Economics of Conventions", JOURNAL = "Journal of Economic Perspectives", YEAR = 1996, VOLUME = 10, NUMBER = 2, PAGES = "105--122"}

@InProceedings{Mins83,author = {N.H. Minsky},title = {Locality in software systems},booktitle = {Proc. ACM Symposium on Principles of Programming Languages},pages = {299--312},year = 1983}

@Inproceedings{San85,author = {N. Santoro and D. Rotem},title = {On the complexity of distributed elections in synchronous graphs},booktitle = {International Workshop on Graph-Theoretic Concepts in Computer Science},pages = {337--346},year = 1985,editor = {H. Noltemeier},publisher = {Trauner Verlag}}

@article{Gray78,author = {J.N. Gray},title = {A Transaction Model},journal = {Lecture Notes in Computer Science},volume = 85,pages = {282--298},year = 1980

}

@article{Russ91,author = {S. Russell S. and E. Wefald},title = {Principles of metareasoning},journal = {Artificial Intelligence},volume = 49,year = 1991,pages = {361--395}}

@TechReport{Lamp76,author = {B. Lampson and H. Sturgis}, title = {Crash Recovery in a Distributed Data Storage System}, institution = {Computer Science Laboratory, Xerox, Palo Alto Research Center, Palo Alto, CA}, year = 1976}@TechReport{TennTechDynamicVoting,author = {M. Tennenholtz}, title = {Dynamic Voting}, institution = {Technion--Israel Institute of Technology}, year = {2004}}

@article{Peas80, author = {M. Pease and R. Shostak and L. Lamport},title = {Reaching agreement in the presence of faults},journal = {Journal of the ACM},year = 1980,volume = 27,pages = {228--234}}

@article{Durf87, author = {E. Durfee and V.R. Lesser and D.D. Corkill}, title = {Coherent Cooperation Among Communicating Problem Solvers}, journal = {IEEE Transactions on Computers}, year = 1987, volume = 36, number = 2, pages = {1275--1291},}

@book{Rous, title = "Du Contrat Social", author = {J.J. Rousseau}, address = "London: Penguin", month = "", year = "1762", note = "Translated and introduced by Maurice Cranston (1968). First published in 1762.

(also published by Dent Everyman along with the Discourses)."}

@Book{KushNis, author = {E. Kushilevitz and N. Nisan}, title = {Communication Complexity}, publisher = {Cambridge University Press}, year = 1996}

@Book{Tel94, author = {G. Tel}, title = {Introduction to Distributed Algorithms}, publisher = {Cambridge University Press}, year = 1994}

@Book{Krep90, author = {D.M. Kreps}, title = {Game Theory and Economic Modelling}, publisher = {Clarendon Press}, year = 1990, series = {Clarendon Lectures in Economics}, address = {Oxford} }

@Book{GreenLaffont, author = {J.R. Green and J. Laffont}, title = {Incentives in Public Decision Making}, publisher = {North Holland}, year = 1979 }

@Book{CCPS, author = {W.J. Cook and W.H. Cunningham and W.R. Pulleyblank and A. Schrijver}, title = {Combinatorial Optimization}, publisher = {John Wiley and Sons}, city = {New York}, year = 1998 }

@article{Anstee, author = {R.P. Anstee}, title = {A Polynomial Algorithm for b-Matchings: An Alternative Approach}, journal = {Information Processing Letters}, year = {1987}, pages = {153--157} }

@article{Nminsky2,

author = {N.H. Minsky}, title = {Law-governed systems}, journal = {Software Engineering Journal}, year = {1991}, month = {September}, pages = {285--302} }@InProceedings{Brandt, author = "{F. Brandt}", title = "{Social choice and preference protection: towards fully private mechanism design}", booktitle = "{Proceedings of the 4th ACM conference on Electronic commerce (EC-03)}", year = "{2003}"}

@InProceedings{AAAI2000Pennock, author = "{Pennock D. M., Horvitz E., and Giles C. L.}", title = "{Social Choice Theory and Recommender Systems: Analysis of the Axiomatic Foundations of Collaborative Filtering}", booktitle = "{Proceedings of the National Conference on Artificial Intelligence (AAAI-2000)}", pages = "{729-734}", year = "{2000}", publisher = "{AAAI Press}", annote = "{http://www.idi.ntnu.no/}"}

@article{Matthews, author={S.A. Matthews}, title={Selling to Risk-Averse Buyers with Unobservable Tastes}, year = 1983, journal= {Journal of Economic Theory}, volume = {30}, pages={370-400} }

@article{Clarke, author={E. Clarke}, title={Multipart Pricing of Public Goods}, year = 1971, journal= {Public Choice}, volume = {18}, pages={19--33} }

@article{Groves, author={T. Groves}, title={Incentives in Teams},

year = 1973, journal= {Econometrica}, volume = {41}, pages={617--631} }

@article{EphratiRos, author={E. Ephrati and J. Rosenschein}, title={Deriving Consensus in Multi-Agent Systems}, year = 1996, journal= {Artificial Intelligence}, volume = {87} }

@article{MaskinRiley, author={E. Maskin and J. Riley}, title={Optimal Auctions with Risk-Averse Buyers}, year = 1984, journal= {Econometrica}, volume = {52}, number={6}, pages={1473--1518} }

@article{McAfeeMcMillan, author={R.P. McAfee and J. McMillan}, title={Auctions and Bidding}, year = 1987, journal= {Journal of Economic Literature}, volume = {25}, pages={699--738} }

@article{McAfeeMcMillan2, author={R.P. McAfee and J. McMillan}, title={Auctions with a stochastic number of bidders}, year = 1987, journal= {Journal of Economic Theory}, volume = {43}, pages={1--19} }

@article{McAfeeMcMillan92, author={R.P. McAfee and J. McMillan}, title={Bidding Rings}, year = 1992, journal= {The American Economic Theory}, volume = {82}, pages={579--599} }

@article{GrahamMarshall, author={D.A. Graham and R.C. Marshall}, title={Collusive Bidder Behavior at Single-Object Second-Price and

English Auctions}, year = 1987, journal= {Journal of Political Economy}, volume = {95}, pages={579--599} }@article{GrahamMarshallRichard, author={D.A. Graham and R.C. Marshall and Jean-Francois Richard}, title={Differential Payments Within a Bidder Coalition and theShapley Value}, year = 1990, journal= {The American Economic Review}, volume = {80}, number={3}, pages={493--510} }

@article{MailathZemsky, author={G.J. Mailath and P. Zemsky}, title={Collusion in Second-Price Auctions with Heterogeneous Bidders}, year = 1991, journal= {Games and Economic Behavior}, volume = {3}, pages={467--486} }

@article{Ungern-Sternberg, author={Thomas von Ungern-Sternberg}, title={Cartel Stability in Sealed Bid Second Price Auctions}, year = 1988, journal= {The Journal of Industrial Economics}, volume = {18}, number={3}, pages={351--358} }

@article{HendricksPorter, author={K. Hendricks and R.H. Porter}, title={Collusion in Auctions}, year = 1989, journal= {Annale's D'economie de Statistique}, volume = {15/16}, pages={216--229} }

@article{FeinsteinBlockNold, author={J.S. Feinstein and M.K. Block and F.C. Nold}, title={Assymetric Behavior and Collusive Behavior in AuctionMarkets}, year = 1985, journal= {The American Economic Review}, volume = {75},

number={3}, pages={441--460} }@article{CramtonPalfrey, author={P.C. Cramton and T.R. Palfrey}, title={Cartel Enforcement With Uncertainty About Costs}, year = 1990, journal= {International Economic Review}, volume = {31}, number={1}, pages={17--47} }

@article{Robinsoncoll, author={M.S. Robinson}, title={Collusion and the Choice of Auction}, year = 1985, journal= {Rand Journal of Economics}, volume = {16}, number={1}, pages={141-145} }

@article{HarstadKagelLevin, author={R.M. Harstad and J. Kagel and D. Levin}, title={Equilibrium Bid Functions for Auctions with an Uncertain Numberof Bidders}, year = 1990, journal= {Economic Letters}, volume = {33}, number={1}, pages={35--40} }

@article{MilgromWebber, author={P. Milgrom and R.J. Webber}, title={A Theory of Auctions and Competitive Bidding}, year = 1982, journal= {Econometrica}, volume = {50}, pages={1089--1122} }

@article{MilgromWeber, author={P. Milgrom and R.J. Weber}, title={A Theory of Auctions and Competitive Bidding}, year = 1982, journal= {Econometrica}, volume = {50}, pages={1089--1122}

}

@incollection{Weber, author={R.J. Webber}, title={Multiple-Object Auctions}, year = 1983, booktitle={Auctions, Bidding, and Contracting}, editor={R. Engelbreach and M. Shubik and J. Stark}, pages={165--191}}

@incollection{Aumann59, author={R.J. Aumann}, title={Acceptable Points in General Cooperative n-Person Games}, year = {1959}, booktitle={Contribution to the Theory of Games, Vol. IV, Annals of Mathematics Studies, 40}, editor={A.W. Tucker and R.D. Luce}, pages={287--324}}

@article{Myersona, author={R. Myerson}, title={Optimal Auction Design}, year = 1981, journal= {Mathematics of Operations Research}, volume = {6}, pages={58--73} }

@article{Myerson79, author={R. Myerson}, title={Incentive Compatibility and the Bargaining Problem}, year = 1979, journal= {Econometrica}, volume = {47}, pages={61--74} }

@article{RileySamuelson, author={J.G. Riley and W.F. Samuelson}, title={Optimal Auctions}, year = 1981, journal= {American Economic Review}, volume = {71}, pages={381--392} }

@article{Vickrey, author={W. Vickrey}, title={Counterspeculations, Auctions, and Competitive Sealed Tenders}, year = 1961, journal= {Journal of Finance}, volume = {16},

pages={15--27} }@article{Wolfstetter, author={E. Wolfstetter}, title={Auctions: An Introduction}, year = 1996, journal= {Journal of Economic Surveys}, volume = {10}, number={4}, pages={367--420} }

@inproceedings{Sandholm, author={T. Sandholm}, title={Limitations of the Vickrey Auction in Computational Multiagent Systems}, booktitle={2nd International Conference on Multi-Agent Systems}, pages={299--306}, year={1996}}

@article{Rustichini, author={A. Rustichini and M.A. Satterthwaite and S.R. Williams}, title={Convergence to Efficiency in a Simple marketwith Incomplete Information}, year = 1994, journal= {Econometrica}, volume = {62}, pages={1041--1063}} @article{Gibbard, author={A. Gibbard}, title={Manipulation of Voting Schemes}, year = 1973, journal= {Econometrica}, volume = {41}, pages={587--601}}

@article{Satterthwaite, author={M.A. Satterthwaite}, title={Strategy proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions.}, year = 1975, journal= {Journal of Economic Theory}, volume = {10}, pages={187--217} }

@inproceedings{Dellarocas, author={C. Dellarocas},

title={Efficiency through feedback-contingent fees and rewards in auction marketplaces with adverse selection and moral hazard}, year = 2003, booktitle= {3rd ACM Conference on Electronic Commerce (EC-03)}, pages={11--18} } @inproceedings{Durfee, author={E. Durfee}, title={What your computer really needs to know, you learned in kindergarten}, year = 1992, booktitle= {10th National Conference on Artificial Intelligence}, pages={858--864} }

@article{McAfee, author={R.P. McAfee}, title={Mechanism Design by Competive Sellers}, year = 1993, journal= {Econometrica}, volume = {61}, number={6}, pages={1281--1312}}

@article{KPS, author={C.H.. Kraft and J.W. Pratt and A. Seidenberg}, title={Intuitive Probability on Finite Sets}, year = 1959, journal= {Annals of Mathematical Statistics}, volume = {30}, pages={408--419}}

@article{Kraus,author={S. Kraus},title={Negotiation and Cooperation in Multi-Agent Environments},journal={Artificial Intelligence},volume=94,pages={79--97},year=1997}

@article{BSW, AUTHOR = "C. Boutilier and Y. Shoham and M.P. Wellman", TITLE = "Special Issue on Economic Principles of Multi-Agent Systems", JOURNAL = "Artificial Intelligence", VOLUME = 94, YEAR = 1997}@unpublished{MTV,author={D. Monderer and M. Tennenholtz and H. Varian},title={Game Theory and Artificial Intelligence},note={Special issue of Games and Economic behavior},year={2000}}

@article{CACM, AUTHOR = "CACM", TITLE = {Intelligent Agents}, NOTE = {Special Issue}, JOURNAL={Communications of the ACM}, VOLUME={37}, NUMBER={7}, YEAR = 1994}

@book{Tanenbaum,author={A.S.Tanenbaum},title={Computer Networks},publisher={Prentice Hall},year={1988}}

@unpublished{MacKieMasonVarian,author= {J.K MacKie-Mason and H.R. Varian},title={Some Economics of the Internet},note={the 10th Michigan Public Utility Conference},year={1995}}

@book{BorElYa,author={Allan Borodin and Ran El-Yaniv},title={On-Line Computation and Competitive Analysis},publisher={Cambridge University Press},year={1998}}

@book{AumannMaschler,author={R. Aumann and M. Maschler},title={Repeated Games with Incomplete Information},publisher={MIT Press},year={1995}}

@unpublished{ElYaniv,author={R. El-Yaniv},title={On the decision theoretic foundations of the competitive},note={unpublished manuscript}}

@article{GilSch,title={Maxmin expected utility with a non-unique prior},author={I. Gilboa and D. Schmeidler},journal={Journal of Mathematical Economics},volume={18},year={1989},pages={141--153}}

@article{GilSchCB,

title={Case-Based Decision Theory},author={I. Gilboa and D. Schmeidler},journal={The Quarterly Journal of Economics},volume={110},year={1995},pages={605--639}}

@article{Shimony94, author = {Solomon E. Shimony} , title = {Finding {MAP}s for Belief Networks is {NP}-Hard} , journal = "Artificial Intelligence", volume = {68} , number = {2} , month = {August} , pages = {399-410} , year = "1994"}

@article{Cooper90, author = {Gregory F. Cooper} , title = {The Computational Complexity of Probabilistic Inference Using {B}ayesian Belief Networks} , year = 1990 , pages = {393-405} , volume = "42 (2-3)" , journal = "Artificial Intelligence"

}

@inproceedings{BBGP97, author = {C. Boutilier and R.~I.~Brafman and C.~Geib and D.~Poole}, title = {Reasoning with Ceteris Paribus Preference Statements}, booktitle = {AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning}, year = {1997}}@inproceedings{Sandholmijcai03, author = {T. Sandholm}, title = {Making Markets and Democracy Work: A Story of Incentives and Computing}, booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-03)}, pages={1649--1671}, year = {2003} }

@inproceedings{doyle-wellman:1994a, author = "Jon Doyle and Michael Wellman", title = "Representing Preferences as {\em Ceteris Paribus}Comparatives", booktitle = "AAAI Spring Symposium on Decision-Theoretic Planning",

year = 1994, pages = {69--75}, topic = {qualitative-utility} }

@inproceedings{tan-pearl:1994a, author = "S. Tan and Judea Pearl", title = "Qualitative Decision Theory", booktitle = "Proceedings of the Twelfth National Conference on Artificial Intelligence", year = 1994, pages = {928--932}, topic = {qualitative-utility}

}

@article{Cramton,author={P.C. Cramton},title={Money Out of Thin Air: The Nationwide NarrowbandPCS Auction},journal={Journal of Economics and Management Strategy}, year={1995}}

@article{McMillan,author={J. McMillan},title={Selling Spectrum Rights},journal={Journal of Economic Perspectives},volume={8},pages={145--162},year={1994}}

@incollection{Milgrom85,author={P. Milgrom},title={The Economics of Competitive Bidding:A Selective Survey},booktitle={Social Goals andSocial Organization},editor={L. Horwicz and D. Schmeidler and H. Sonneschein},publisher={Cambridge University Press},city={Cambridge},year={1985}}

@incollection{Milgrom87,author={P.R. Milgrom},year={1987},title={Auction Theory},booktitle={Advances in Economic Theory: Fifth World Congress},editor={T. Bewly},publisher={Cambridge University Press},city={Cambridge}

}

@article{RothPekHar,author={M.H. Rothkopf and A. Pekec and R.M. Harstad},title={Computationally Manageable Combinatorial Auctions},journal={Management Science},volume={44},number={8},year={1998},pages={1131--1147}}

@inproceedings{FujiBrownShoham,title={Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches},author={Y. Fujishima and K. Leyton-Brown and Y. Shoham},booktitle={IJCAI-99},pages={548--553},year={1999}}

@inproceedings{Tijcai,title={Electronic Commerce: From Game-Theoreticand Economic Models to Working Protocols}, author={M. Tennenholtz},booktitle={IJCAI-99},year={1999}}

@inproceedings{Sandholm99,title={An Algorithm for Optimal Winner Determination in Combinatorial Auctions},author={T. Sandholm},booktitle={IJCAI-99},pages={542--547},year={1999}}

@inproceedings{Sandholm01, title={CABOB: A fast optimal algorithm for combinatorial auctions}, author={T. Sandholm and S. Suri and A. Gilpin and D. Levine}, booktitle={17th International Joint Conference on Artificial Intelligence}, pages={1102--1108}, year={2001}}

@inproceedings{Anderson, title={Integer programming for combinatorial auction winner determination}, author={A. Anderson and M. Tenhunen and F. Ygge}, booktitle={ICMAS}, pages={39--46}, year={2000}}

@incollection{Sandholm98, author={T. Sandholm}, title={Agents in Electronic Commerce: Component Technologies for Automated

Negotiation and Coalition Formation}, editor={M. Klusch}, booktitle={Cooperative Information Agents, Lecture Notes in Artificial Intelligence}, volume={1571}, publisher={Springer Verlag}, pages={113--134}, year={1998}}

@incollection{Kagel95, author={J.H. Kagel}, title={Auctions: A survey of experimental research}, editor={J.H. Kagel and E.A. Roth}, booktitle={The Handbook of Experimental Economics}, volume={1571}, publisher={Princeton University Press}, year={1995}}

@inproceedings{Parkes99, author={D. C. Parkes}, title={iBundle: An Efficient Ascending Price Bundle Auction}, booktitle={ACM Conference on Electronic Commerce}, pages={148--157}, year={1999}}

@inproceedings{Parkes992, author={D. C. Parkes}, title={Optimal Auction Design for Agents with Hard Valuation Problems}, booktitle={Proc. IJCAI-99 Workshop on Agent Mediated Electronic Commerce}, pages={206--219}, year={1999}}

@unpublished{BenoitKrishna, author={Jean-Pierre Benoit and Vijay Krishna}, title={Multiple-Object Auctions with Budget Constrained Bidders}, note={Working Paper}, year={1998}}

@unpublished{PBMW, author={L. Page and S. Brin and R. Motwani and T. Winograd}, title={The {PageRank} Citation Ranking: Bringing Order to the Web}, note={Technical Report, Stanford University}, year={1998}}

@inproceedings{Tennenholtzuai, author={M. Tennenholtz}, title={Reputation Systems: An Axiomatic Approach}, BOOKTITLE = "Proceedings of the 20th conference on uncertainity in Artificial Intelligence (UAI-04)", YEAR = 2004}

@article{PinskiNarin, author={G. Pinski and F. Narin}, title={Citation Influence for Journal Aggregates of Scientific Publications: Theory, with Applications to the Literature of Physics}, journal={Information Processing and Management}, year={1976}, pages={297--312}}

@unpublished{KrishnaPerry, author={V. Krishna and M. Perry}, title={Efficient Mechanism Design}, note={Working Paper}, year={1998}}

@article{LangRosenthal, author={K. Lang and R.W. Rosenthal}, title={The Contractors' Game}, volume={22}, number={3}, pages={329--338}, journal={RAND Journal of Economics}, year={1991}}

@article{EngelWeber, author={R. Engelbrecht-Wiggans and R.J. Weber}, title={An Example of Multi-Object Auction Game}, volume={25}, number={12}, pages={1272--1277}, journal={Management Science}, year={1979}}

@article{Gale, author={I. Gale}, title={A multiple-object auction with supperadditive values}, volume={34}, number={3}, pages={323--328}, journal={Economics Letters}, year={1990}}

@article{KrishnaRosenthal, author={V. Krishna and R.W. Rosenthal}, title={Simultaneous Auctions with Synergies}, volume={17}, pages={1--31}, journal={Games and Economic Behavior}, year={1996}}

@article{SmithLevin, author={J.L. Smith and D. Levin}, title={Ranking Auctions with Risk Averse Bidders},

volume={68}, pages={549--561}, journal={Journal of Economic Theory}, year={1996}}

@unpublished{LuckingRiley, author={D. Lucking-Reiley}, title={Revenue Equivalence in Auctions for Real Goods: Evidence from an Internet-Based Market}, note={Working paper, Vanderbilt university, March 1998}, year={1998}}

@unpublished{Wellman98, author={M.P. Wellman and P.R. Wurman and W.E. Walsh and J.K. MacKie-Mason}, title={Auction Protocols for Distributed Scheduling}, note={Working paper (to appear in Games and Economic Behavior)}, year={1998}}

@unpublished{Tenn, author={M. Tennenholtz}, title={Some Tractable Combinatorial Auctions}, note={Proceedings of AAAI-2000}, year={2000}}

@unpublished{Kevin1, author={K. Leyton-Brown and Yoav Shoham and Moshe Tennenholtz}, title={On Auction Coordinators}, note={Working paper (submitted)}, year={2000}}

@unpublished{Kevin2, author={K. Leyton-Brown and Yoav Shoham and Moshe Tennenholtz}, title={An algorithm for multi-unit combinatorial auctions}, note={Proceedings of AAAI-2000}, year={2000}}

@article{SandLesGEB, author={T. Sandholm and V. Lesser}, title={Leveled Commitment Contracts and Strategic Breach}, volume={35}, pages={212--270}, journal={Games and Economic Behavior}, note={Special issue on AI and Economics}, year={2001}}

@unpublished{Nisan99, author={N. Nisan}, title={Bidding and Allocation in Combinatorial Auctions}, note={Working paper}, year={1999}}

@unpublished{NisanSegal, author={N. Nisan and I. Segal},

title={The Communication Complexity of Efficient Allocation Problems}, note={Working paper}, year={2002}}

@inproceedings{Nisan00, author={N. Nisan}, title={Bidding and Allocation in Combinatorial Auctions}, booktitle={ACM Conference on Electronic Commerce}, pages={1--12}, year={2000}}

@unpublished{NisanRonenstoc, author={N. Nisan and A. Ronen}, title={Algorithmic Mechanism Design}, note={Proceedings of STOC-99}, year={1999}}

@unpublished{nisancommunication, author={N. Nisan}, title={The Communication Complexity of Combinatorial Auctions}, note={Working paper, the Hebrew University}, year={2001} }

@unpublished{NisanRonen00, author={N. Nisan and A. Ronen}, title={Computationally Feasible VCG Mechanisms}, note={To appear}, year={2000}}

@unpublished{deVriesVohra, author={S. de Vries and R. Vohra}, title={Combinatorial Auctions: A Brief Survey}, note={Unpublished manuscript}, year={2000}}

@unpublished{Milgromfcc, author={P. Milgrom}, title={Putting Auction Theory to Work: The simultaneous ascending auction}, note={Technical Report 98-0002, Department of Economics, Stanford University}, year={1998}}

@unpublished{Neeman, author={Z. Neeman}, title={The Effectiveness of Simple Auctions},

note={Working Paper}, year={1999}}

@unpublished{Milgromfcc2, author={P. Milgrom}, title={Chapter I: Auctioning the Radio Spectrum}, note={from {\em Auction Theory for Privatization}, forthcoming}, year={1995}}

@article{jehielmsignals, author={P. Jehiel and B. Moldovanu}, title={Efficient Design with Interdependent Valuations}, journal={Econometrica}, Volume={69(5)}, Pages={1237-1259}, year={2001} }

@unpublished{perryrenya, author={M. Perry and P. Reny}, title={An ex post Efficient Auction }, note={Center for Rationality and Interactive Decision Theory,The Hebrew University ofJerusalem,Discussion paper No. 200}, year={1999} }

@unpublished{perryrenyb, author={M. Perry and P. Reny}, title={An ex post Efficient Multi-Unit Ascending Auction for Agents with Interdependent Valuations}, note={Working paper, University of Chicago}, year={1999} }

@incollection{Wilsonauc, author={R. Wilson}, title={Strategic Analysis of Auctions}, editor={R.J. Aumann and S. Hart}, booktitle={Handbook of Game Theory}, volume={1}, publisher={Elsevier Science Publisher},

year={1992}}

@Article{KLM96, author = {L.~P.~Kaelbling and M.~L.~Littman and A.~W.~Moore}, title = {Reinforcement Learning: A Survey}, journal = {Journal of AI Research}, year = {1996}, volume = {4}, pages = {237--285} }

@article{jmols, author={P. Jehiel and B. Moldovanu and E. Stacchetti}, title={Multidimensional Mechanism Design for Auctions wite Externalities}, journal={Journal of Economic Theory}, year={1999}, volume={85(2)}, pages={258-294} }@article{dasmaskin, author={P. Dasgupta and E. Maskin}, title={ Efficient Auctions}, journal={ Quartely Journal of Economics}, volume={115}, pages={341-388}, year={2000} }

@article{mcafeereny, author={P.R. McAfee and P. Reny}, title={ Correlated Information and Mechanism Design}, journal={Econometrica}, volume={60}, pages={395-421}, year={1992} }@article{Swinkels, author={J.M. Swinkles}, title={Efficiency of Large Private Value Auctions }, journal={Econometrica}, volume={69}, pages={37-68}, year={2001} }@article{Swinkels1, author={J.M. Swinkles}, title={Asymptotic Efficiency for Dicriminatory Private Value auctions }, journal={Review of Economic Studies}, volume={66(3)}, pages={509-528},

year={1999} }

@inproceedings{Yokoo, author={M. Yokoo and Y. Sakurai and S. Matsubara}, title={Robsut combinatorial auction protocol against false-name bids}, booktitle={Proceedings of the 17th national conference on Artificial Intelligence}, pages={110--115}, year={2000}}

@article{jmolsAER, author={P. Jehiel and B. Moldovanu and E. Stacchetti}, title={How (Not) to sSell Nuclear Weapons}, journal={American Economic Review}, year={1996}, volume={86(4)}, pages={814-829} }

@Book{Kaelbling93, author = {L.~P.~Kaelbling}, title = {Learning in Embedded Systems}, publisher = {The MIT Press}, year = {1993} }

@InProceedings{Sutton90, author = {R.~S.~Sutton}, title = {Integrated Architectures for Learning, planning, and reacting based on approximating dynamic programming}, booktitle = {Proc. of the 7th Intl. Conf. on Machine Learning}, publisher = {Morgan Kaufmann}, year = {1990} }

@InProceedings{Schmidhuber91, author = {J.~H.~Schmidhuber}, title = {Curious Model-Building control Systems}, booktitle = {Proc. Intl. Joint Conf. on Neural Networks}, pages = {1458--1463}, year = {1991} }

@Article{MA93, author = {A.~W.~Moore and C.~G.~Atkenson}, title = {Prioratized Sweeping: Reinforcement Learning with Less Data and Less Real Time}, journal = {Machine Learning},

year = {1993}, volume = {13} }

@Book{RLBOOK, author = {R.~S.~Sutton and A.~G.~Barto}, title = {Reinforcement Learning: An Introduction}, publisher = {MIT Press}, year = {1998} }

@article{BTJACM99, author = {R.~I. Brafman and M.~Tennenholtz}, title = {An Axiomatic Treatment of Three Qualitative Decision Criteria}, journal ={Journal of the ACM}, volume = {47}, number = {3}, month = {March}, year = {2000} }

@unpublished{gebrat, author = {Y. Shoam and M.~Tennenholtz}, title = {Rational Computatbility and Communication Complexity}, note={to appear in Games and Economic Behavior}, year = {2001}, }

@article{kpricegeb, author = {D. Monderer and M.~Tennenholtz}, title = {K-Price Auctions}, journal ={Games and Economic Behavior}, volume = {31}, pages={220-244}, year = {2000} }

@article{dggeb, author = {D. Monderer and M.~Tennenholtz}, title = {Distributed Games}, journal ={Games and Economic Behavior}, volume = {27}, pages={55--72}, year = {1999} } @article{Tennenholtzgeb, author = {M.~Tennenholtz}, title = {Program Equilibrium}, journal ={Games and Economic Behavior}, volume = {49},

pages={363--373}, year = {2004} } @article{STgeb, author = {Y. Shoham and M.~Tennenholtz}, title = {On Rational Computability and Communication Complexity}, journal = {Games and Economic Behavior}, volume = {35}, pages={197-211}, year = {2001} }

@article{NisanRonenGames, author={N. Nisan and A. Ronen}, title={Algorithmic Mechanism Design}, journal ={Games and Economic Behavior}, volume = {35}, pages ={166-196}, year ={2001}

}

@article{penntenn, author = {M. Penn and M.~Tennenholtz}, journal = {Information Processing Letters}, title ={Constrained Multi-Object Auctions and b-matching}, volume = {75}, pages={29-34}, year = {2000} }

@article{Banos, author = {A. Banos}, title = {On Pseudo Games}, journal ={The Annals of Mathematical Statistics}, volume = {39}, pages={1932--1945}, year = {1968} }

@article{Megiddo, author = {N. Megiddo}, title = {On repeated games with incomplete information played by non-Bayesian players}, journal ={Int. J. of Game Theory}, volume = {9}, pages={157--167}, year = {1980} }

@article{HMP, author = {R. Holzman and Y. Marcus and D. Peleg}, title = {Load Balancing in Quorum Systems}, journal ={SIAM Journal on Discrete Mathematics},

volume = {10}, number = {2}, pages={223--245}, year = {1997} }

@article{GMR, author = {S. Goldwasser and S. Micali and C. Rackoff}, title = {The Knowledge Complexity of Interactive Proof Systems}, journal ={SIAM Journal on Computing}, volume = {18}, pages={186--208}, year = {1989} }

@article{BT00, author = {R. Brafman and M. Tennenholtz}, title = {A Near-Optimal Polynomial Time Algorithm for Learning in Certain Classes of Stochastic Games}, journal ={Artificial Intelligence}, volume = {121}, number={1--2}, pages={31--47}, year = {2000} }

@InProceedings{KK99, author = {M. Kearns and D. Koller}, title = {Efficient Reinforcement Learning in Factored MDPs}, booktitle = {Proc. 16th International Joint Conference on Artificial Intelligence (IJCAI)}, pages = {740--747}, year = {1999} }

@InProceedings{Varian95, author = {H.R. Varian}, title = {Economic Mechanism Design for Computerized Agents}, booktitle={Proceedings of Usenix Conference on Electronic Commerce, New york, July 11-12}, year = {1995} }

@Article{TO98, author = {P.~Tadepalli and D.~Ok}, title = {Model-based Average Reward Reinforcement Learning}, journal = {Artificial Intelligence}, year = {1998}, volume = {100}, pages = {177--224}

}

@inproceedings{HW98, AUTHOR = "J. Hu and M.P. Wellman", TITLE ="{Multiagent Reinforcement Learning: Theoretical Framework and an Algorithm}", BOOKTITLE = {Proceedings of the Fifteenth International Conference on Machine Learning (ICML-98)}, YEAR = {1998},

pages={1095--1100} }

@Article{GerardVaret, author = {C.~d'Aspremont and L.A. Gerard-Varet}, title = {Incentives and Incomplete Information}, journal = {Journal of Public Economics}, year = {1979}, volume = {11}, number = {1}, pages = {25--45} }

@unpublished{Varian, author= {H.R. Varian}, title={Economic Mechanism Design for Computerized Agents}, note={Working paper, Berkeley University}, year={1995}}

@unpublished{Goldreich, author= {O. Goldreich}, title={Secure Multi-Party Computation}, note={Working draft, Weizmann Institute}, year={1998}}

@unpublished{AusubelMilgrom,author={L. Ausubel and P. Milgrom},title={Ascending auctions with package bidding},year={2001},note={ Mimeo, University of Maryland}}

@inproceedings{ParkesUngar,author={D. C. Parkes and L. H. Ungar},title={Iterative combinatorial auctions: Theory and practice},booktitle={AAAI,IAAI},pages={74--81},year={2000}}

@article{HonSela,author={S. Hon-Snir and D. Monderer and A. Sela},title={A Learning Approach to Auctions},journal={Journal of Economic Theory},year={1998},volume={82},pages={65--88}}

@article{Furedi, author = {Z. F\"uredi}, title = {Covering pairs by $q^2+q+1$ sets}, journal ={Journal of Combinatorial Theory Ser. A}, volume = {54}, number={2}, pages={248--271}, year = {1990}}@Book{Demb, author = {P. Dembowski}, title = {Finite Geometries}, publisher = {Springer}, year = {1968}}

@unpublished{Ausubel2000,author= "L. Ausubel",title= "An efficient dynamic auction for heterogeneous commodities",year= "2000",note= "Mimeo, University of Maryland"}

@book{Seligman, author={M.E.P Seligman}, title={Learned Optimism}, booktitle={Journal of Humanistic Psychology}, publisher={NY Knopf}, year={1991}}

@article{Irwin,author={F.W. Irwin},title={Stated expectations as a function of probability and desiarability of outcomes},journal={Journal of Personality},volume={21},pages={329-335},year={1953}}

@article{Marks,author={R. W. Marks},title={The effect of probability, desirability, and "priviledge" on thestated expectations of children},journal={Journal of Personality},volume={19},

pages={332--351},year={1951}}

@inproceedings{Greenwald, AUTHOR = "A. Greenwald", TITLE ="{Shopbots and Pricebots}", BOOKTITLE = {the 16th International Joint Conference on ArtificialIntelligence}, YEAR = {1999}, pages={506--511} }

@inproceedings{ParkesUngar00, AUTHOR = "D.C. Parkes and L.H. Ungar", TITLE ="{Preventing Strategic Manipulation in Iterative Auctions:Proxy-Agents and Price-Adjustment}", BOOKTITLE = {the 17th National Conference on ArtificialIntelligence}, YEAR = {2000}, pages={82--89} }

@article{SLAST, author={T. Sandholm and K. Larson and M. Anderson and O. Shehoryand F. Tombe}, title={Coalition Structure Generation with Worst Case Guarantees}, volume={111}, number={1--2}, pages={209--238}, journal={Artificial Intelligence}, year={1999}}@InProceedings{BT01, author = {R.~I.~Brafman and M.~Tennenholtz}, title = {R-max -- A General Polynomial Time Algorithm for Near-Optimal Reinforcement Learning}, booktitle = {IJCAI'01}, year = {2001},}

@TechReport{BT-COOR-TR, author = {R.~I.~Brafman and M.~Tennenholtz}, title = {Learning to Coordinate Efficiently: A Model-Based Approach}, institution = {Dept. of Computer Science, Ben-Gurion University}, year = {2002}, number = {02-05}}

@TechReport{BT-ELE-TR, author = {R.~I.~Brafman and M.~Tennenholtz},

title = {Efficient Learning Equilibrium}, institution = {Dept. of Computer Science, Ben-Gurion University}, year = {2002}, number = {02-06}}

@article{BTELE, author = {R.~I.~Brafman and M.~Tennenholtz}, title = {Efficient Learning Equilibrium}, JOURNAL = "Artificial Intelligence", YEAR = 2004, VOLUME = 159, PAGES = "27--47"}

@unpublished{BTELEnips, author = {R.~I.~Brafman and M.~Tennenholtz}, title = {Efficient Learning Equilibrium}, note= "Proceedings of NIPS 2003 (Full version to appear in Artificial Intelligence (AIJ))", year = "2004"}

@unpublished{STTCS, author = {Y. Shoham and M.~Tennenholtz}, title = {Non-CooeartiveComputation: Boolean Functions with Correctness and Exclusivity}, note={Theoretical Computer Science (TCS), to appear}, year={2004}}

@unpublished{PST, author={R. Porter and Y. Shoham and M. Tennenholtz}, title={Fair Imposition}, note={Journal of Economic Theory (JET), to appear}, year={2004}}

@unpublished{SPG, author={Y. Shoham and R. Powers and T. Grenager}, title={Multi-Agent Reinforcement Learning: A Critical Survey}, note={Technical Report, Stanford University}, year={2004}}

@inproceedings{GPS, AUTHOR = "R. Powers and T. Grenager and Y. Shoham", TITLE ="{Dispersion Games}", BOOKTITLE = {Proceedings of AAAI-02}, YEAR = {2002}}

@inproceedings{PRST, AUTHOR = "R. Porter and A. Ronen and Y. Shoham and M. Tennenholtz", TITLE ="{Mechanism Design with Execution Uncertainty}", BOOKTITLE = {Proceedings of UAI-02}, YEAR = {2002}}

@InProceedings{PRAX, author = {Alon Altman and Moshe Tennenholtz}, title = {Ranking systems: the {PageRank} axioms}, booktitle = {EC '05: Proceedings of the 6th ACM conference on Electronic commerce}, year = {2005}, isbn = {1-59593-049-3}, pages = {1--8}, location = {Vancouver, BC, Canada}, doi = {http://doi.acm.org/10.1145/1064009.1064010}, publisher = {ACM Press}, address = {New York, NY, USA}}

@article{ google, author = "Sergey Brin and Lawrence Page", title = "The anatomy of a large-scale hypertextual {Web} search engine", journal = "Computer Networks and ISDN Systems", volume = "30", number = "1--7", pages = "107--117", year = "1998", url = "citeseer.ist.psu.edu/brin98anatomy.html" }

@unpublished{litigation-reputation, author = "Yannis Bakos and Chrysanthos N. Dellarocas", title = "Cooperation Without Enforcement? A Comparative Analysis of Litigation and Online Reputation as Quality Assurance Mechanisms", YEAR = 2003, NOTE = {MIT Sloan School of Management Working Paper No. 4295-03}, url = "http://ssrn.com/abstract=393041"}

@unpublished{digitation-wom, author = "Chrysanthos N. Dellarocas", title = "The Digitization of Word-of-Mouth: Promise and Challenges of Online Feedback Mechanisms", YEAR = 2003, NOTE = {MIT Sloan School of Management Working Paper No. 4296-03}, url = "http://ssrn.com/abstract=393042"}

@ARTICLE{Bajari,AUTHOR={ Bajari, Patrick and Hortacsu, Ali},TITLE={ The Winner's Curse, Reserve Prices, and Endogenous Entry: Empirical Insights from eBay Auctions},JOURNAL={RAND Journal of Economics},YEAR=2003,VOLUME={34},NUMBER={2},PAGES={329-55},MONTH={Summer},

NOTE={available at http://ideas.repec.org/a/rje/randje/v34y2003i2p329-55.html}}

@unpublished{Dewan,AUTHOR={S. Dewan and V. Hsu},TITLE={Trust in Electronic Markets: Price Discovery in Generalist Versus Specialty Online Auctions},NOTE={Working Paper.},YEAR={2001},MONTH={January}}

@unpublished{Houser,AUTHOR={D. Houser, and J. Wooders},TITLE={Reputation in auctions: Theory and evidence from eBay},NOTE={Working Paper, University of Arizona},YEAR={2000}}

@TECHREPORT{Lucking-Reiley,AUTHOR={Doug Bryan and David Lucking-Reiley and Naghi Prasad and Daniel Reeves},TITLE={Pennies from eBay: the Determinants of Price in Online Auctions},YEAR=2000,MONTH=Jan,INSTITUTION={Vanderbilt - Economic and Business Administration},TYPE={Papers},NOTE={available at http://ideas.repec.org/p/fth/vander/00-w03.html},NUMBER={00-w03}}

@unpublished{resnick-zeckhauser,AUTHOR={P. Resnick and R. Zeckhauser},TITLE={ Trust Among Strangers in Internet Transactions: Empirical Analysis of eBay's Reputation System},NOTE={Working Paper for the NBER workshop on empirical studies of electronic commerce},YEAR=2001,MONTH={January}}

@ARTICLE{SeqEq,AUTHOR={Kreps, David M and Wilson, Robert},TITLE={Sequential Equilibria},JOURNAL={Econometrica},YEAR=1982,VOLUME={50},NUMBER={4},PAGES={863-94},MONTH={July},NOTE={available at http://ideas.repec.org/a/ecm/emetrp/v50y1982i4p863-94.html}}

@Article{Garfield, author = "Eugene Garfield", title = "Citation Analysis as a Tool in Journal Evaluation", journal = "Science", volume = "178", pages = "471--479", year = "1972",}

@inproceedings{Lehmann99, author = "Daniel J. Lehmann and Liaden Ita O'Callaghan and Yoav Shoham", title = "Truth revelation in approximately efficient combinatorial auctions", booktitle = "{ACM} Conference on Electronic Commerce", pages = "96--102", year = "1999", url = "citeseer.ist.psu.edu/lehmann99truth.html" }

@phdthesis{parkes01b, title = {Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency}, author = {David C. Parkes}, school = {Department of Computer and Information Science, University of Pennsylvania}, year = {2001}, month = {May}, www_section = {Iterative (Combinatorial) Auctions}, www_html_url = {http://www.eecs.harvard.edu/~parkes/diss.html}, }

@inproceedings{ConitzerHowMany, author = {Vincent Conitzer and J\'{e}r\^{o}me Lang and Tuomas Sandholm}, title = {How many candidates are needed to make elections hard to manipulate?}, booktitle = {Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge}, year = {2003}, isbn = {1-58113-731-1}, pages = {201--214}, location = {Univerity of Indiana, Indiana}, doi = {http://doi.acm.org/10.1145/846241.846268}, publisher = {ACM Press}, }

@article{may52, author = {May, Kenneth O.}, title = {A Set of Independent, Necessary and Sufficient Conditions for Simple Majority Decision}, journal = {Econometrica}, year = {1952},

volume = {20}, number = {4}, pages = {680--84}}

@article{NashBargaining, author={J.F. Nash}, title={The Bargaining Problem}, journal={Econometrica}, volume={18}, pages={155--162}, year={1950} }

@article{ID3, author = {J. R. Quinlan}, title = {Induction of Decision Trees}, journal = {Machine Learning}, volume = {1}, number = {1}, year = {1986}, issn = {0885-6125}, pages = {81--106}, doi = {http://dx.doi.org/10.1023/A:1022643204877}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA},}

@article{SVM, author = {C. Cortes and V. Vapnik}, title = {Support-Vector Networks}, journal = {Machine Learning}, volume = {20}, number = {3}, year = {1995}, issn = {0885-6125}, pages = {273--297}, doi = {http://dx.doi.org/10.1023/A:1022627411411}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA}, }

@article{jackson,AUTHOR={Dutta, Bhaskar and Jackson, Matthew O and Le Breton, Michel},TITLE={Strategic Candidacy and Voting Procedures},JOURNAL={Econometrica},YEAR=2001,VOLUME={69},NUMBER={4},PAGES={1013-37}}

@article{borodin-link,

author = {Allan Borodin and Gareth O. Roberts and Jeffrey S. Rosenthal and Panayiotis Tsaparas}, title = {Link analysis ranking: algorithms, theory, and experiments}, journal = {ACM Trans. Inter. Tech.}, volume = {5}, number = {1}, year = {2005}, issn = {1533-5399}, pages = {231--297}, doi = {http://doi.acm.org/10.1145/1052934.1052942}, publisher = {ACM Press}, address = {New York, NY, USA} }

@ARTICLE{volij-ijgt,AUTHOR={Giora Slutzki and Oscar Volij}, TITLE={Ranking participants in generalized tournaments}, JOURNAL={International Journal of Game Theory}, YEAR=2005, VOLUME={33}, NUMBER={2}, PAGES={255-270}}

@inproceedings{AFRS, author = {Alon Altman and Moshe Tennenholtz}, title = {On the Axiomatic Foundations of Ranking Systems.}, booktitle = ijcai05, year = {2005}, pages = {917-922}, ee = {http://www.ijcai.org/papers/0374.pdf}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{ec06incentives,author={Alon Altman and Moshe Tennenholtz},title={Incentive Compatible Ranking Systems},booktitle = {Proc. of AAMAS-07},location = {Honolulu, Hawaii, USA},year={2007}}

@inproceedings{Sybilproof, author = {Alice Cheng and Eric Friedman}, title = {Sybilproof reputation mechanisms}, booktitle = {P2PECON '05: Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems}, year = {2005}, isbn = {1-59593-026-4}, pages = {128--132}, location = {Philadelphia, Pennsylvania, USA}, doi = {http://doi.acm.org/10.1145/1080192.1080202}, publisher = {ACM Press}, address = {New York, NY, USA},

}

@inproceedings{moletrust, author = {Paolo Avesani and Paolo Massa and Roberto Tiella}, title = {A trust-enhanced recommender system application: Moleskiing}, booktitle = {SAC '05: Proceedings of the 2005 ACM symposium on Applied computing}, year = {2005}, isbn = {1-58113-964-0}, pages = {1589--1593}, location = {Santa Fe, New Mexico}, doi = {http://doi.acm.org/10.1145/1066677.1067036}, publisher = {ACM Press}, address = {New York, NY, USA}, }

@inproceedings{epinions-trust, author = {Paolo Massa and Paolo Avesani}, title = {Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community.}, booktitle = {Proc. of AAAI-05}, year = {2005}, pages = {121-126}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@misc{personalizing-pagerank, author = "T. Haveliwala and S. Kamvar and G. Jeh", title = "An analytical comparison of approaches to personalizing {PageRank}", note = "Technical report, Stanford University.", year = "2003", url = "citeseer.ist.psu.edu/haveliwala03analytical.html" }

@Misc{RFC2440, author = "J. Callas and L. Donnerhacke and H. Finney and R.

Thayer", title = "{RFC 2440}: Open{PGP} Message Format", month = nov, year = "1998", bibdate = "Tue Dec 22 18:40:48 MST 1998", note = "Status: PROPOSED STANDARD.", URL = "ftp://ftp.internic.net/rfc/rfc2440.txt,

ftp://ftp.math.utah.edu/pub/rfc/rfc2440.txt", acknowledgement = "Nelson H. F. Beebe, University of Utah, Department

of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1 801 585 1640, +1 801 581 4148, e-mail: \path|[email protected]|, \path|[email protected]|, \path|[email protected]| (Internet), URL: \path|http://www.math.utah.edu/~beebe/|",

format = "TXT=141371 bytes", online = "yes",

status = "PROPOSED STANDARD",}

@PHDTHESIS{advogato-thesis, AUTHOR = {Raph Levien}, TITLE = {{Attack Resistant Trust Metrics}}, SCHOOL = {{University of California, Berkeley}}, YEAR = {{2002}}, URL = {http://www.levien.com/thesis/compact.pdf}}

@inproceedings{kic, author = {Alon Altman and Moshe Tennenholtz}, title = {Quantifying Incentive Compatibility of Ranking Systems.}, booktitle = AAAI06, year = {2006}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@article{CostaGomes,AUTHOR={Costa-Gomes, Miguel and Crawford, Vincent P and Broseta, Bruno},TITLE={Cognition and Behavior in Normal-Form Games: An Experimental Study},JOURNAL={Econometrica},YEAR=2001,VOLUME={69},NUMBER={5},PAGES={1193-1235},MONTH={September}} @article{Camerer,AUTHOR={Colin F. Camerer and Teck-Hua Ho and Juin-Kuan Chong},TITLE={A Cognitive Hierarchy Model of Games},JOURNAL={The Quarterly Journal of Economics},YEAR=2004,VOLUME={119},NUMBER={3},PAGES={861-898},MONTH={August}}

@inproceedings{nudelman-run, author = {Eugene Nudelman and Jennifer Wortman and Kevin Leyton-Brown}, title = {Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms}, booktitle = {Proceedings for AAMAS 2004}, year = {2004}, pages = {880-887},

ee = {http://csdl.computer.org/comp/proceedings/aamas/2004/2092/02/20920880abs.htm}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{gal04learning, author = {Ya'akov Gal and Avi Pfeffer and Francesca Marzo and Barbara J. Grosz}, title = {Learning Social Preferences in Games.}, booktitle = AAAI04, year = {2004}, pages = {226-231},}

@book{KagelRoth95, title={The Handbook of Experimental Economics}, editor={J.H. Kagel and E.A. Roth}, publisher={Princeton University Press}, year={1995}}

@unpublished{ErevEno,author={I. Erev and A. Roth and R. Slonim and G. Barron},title={Learning and equilibrium as useful approximations: accuracy of prediction on randomly selected constant sum games},year={2006}}

@inproceedings{personalized,author={Alon Altman and Moshe Tennenholtz},title={An Axiomatic Approach to Personalized Ranking Systems},booktitle=ijcai07,year={2007},}

@inproceedings{rankinggames, author = {Felix Brandt and Felix A. Fischer and Yoav Shoham}, title = {On Strictly Competitive Multi-Player Games.}, booktitle = AAAI06, year = {2006}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@book{crypto-stinson, author = {Douglas Stinson}, title = {Cryptography: Theory and Practice,Second Edition}, year = {2002}, isbn = {1584882069}, publisher = {CRC/C\&H}, }

@incollection{CollectiveCoin, AUTHOR = "M. Ben-Or and N. Linial", TITLE = "{Collective coin flipping}", EDITOR = "S. Micali", BOOKTITLE = "Randomness and Computation", PUBLISHER = "Academic Press, New York", pages={91--115}, YEAR = 1989}

@inproceedings{leader-cheater, author = {Spyridon Antonakopoulos}, title = {Fast leader-election protocols with bounded cheaters' edge}, booktitle = {STOC '06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing}, year = {2006}, isbn = {1-59593-134-1}, pages = {187--196}, location = {Seattle, WA, USA}, doi = {http://doi.acm.org/10.1145/1132516.1132544}, publisher = {ACM Press}, address = {New York, NY, USA},}

@PROCEEDINGS{DBLP:conf/aaai/2006, title = {Proceedings, The Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference, July 16-20, 2006, Boston, Massachusetts, USA}, booktitle = {AAAI}, publisher = {AAAI Press}, year = {2006}, ISBN = {978-1-57735-281-5}}

@article{PositionAuctions,abstract = {I analyze the equilibria of a game based on the ad

auction used by Google and Yahoo. This auction is closely related to the assignment game studied by Shapley-Shubik, Demange-Gale-Sotomayer and Roth-Sotomayer. However, due to the special structure of preferences, the equilibria of the ad auction can be calculated explicitly and some known results can be sharpened. I provide some empirical evidence that the Nash equilibria of the position auction describe the basic properties of the prices observed in Google's ad auction reasonably accurately.},

author = {Varian, Hal R.},citeulike-article-id = {2963650},citeulike-linkout-0 =

{http://dx.doi.org/10.1016/j.ijindorg.2006.10.002},citeulike-linkout-1 =

{http://linkinghub.elsevier.com/retrieve/pii/S0167718706001317},

citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B6V8P-4MC0T69-1/1/0cadfec6cf7b226e1d5853e82565e739},

doi = {10.1016/j.ijindorg.2006.10.002},journal = {International Journal of Industrial Organization},keywords = {advertising, auctions, internet\_auctions, paper\_02\

_search\_engine\_competition, search\_engines},month = {December},number = {6},pages = {1163--1178},posted-at = {2008-07-04 11:57:37},priority = {0},title = {Position auctions},url = {http://dx.doi.org/10.1016/j.ijindorg.2006.10.002},volume = {25},year = {2007}

}

@book{Lynch96, AUTHOR = {Lynch, Nancy A.}, TITLE = {Distributed Algorithms}, YEAR = {1996}, PUBLISHER = {Morgan Kaufmann}, SERIES = {}, }

@ARTICLE{dichotomous,AUTHOR={Bogomolnaia, Anna and Moulin, Herve and Stong, Richard},TITLE={Collective choice under dichotomous preferences},JOURNAL={Journal of Economic Theory},YEAR=2005,VOLUME={122},NUMBER={2},PAGES={165-184},MONTH={June},NOTE={available at http://ideas.repec.org/a/eee/jetheo/v122y2005i2p165-184.html}} @book{stokey-lucas,

author = {Stokey, Nancy L. and Lucas, Robert E. },citeulike-article-id = {106145},howpublished = {Hardcover},isbn = {0674750969},keywords = {411-1, aarmacro, empirical_io, macroeconomics,

tasanduskursus},month = {November},priority = {3},publisher = {Harvard University Press},title = {Recursive Methods in Economic Dynamics},url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-

20{\&}path=ASIN/0674750969},year = {1989}

}

@ARTICLE{fishburn-approval,AUTHOR={Fishburn, Peter C.},TITLE={Axioms for approval voting: Direct proof},JOURNAL={Journal of Economic Theory},YEAR=1978,VOLUME={19},NUMBER={1},PAGES={180-185},MONTH={October},NOTE={available at http://ideas.repec.org/a/eee/jetheo/v19y1978i1p180-185.html}}

@ARTICLE{divdollar,author={Geoffroy de Clippel and Herve Moulin and Nicolaus Tideman},title={Impartial division of a dollar},JOURNAL={Journal of Economic Theory online},MONTH={September},year={2007},NOTE={Available at http://www.ruf.rice.edu/~clippel/idd.pdf}}

@UNPUBLISHED{normativejournal, title = {Axiomatic Foundations for Ranking Systems}, author={Alon Altman and Moshe Tennenholtz}, note={To appear in Journal of Artificial Intelligence Research}, year={2008}}

@inproceedings{personalizedweb03, author = {Glen Jeh and Jennifer Widom}, title = {Scaling personalized web search}, booktitle = {WWW '03: Proceedings of the 12th international conference on World Wide Web}, year = {2003}, isbn = {1-58113-680-3}, pages = {271--279}, location = {Budapest, Hungary}, doi = {http://doi.acm.org/10.1145/775152.775191}, publisher = {ACM}, address = {New York, NY, USA},}

@TECHREPORT{who-is-j,AUTHOR={A. Rubinstein and A. Kasher},TITLE={On the Question "Who is a J?": A Social Choice Approach},YEAR=1998,MONTH=Sep,INSTITUTION={Economics Department, Princeton University},TYPE={Princeton Economic Theory Papers},NOTE={available at http://ideas.repec.org/p/wop/prinet/00s5.html},NUMBER={00s5}

}

@misc{samet-liberalism, author = "D. Samet and S. Schmeidler", title = "Between liberalism and democracy", text = "Samet, D. and S. Schmeidler 1998. Between liberalism and democracy. Mimeo.", year = "1998", url = "citeseer.ist.psu.edu/samet00between.html" }

@article{rubinstein-tournament, title={{Ranking the Participants in a Tournament}}, author={Rubinstein, A.}, journal={SIAM Journal on Applied Mathematics}, volume={38}, number={1}, pages={108--111}, year={1980}, publisher={JSTOR}}

@unpublished{personalized-journal,author={Alon Altman and Moshe Tennenholtz},title={An Axiomatic Approach to Personalized Ranking Systems},year={2008},note="Submitted to Journal of the ACM"}

@inproceedings{det-lottery,author={Alon Altman and Moshe Tennenholtz},title={Strategyproof Deterministic Lotteries with Broadcast Communication},booktitle = {Proc. of AAMAS-08},location = {Estoril, Portugal},year={2008}}

@article{scope-dom-kobi, author = {Alon Altman and Ya'Acov Peterzil and Yoad Winter}, title = {Scope Dominance with Upward Monotone Quantifiers}, journal = {J. of Logic, Lang. and Inf.}, volume = {14}, number = {4}, year = {2005}, issn = {0925-8531}, pages = {445--455}, doi = {http://dx.doi.org/10.1007/s10849-005-4960-6}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA} }

@article{scope-dom-comp, author = {Alon Altman and Yoad Winter}, title = {Computing Dominant Readings with Upward Monotone Quantifiers}, journal = {Research on Language and Computation},

volume = {3}, number = {1}, month = {April}, year = {2005}, pages = {1--43}}

@article{heb-treebank, author = {Khalil Sima'an and Alon Itai and Yoad Winter and Alon Altman and Noa Nativ}, title = {Bulding a Tree-Bank of Modern Hebrew Text}, journal = {Traitement automatique des langues}, volume = {42}, month = {2}, year = {2001}, pages = {347--380} }

@inproceedings{AKW,AUTHOR = "Alon Altman and Edward Keenan and Yoad Winter",YEAR = 2001,TITLE = "Monotonicity and relative scope relations",BOOKTITLE = "Proceedings of the 14th Amsterdam Colloquium"}

@phdthesis{altmanphd, AUTHOR = "Alon Altman", TITLE = "The Axiomatic Approach to Ranking Systems", SCHOOL = "Technion -- Israel Institution of Technology", YEAR = 2007}

@mastersthesis{altmanmsc, AUTHOR = "Alon Altman", TITLE = "Computation and Specification of Scope Dominance with Monotone Quantifiers in Natural Language", SCHOOL = "Technion -- Israel Institution of Technology", YEAR = 2003}

@inproceedings{trustrank, author = {Zolt\'{a}n Gy\"{o}ngyi and Hector Garcia-Molina and Jan Pedersen}, title = {Combating web spam with trustrank}, booktitle = {vldb'2004: Proceedings of the Thirtieth international conference on Very large data bases}, year = {2004}, isbn = {0-12-088469-0}, pages = {576--587}, location = {Toronto, Canada}, publisher = {VLDB Endowment}, }

@inproceedings{ wu05linkfarm, author = "B. Wu and B. Davison",

title = "Identifying link farm spam pages", booktitle = "Proceedings of the 14th International World Wide Web Conference, Industrial Track", month = may, year = "2005", url = "citeseer.ist.psu.edu/wu05identifying.html" }

@inproceedings{wu-webspam, author = {Baoning Wu and Vinay Goel and Brian D. Davison}, title = {Propagating Trust and Distrust to Demote Web Spam}, booktitle = {Proceedings of the WWW'06 Workshop on Models of Trust for the Web (MTW'06), Edinburgh, Scotland, UK, May 22, 2006}, year = {2006}, ee = {http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-190/paper03.pdf},}

@inproceedings{ng-stablelink, author = {Andrew Y. Ng and Alice X. Zheng and Michael I. Jordan}, title = {Stable algorithms for link analysis}, booktitle = {SIGIR '01: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval}, year = {2001}, isbn = {1-58113-331-6}, pages = {258--266}, location = {New Orleans, Louisiana, United States}, doi = {http://doi.acm.org/10.1145/383952.384003}, publisher = {ACM}, address = {New York, NY, USA},}

@article{chien-linkevo, author = {Steve Chien and Cynthia Dwork and Ravi Kumar and Daniel R. Simon and D. Sivakumar}, title = {Link Evolutions: Analysis and Algorithms}, journal = {Internet Math}, volume = {1}, month = {3}, year = {2003}, pages = {377--304}}

@inproceedings{leeborodin-perturbation, author = {Hyun Chul Lee and Allan Borodin}, title = {Perturbation of the Hyper-Linked Environment}, booktitle = {Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},

year = {2003}, pages = {272-283}, ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2697{\&}spage=272}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@article{lempel-rankstability, author = {R. Lempel and S. Moran}, title = {Rank-Stability and Rank-Similarity of Link-Based Web Ranking Algorithms in Authority-Connected Graphs}, journal = {Inf. Retr.}, volume = {8}, number = {2}, year = {2005}, issn = {1386-4564}, pages = {245--264}, doi = {http://dx.doi.org/10.1007/s10791-005-5661-0}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA}}

@ARTICLE{wilson-voting-pareto,AUTHOR={Wilson, Robert},TITLE={Social choice theory without the Pareto Principle},JOURNAL={Journal of Economic Theory},YEAR=1972,VOLUME={5},NUMBER={3},PAGES={478-486},MONTH={December},NOTE={available at http://ideas.repec.org/a/eee/jetheo/v5y1972i3p478-486.html}}

@inproceedings{search-contdomains,title = {Near-Optimal Search in Continuous Domains.},author = {Samuel Ieong and Nicholas Lambert and Yoav Shoham and

Ronen I. Brafman},booktitle = {AAAI},crossref = {conf/aaai/2007},pages = {1158-1163},publisher = {AAAI Press},url =

{http://dblp.uni-trier.de/db/conf/aaai/aaai2007.html#IeongLSB07},year = {2007},biburl =

{http://www.bibsonomy.org/bibtex/235ae34780866034c76054fa22c853e06/dblp},description = {dblp},isbn = {978-1-57735-323-2}, date = {2007-09-05},keywords = {dblp }

}

@inproceedings{modelling-billiards,

author = {Christopher Archibald and Yoav Shoham}, title = {Modeling billiards games}, booktitle = {AAMAS}, year = {2009}, pages = {193-199}, ee = {http://doi.acm.org/10.1145/1558013.1558040}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@article{alian2004rgp, title={{Roboshark: A gantry pool player robot}}, author={Alian, ME and Shouraki, S. and Shalmani, M. and Karimian, P. and Sabzmeydani, P.}, journal={ISR 2004}, volume={35}}

@inproceedings{roboticpool, title={Robotic pool: An experiment in automatic potting}, author={F. Long and J. Herland and M.-C. Tessier and D. Naulls and A. Roth and G. Roth and M. Greenspan}, booktitle={IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 04)}, volume={3}, year={2004}}

@ARTICLE{neural-fuzzy-robot, title={Design of the neural-fuzzy compensator for a billiard robot}, author={Bo-Ru Cheng and Je-Ting Li and Jr-Syu Yang}, journal={Networking, Sensing and Control, 2004 IEEE International Conference on}, year={2004}, volume={2}, number={}, pages={ 909-913 Vol.2}, keywords={ backpropagation, control system synthesis, error compensation, fuzzy control, games of skill, neurocontrollers, robots billiard robot, fuzzy controller, learning ability, neural network, neural-fuzzy compensator, pocketing processes database, predictable hitting error model}, doi={10.1109/ICNSC.2004.1297068}, ISSN={1810-7869 }}

@article{pickpocket, author = {Michael Smith}, title = {PickPocket: A computer billiards shark}, journal = {Artif. Intell.}, volume = {171}, number = {16-17}, year = {2007}, issn = {0004-3702},

pages = {1069--1091}, doi = {http://dx.doi.org/10.1016/j.artint.2007.04.011}, publisher = {Elsevier Science Publishers Ltd.}, address = {Essex, UK}, }

@incollection{ agrawal93database, author = "Rakesh {Agrawal} and Tomasz {Imielinski} and Arun {Swami}", title = "Database Mining: {A} Performance Perspective", booktitle = "Special Issue on Learning and Discovery in Knowledge-Based Databases", series = "5", number = "6", publisher = "Institute of Electrical and Electronics Engineers", address = "Washington, U.S.A.", editor = "Nick {Cercone} and Mas {Tsuchiya}", pages = "914--925", year = "1993"}@inproceedings{ agrawal93mining, author = "Rakesh Agrawal and Tomasz Imielinski and Arun N. Swami", title = "Mining Association Rules between Sets of Items in Large Databases", booktitle = "Proceedings of the 1993 {ACM} {SIGMOD} International Conference on Management of Data", month = "26--28~", address = "Washington, D.C.", editor = "Peter Buneman and Sushil Jajodia", pages = "207--216", year = "1993" }@inproceedings{ agrawal94fast, author = "Rakesh Agrawal and Ramakrishnan Srikant", title = "Fast Algorithms for Mining Association Rules", booktitle = "Proc. 20th Int. Conf. Very Large Data Bases, {VLDB}", month = "12--15~", publisher = "Morgan Kaufmann", editor = "Jorge B. Bocca and Matthias Jarke and Carlo Zaniolo", isbn = "1-55860-153-8", pages = "487--499", year = "1994"}@inproceedings{ brin97beyond, author = {Sergey Brin and Rajeev Motwani and Craig Silverstein and Joan Peckham}, title = {Beyond Market Baskets: Generalizing Association Rules to Correlations}, booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA}, publisher = {ACM Press}, year = {1997}, pages = {265-276}

}@inproceedings{ klemettinen94finding, author = "Mika Klemettinen and Heikki Mannila and Pirjo Ronkainen and Hannu Toivonen and A. Inkeri Verkamo", title = "Finding interesting rules from large sets of discovered association rules", booktitle = "Third International Conference on Information and Knowledge Management ({CIKM}'94)", publisher = "ACM Press", editor = "Nabil R. Adam and Bharat K. Bhargava and Yelena Yesha", pages = "401--407", year = "1994"}@inproceedings{ srikant96mining, author = "Ramakrishnan Srikant and Rakesh Agrawal", title = "Mining Quantitative Association Rules in Large Relational Tables", booktitle = "Proceedings of the 1996 {ACM} {SIGMOD} International Conference on Management of Data", month = "4--6~", address = "Montreal, Quebec, Canada", editor = "H. V. Jagadish and Inderpal Singh Mumick", pages = "1--12", year = "1996"}@inproceedings{ mannila94efficient, author = "Heikki Mannila and Hannu Toivonen and A. Inkeri Verkamo", title = "Efficient algorithms for discovering association rules", booktitle = "{AAAI} Workshop on Knowledge Discovery in Databases ({KDD}-94)", publisher = "AAAI Press", address = "Seattle, Washington", editor = "Usama M. Fayyad and Ramasamy Uthurusamy", pages = "181--192", year = "1994"}@inproceedings{ singh97generating, author = "Lisa Singh and Peter Scheuermann and Bin Chen", title = "Generating Association Rules from Semi-Structured Documents Using an Extended Concept Hierarchy", booktitle = "{CIKM}", pages = "193-200", year = "1997"}

@url{camerer_module, title = {Cognitive Hierarchy Theory of One-shot Games Website}, author = {C. Camerer and TH. Ho and J. K. Chong }, url = {http://groups.haas.berkeley.edu/simulations/ch/}, year = 2003,}

@url{wikipMLE, title = {Maximum likelihood},

url = {http://en.wikipedia.org/wiki/Maximum_likelihood}, year = 2007,}

@unpublished{BTELEnips, author = {R.~I.~Brafman and M.~Tennenholtz}, title = {Efficient Learning Equilibrium}, note={Proceedings of NIPS 2003 (Full version to appear in Artificial Intelligence (AIJ)), }, year={2004}}@unpublished{STTCS, author = {Y. Shoham and M.~Tennenholtz}, title = {Non-CooeartiveComputation: Boolean Functions with Correctness and Exclusivity}, note={Theoretical Computer Science (TCS), to appear}, year={2004}}

@unpublished{PST, author={R. Porter and Y. Shoham and M. Tennenholtz}, title={Fair Imposition}, note={Journal of Economic Theory (JET), to appear}, year={2004}}

@unpublished{SPG, author={Y. Shoham and R. Powers and T. Grenager}, title={Multi-Agent Reinforcement Learning: A Critical Survey}, note={Technical Report, Stanford University}, year={2004}}

@inproceedings{GPS, AUTHOR = "R. Powers and T. Grenager and Y. Shoham", TITLE ="{Dispersion Games}", BOOKTITLE = {Proceedings of AAAI-02}, YEAR = {2002}}

@inproceedings{PRST, AUTHOR = "R. Porter and A. Ronen and Y. Shoham and M. Tennenholtz", TITLE ="{Mechanism Design with Execution Uncertainty}", BOOKTITLE = {Proceedings of UAI-02}, YEAR = {2002}}

@ARTICLE{GovindanWilsonDecomposition,AUTHOR = {Bob Wilson and Srihari Govindan},TITLE = {A Decomposition Algorithm for N-Player Games},journal = {Economic Theory},VOLUME = {}, PAGES = {},YEAR={2010},NOTE={to appear}}

@unpublished{GovindanWilsonComputing, AUTHOR={Srihari Govindan and Robert Wilson},

TITLE={Computing Equilibria of N-Player Games with Arbitrary Accuracy}, note={submitted to Mathematics of Operations Research}, YEAR={2008}}

@unpublished{GovindanWilsonGlobalNewton, AUTHOR={Srihari Govindan and Robert Wilson}, TITLE={Global {N}ewton Method for Stochastic Games}, note={Journal of Economic Theory, to appear}, YEAR={2009}}

@Article{GovindanWilsonGlobalNewton03, author={Govindan, Srihari and Wilson, Robert}, title={A global {N}ewton method to compute {N}ash equilibria}, journal={Journal of Economic Theory}, year=2003, volume={110}, number={1}, pages={65-86}, month={May}, url={http://ideas.repec.org/a/eee/jetheo/v110y2003i1p65-86.html}}

@techreport{GovindanWilson2000, author={Srihari Govindan and Robert Wilson}, title={Axiomatic Theory of Equilibrium Selection}, institution={Stanford GSB}, year={2008}, number={2000, 2008}}

@unpublished{GovindanWilsonForwardInduction, AUTHOR={Srihari Govindan and Robert Wilson}, TITLE={On Forward Induction}, note={Econometrica, to appear}, YEAR={2009}}

@Article{AlNajjarWeinstein08, author={Nabil I. Al-Najjar and Jonathan Weinstein}, title={Comparative Testing of Experts}, journal={Econometrica}, year=2008, volume={76}, number={3}, pages={541-559}, month={05}, url={http://ideas.repec.org/a/ecm/emetrp/v76y2008i3p541-559.html}}

@Article{RenyPerry06, author={Philip J Reny and Motty Perry}, title={Toward a Strategic Foundation for Rational Expectations Equilibrium}, journal={Econometrica},

year={2006}, volume={74}, number={5}, pages={1231-1269}, month={September}, url={http://ideas.repec.org/a/ecm/emetrp/v74y2006i5p1231-1269.html}}

@unpublished{KazumoriMarkets, author={Eiichiro Kazumori}, title={A Strategic Theory of Markets}, note={working paper}, year={2008}}

@article{LemkeHowson64, author={C.E. Lemke and J.T. Howson Jr.}, title={Equilibrium Points of Bimatrix Games}, journal={Journal of the Society for Industrial and Applied Mathematics}, volume={12}, number={2}, month={06}, year={1964}, pages={413--423}}

@inproceedings{lambert2008c,title={{Truthful Surveys}},author={Lambert, N. and Shoham, Y.},booktitle={Proceedings of the fourth International Workshop on

Internet and Network Economics (WINE)},year={2008}

}

@inproceedings{lambert2008b,title={Eliciting Properties of Probability Distributions},author={Lambert, N. and Pennock, D. and Shoham, Y.},booktitle={Proceedings of the ninth ACM Conference on Electronic

Commerce (EC)},year={2008},pages={129--138}

}

@inproceedings{lambert2008a,title={{Self-Financed Wagering Mechanisms for Forecasting}},author={Lambert, N. and Langford, J. and Wortman, J. and Chen, Y.

and Reeves, D. and Shoham, Y. and Pennock, D.},booktitle={Proceedings of the ninth ACM Conference on Electronic

Commerce (EC)},year={2008},pages={170--179}

}

@inproceedings{chen2008,title={{Complexity of Combinatorial Market Makers}},

author={Chen, Y. and Fortnow, L. and Lambert, N. and Pennock, D. and Wortman, J.},

booktitle={Proceedings of the ninth ACM Conference on Electronic Commerce (EC)},

year={2008},pages={190--199}

}

@inproceedings{ilsb2007,author = {Ieong, S. and Lambert, N. and Shoham, Y. and Brafman,

R.}, title = {{Near-optimal search in continuous domains}}, booktitle = {Proceedings of the twenty-second Conference on

Artificial Intelligence (AAAI)}, year = {2007}, pages = {1158--1163}

}

@inproceedings{lamberts2007, author = {Lambert, N. and Shoham, Y.}, title = {{Asymptotically optimal repeated auctions for sponsored search}}, booktitle = {Proceedings of the ninth International Conference on Electronic Commerce (ICEC)}, year = {2007}, pages = {55--64}}

@article{lambert2008d, title={{Truthful Questionnaires on Random Events}}, author={N. Lambert}, journal={Working paper}, month={November}, year={2008}}

@article{arrow2008, title={{The Promise of Prediction Markets}}, author={Arrow, K.J. and Forsythe, R. and Gorham, M. and Hahn, R. and Hanson, R. and Ledyard, J.O. and Levmore, S. and Litan, R. and Milgrom, P. and Nelson, F.D. and others}, journal={Science}, volume={320}, number={5878}, pages={877}, year={2008}, publisher={AAAS}}

@article{berg2001, title={{Results from a Dozen Years of Election Futures Markets Research}}, author={Berg, J. and Forsythe, R. and Nelson, F. and Rietz, T.}, journal={Handbook of Experimental Economic Results},

pages={486--515}, year={2001}}

@article{kilgour2004, title={{Elicitation of Probabilities Using Competitive Scoring Rules}}, author={Kilgour, D.M. and Gerchak, Y.}, journal={Decision Analysis}, volume={1}, number={2}, pages={108--113}, year={2004}}

@article{plott2003, title={{Parimutuel betting markets as information aggregation devices: experimental results}}, author={Plott, C.R. and Wit, J. and Yang, W.C.}, journal={Economic Theory}, volume={22}, number={2}, pages={311--351}, year={2003}, publisher={Springer-Verlag GmbH}}

@article{hanson2003, title={{Combinatorial Information Market Design}}, author={Hanson, R.}, journal={Information Systems Frontiers}, volume={5}, number={1}, pages={107--119}, year={2003}, publisher={Springer}}

@conference{pennock2004, title={{A dynamic pari-mutuel market for hedging, wagering, and information aggregation}}, author={Pennock, D.M.}, booktitle={Proceedings of the 5th ACM Conference on Electronic Commerce}, pages={170--179}, year={2004}, organization={ACM New York, NY, USA}}

@article{johnstone2007, title={{The Value of a Probability Forecast from Portfolio Theory}}, author={Johnstone, D.J.}, journal={Theory and Decision}, volume={63}, number={2},

pages={153--203}, year={2007}, publisher={Springer}}

@article{fortnow2005, title={{Betting Boolean-style: a framework for trading in securities based on logical formulas}}, author={Fortnow, L. and Kilian, J. and Pennock, D.M. and Wellman, M.P.}, journal={Decision Support Systems}, volume={39}, number={1}, pages={87--104}, year={2005}, publisher={Elsevier}}

@conference{chen2007, title={{Betting on permutations}}, author={Chen, Y. and Fortnow, L. and Nikolova, E. and Pennock, D.M.}, booktitle={Proceedings of the 8th ACM Conference on Electronic commerce}, pages={326--335}, year={2007}, organization={ACM Press New York, NY, USA}}

@article{SrihariGovindan10252005,author = {Govindan, Srihari and Wilson, Robert},title={{Essential equilibria}},journal = {Proceedings of the National Academy of Sciences of the United States of America},volume = {102},number = {43},pages = {15706-15711},doi = {10.1073/pnas.0506796102},year = {2005},abstract = {The connected uniformly hyperstable sets of a finite game are shown to be precisely the essential components of {N}ash equilibria.},URL = {http://www.pnas.org/content/102/43/15706.abstract},eprint = {http://www.pnas.org/content/102/43/15706.full.pdf+html}}

@Article{WilsonGovindanUniqueness, author={Robert Wilson and Srihari Govindan}, title={Uniqueness of the index for {N}ash equilibria of two-player games}, journal={Economic Theory}, year=1997, volume={10}, number={3},

pages={541-549}, month={}, url={http://ideas.repec.org/a/spr/joecth/v10y1997i3p541-549.html}}

@article {Govindan:October1997,author = "Govindan S. and Wilson R.",title = "Equivalence and Invariance of the Index and Degree of

{N}ash Equilibria",journal = "Games and Economic Behavior",volume = "21",year = "October 1997",pages = "56-61(6)",url =

"http://www.ingentaconnect.com/content/ap/ga/1997/00000021/00000001/art00516"}

@article{AlpSimsek05012008,author = {Simsek, Alp and Ozdaglar, Asuman and Acemoglu, Daron},title = {{Local Indices for Degenerate Variational Inequalities}},journal = {MATHEMATICS OF OPERATIONS RESEARCH},volume = {33},number = {2},pages = {291-300},doi = {10.1287/moor.1070.0299},year = {2008},abstract = {We provide an index formula for solutions of variational inequality problems defined by a continuously differentiable function F over a convex set M represented by a finite number of inequality constraints. Our index formula can be applied when the solutions are nonsingular and possibly degenerate, as long as they also satisfy the injective normal map (INM) property, which is implied by strong stability. We show that when the INM property holds, the degeneracy in a solution can be removed by perturbing the function F slightly, i.e., the index of a degenerate solution is equal to the index of a nondegenerate solution of a slightly perturbed variational inequality problem. We further show that our definition of the index is equivalent to the topological index of the normal map at the zero corresponding to the solution. As an application of our index formula, we provide a global index theorem for variational inequalities which holds even when the solutions are degenerate.},URL = {http://mor.journal.informs.org/cgi/content/abstract/33/2/291},eprint = {http://mor.journal.informs.org/cgi/reprint/33/2/291.pdf}}

@INPROCEEDINGS{Conitzer05commonvoting, author = {Vincent Conitzer}, title = {Common voting rules as maximum likelihood estimators}, booktitle = {In Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference (UAI2005}, year = {2005}, pages = {145--152},

publisher = {Morgan Kaufmann Publishers}}

@article{Rubinstein:80, ISSN = {0036-1399}, abstract = {A tournament is a finite set whose elements are called players, together with a binary relation called beating which is complete and asymmetric. A ranking of the players is an order-relation on the set of players. A ranking method is a function from the set of tournaments to the set of possible rankings. The ranking method commonly known as the "points system" is characterized by a set of axioms.}, author = {Rubinstein, Ariel}, copyright = {Copyright 1980 Society for Industrial and Applied Mathematics}, journal = {SIAM Journal on Applied Mathematics}, jstor_articletype = {Full Length Article}, jstor_date = {198002}, jstor_formatteddate = {Feb., 1980}, month = {feb}, number = {1}, pages = {108--111}, publisher = {Society for Industrial and Applied Mathematics}, title = {Ranking the Participants in a Tournament}, url = {http://links.jstor.org/sici?sici=0036-1399%28198002%2938%3A1%3C108%3ARTPIAT%3E2.0.CO%3B2-E}, volume = {38}, year = {1980},}

@article{Kendall:55, ISSN = {0006-341X}, author = {Kendall, M. G.}, copyright = {Copyright 1955 International Biometric Society}, journal = {Biometrics}, jstor_articletype = {Full Length Article}, jstor_date = {195503}, jstor_formatteddate = {Mar., 1955}, month = {mar}, number = {1}, pages = {43--62}, publisher = {International Biometric Society}, title = {Further Contributions to the Theory of Paired Comparisons}, url = {http://links.jstor.org/sici?sici=0006-341X%28195503%2911%3A1%3C43%3AFCTTTO%3E2.0.CO%3B2-P}, volume = {11}, year = {1955},}

@article{Moon:70, ISSN = {0036-1445}, author = {Moon, J. W. and Pullman, N. J.}, copyright = {Copyright 1970 Society for Industrial and Applied Mathematics}, journal = {SIAM Review},

jstor_articletype = {Full Length Article}, jstor_date = {197007}, jstor_formatteddate = {Jul., 1970}, month = {jul}, number = {3}, pages = {384--399}, publisher = {Society for Industrial and Applied Mathematics}, title = {On Generalized Tournament Matrices}, url = {http://links.jstor.org/sici?sici=0036-1445%28197007%2912%3A3%3C384%3AOGTM%3E2.0.CO%3B2-I}, volume = {12}, year = {1970},}

@ARTICLE{Slutzki:05,AUTHOR={Giora Slutzki and Oscar Volij},TITLE={Ranking participants in generalized tournaments},JOURNAL={International Journal of Game Theory},YEAR=2005,VOLUME={33},NUMBER={2},PAGES={255-270},MONTH={06},NOTE={available at http://ideas.repec.org/a/spr/jogath/v33y2005i2p255-270.html}}

@article{David:71, ISSN = {0373-1138}, abstract = {On considere en premier lieu le type le plus simple de "tournoi", dans lequel chacun de t joueurs $A_{1},A_{2},\ldots ,A_{t}$ rencontre une fois chacun des autres, le resultat de chaque jeu attribuant 1 point au joueur gagnant et 0 point au perdant. La question traitee dans cet article concerne la maniere de traduire les resultats d'un tournoi en classement des joueurs. Une methode courante consiste a prendre pour base du classement le nombre total de gains $a_{1},a_{2},\ldots ,a_{t}$ des joueurs, mais, dans ce cas, comment resoudre le probleme des ex-aequo? De toutes facons, des statistiques autres que les gains totaux peuvent etre utilisees, et l'on passe en revue differentes methodes qui ont ete proposees. Une partie importante de l'etude porte sur la comparaison des methodes d'apres leur performance dans de petits tournois ou l'intuition peut etre consideree comme un guide plus sur que des principes apparemment generaux. Bien qu'il soit commode d'utiliser le langage des tournois, le probleme du classement s'applique immediatement aux experiences comportant des comparaisons par paires, ou chaque objet $A_{i}$ (i = 1, 2,..., t) est compare une fois a chacun des autres, et le resultat exprime par une preference a l'un ou l'autre des objets. Quelques extensions a des situations plus generales sont indiquees.}, author = {David, H. A.}, copyright = {Copyright 1971 International Statistical Institute (ISI)}, journal = {Revue de l'Institut International de Statistique / Review of the International Statistical Institute}, jstor_articletype = {Full Length Article}, jstor_date = {1971},

jstor_formatteddate = {1971}, number = {2}, pages = {137--147}, publisher = {International Statistical Institute (ISI)}, title = {Ranking the Players in a Round Robin Tournament}, url = {http://links.jstor.org/sici?sici=0373-1138%281971%2939%3A2%3C137%3ARTPIAR%3E2.0.CO%3B2-V}, volume = {39}, year = {1971},}

@article{Szymanski:03, ISSN = {0022-0515}, author = {Szymanski, Stefan}, copyright = {Copyright 2003 American Economic Association}, journal = {Journal of Economic Literature}, jstor_articletype = {Full Length Article}, jstor_date = {200312}, jstor_formatteddate = {Dec., 2003}, month = {dec}, number = {4}, pages = {1137--1187}, publisher = {American Economic Association}, title = {The Economic Design of Sporting Contests}, url = {http://links.jstor.org/sici?sici=0022-0515%28200312%2941%3A4%3C1137%3ATEDOSC%3E2.0.CO%3B2-B}, volume = {41}, year = {2003},}

@TECHREPORT{Groh:03,AUTHOR={Christian Groh and Benny Moldovanu and Aner Sela and Uwe Sunde},TITLE={Optimal Seedings in Elimination Tournaments},YEAR=2003,MONTH=Jul,INSTITUTION={SFB/TR 15 Governance and the Efficiency of Economic Systems, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University},TYPE={Discussion Papers},NOTE={available at http://ideas.repec.org/p/trf/wpaper/140.html},NUMBER={140}}

@article{Kalra:01, author = {Ajay Kalra and Mengze Shi}, title = {Designing Optimal Sales Contests: A Theoretical Perspective}, journal = {Marketing Science}, volume = {20}, number = {2}, year = {2001}, issn = {1526-548X}, pages = {170--193}, doi = {http://dx.doi.org/10.1287/mksc.20.2.170.10193}, publisher = {INFORMS},

address = {Institute for Operations Research and the Management Sciences (INFORMS), Linthicum, Maryland, USA}, }

@TECHREPORT{Moldovanu:99,AUTHOR={Moldovanu, Benny and Sela, Aner},TITLE={The Optimal Allocation of Prizes in Contests},YEAR=1999,MONTH=Jul,INSTITUTION={Sonderforschungsbereich 504, Universität Mannheim},TYPE={Sonderforschungsbereich 504 Publications},NOTE={available at http://ideas.repec.org/p/xrs/sfbmaa/99-75.html},NUMBER={99-75}}

@TECHREPORT{Ryvkin:06,AUTHOR={Ryvkin, D., and Ortmann, A.},TITLE={Three Prominent Tournament Formats: Predictive Power and Costs},YEAR=2006,MONTH=Sep,INSTITUTION={The Center for Economic Research and Graduate Education - Economic Institute, Prague},TYPE={CERGE-EI Working Papers},}

@ARTICLE{Harbring:03,AUTHOR={Harbring, Christine and Irlenbusch, Bernd},TITLE={An experimental study on tournament design},JOURNAL={Labour Economics},YEAR=2003,VOLUME={10},NUMBER={4},PAGES={443-464},MONTH={August},NOTE={available at http://ideas.repec.org/a/eee/labeco/v10y2003i4p443-464.html}}

@article{IanPreston12012003,author = {Preston, Ian and Szymanski, Stefan},title = {{Cheating in Contests}},journal = {Oxf Rev Econ Policy},volume = {19},number = {4},pages = {612-624},doi = {10.1093/oxrep/19.4.612},year = {2003},}

@article{Appleton:95, ISSN = {0039-0526}, abstract = {Simulations of various kinds of sporting tournament have been carried out to assess their relative ability to produce as winner the best of the entrants. A strong contender when it is necessary to play

relatively few games is the seeded draw and process. When the players are closely matched and there can be more games the round robin played twice is most effective.}, author = {Appleton, David R.}, copyright = {Copyright 1995 Royal Statistical Society}, group = {Focus on Sport}, journal = {The Statistician}, jstor_articletype = {Full Length Article}, jstor_date = {1995}, jstor_formatteddate = {1995}, keywords = {Croquet, Paired Comparisons, Sporting Tournaments}, number = {4}, pages = {529--538}, publisher = {Royal Statistical Society}, title = {May the Best Man Win?}, url = {http://links.jstor.org/sici?sici=0039-0526%281995%2944%3A4%3C529%3AMTBMW%3E2.0.CO%3B2-H}, volume = {44}, year = {1995},}

@article{Forrest:2002, ISSN = {0039-0526}, abstract = {We test whether attendances in team sports respond positively to the amount of uncertainty of the outcome between the competing teams in a match. Our results show that admissions at English soccer matches relate positively to the quality of teams involved and negatively to a measure of the relative win probabilities of the competing teams. The uncertainty measure is derived from a model of the betting market which corrects for specific biases tested for and identified in the odds in our data set. Although supporters appear to favour an uncertainty of outcome, a greater quality of strength across clubs may still yield a fall in aggregate attendance because of the extent to which home field advantage generates an uneven contest between similarly strong teams.}, author = {{Forrest, David} and {Simmons, Robert}}, copyright = {Copyright 2002 Royal Statistical Society}, journal = {The Statistician}, jstor_articletype = {Full Length Article}, jstor_date = {2002}, jstor_formatteddate = {2002}, keywords = {Competitive Balance, Home Advantage, Soccer, Sport}, number = {2}, pages = {229--241}, publisher = {Royal Statistical Society}, title = {Outcome Uncertainty and Attendance Demand in Sport: The Case of English Soccer}, url = {http://links.jstor.org/sici?sici=0039-0526%282002%2951%3A2%3C229%3AOUAADI%3E2.0.CO%3B2-E}, volume = {51}, year = {2002},}

@techreport{ long92sorting,

author = "Philip M. Long", title = "{SORTING} {AND} {SEARCHING} {WITH} {A} {FAULTY} {COMPARISON} {ORACLE}", number = "UCSC-CRL-92-15", year = "1992", url = "citeseer.ist.psu.edu/long92sorting.html" }

@article{Bagchi:92, author = {A. Bagchi}, title = {On sorting in the presence of erroneous information}, journal = {Inf. Process. Lett.}, volume = {43}, number = {4}, year = {1992}, issn = {0020-0190}, pages = {213--215}, doi = {http://dx.doi.org/10.1016/0020-0190(92)90203-8}, publisher = {Elsevier North-Holland, Inc.}, address = {Amsterdam, The Netherlands, The Netherlands}, }

@inproceedings{Borgstrom:93, author = {Ryan S. Borgstrom and S. Rao Kosaraju}, title = {Comparison-based search in the presence of errors}, booktitle = {STOC '93: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing}, year = {1993}, isbn = {0-89791-591-7}, pages = {130--136}, location = {San Diego, California, United States}, doi = {http://doi.acm.org/10.1145/167088.167129}, publisher = {ACM Press}, address = {New York, NY, USA}, }

@article{Feige:94, author = {Uriel Feige and Prabhakar Raghavan and David Peleg and Eli Upfal}, title = {Computing with Noisy Information}, journal = {SIAM J. Comput.}, volume = {23}, number = {5}, year = {1994}, issn = {0097-5397}, pages = {1001--1018}, doi = {http://dx.doi.org/10.1137/S0097539791195877}, publisher = {Society for Industrial and Applied Mathematics}, address = {Philadelphia, PA, USA}, }

@article{Scarf:06, author = {P.A. Scarf & X. Shi}, title = {Measuring the importance of a match in a tournament}, journal = {Computers and Operations Research (to appear)},

year = {2006}, }@inproceedings{Adler94selection, author = "Adler and Gemmell and Harchol-Balter and Karp and Kenyon", title = "Selection in the Presence of Noise: The Design of Playoff Systems", booktitle = "{SODA}: {ACM}-{SIAM} Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)", year = "1994", url = "citeseer.ist.psu.edu/article/adler95selection.html" }

@article{Russell:80, ISSN = {0006-3444}, abstract = {If team $A$ played team $B$ in its previous match of a round robin tournament and is now playing team $C$, team $C$ is said to receive a carry-over effect due to team $B$. This paper investigates the construction of draws for round robin tournaments with the aim of distributing the carry-over effects due to any team as evenly as possible amongst the other teams. A balanced distribution is shown to occur when the number of teams is a power of two, and a method of construction of draws is given for these cases. It is conjectured that balanced draws do not exist for other numbers of teams, and the most effective method of construction yet found for this latter situation is presented.}, author = {Russell, K. G.}, copyright = {Copyright 1980 Biometrika Trust}, journal = {Biometrika}, jstor_articletype = {Full Length Article}, jstor_date = {198004}, jstor_formatteddate = {Apr., 1980}, keywords = {Balanced draw, Carry-over effect, Construction, Cyclic development, Galois field, Round robin tournament}, month = {apr}, number = {1}, pages = {127--131}, publisher = {Biometrika Trust}, title = {Balancing Carry-Over Effects in Round Robin Tournaments}, url = {http://links.jstor.org/sici?sici=0006-3444%28198004%2967%3A1%3C127%3ABCEIRR%3E2.0.CO%3B2-4}, volume = {67}, year = {1980},}

@book{Anderson:97, author = "Ian Anderson", title= "Combinatorial Designs and Tournaments", publisher = "Oxford University Press", year = 1997 }

@book{David:63, author = "David, H. A.", title= "The method of paired comparisons", publisher = "Hafner, New York",

year = 1963 }

@article{Hwang:82, ISSN = {0002-9890}, author = {Hwang, F. K.}, copyright = {Copyright 1982 Mathematical Association of America}, journal = {The American Mathematical Monthly}, jstor_articletype = {Full Length Article}, jstor_date = {198204}, jstor_formatteddate = {Apr., 1982}, month = {apr}, number = {4}, pages = {235--239}, publisher = {Mathematical Association of America}, title = {New Concepts in Seeding Knockout Tournaments}, url = {http://links.jstor.org/sici?sici=0002-9890%28198204%2989%3A4%3C235%3ANCISKT%3E2.0.CO%3B2-U}, volume = {89}, year = {1982},}

@article{Schwenk:00, ISSN = {0002-9890}, author = {Schwenk, Allen J.}, copyright = {Copyright 2000 Mathematical Association of America}, journal = {The American Mathematical Monthly}, jstor_articletype = {Full Length Article}, jstor_date = {200002}, jstor_formatteddate = {Feb., 2000}, month = {feb}, number = {2}, pages = {140--150}, publisher = {Mathematical Association of America}, title = {What is the Correct Way to Seed a Knockout Tournament?}, url = {http://links.jstor.org/sici?sici=0002-9890%28200002%29107%3A2%3C140%3AWITCWT%3E2.0.CO%3B2-J}, volume = {107}, year = {2000}}

@article{Horen:85, ISSN = {0030-364X}, abstract = {Tournaments are used to select a single winner from a group of participants in a sporting event or a paired-comparison experiment. This study compares different draws, or pairings, of teams in single-elimination tournaments under a set of relatively nonrestricting assumptions about the participating teams' pairwise probabilities of winning. We analyze and compare draws for four-team tournaments using various criteria, then attempt to generalize the results to eight-team tournaments. For example, only one-four team draw maximizes the probability that the best team wins for all pairwise probabilities, whereas eight draws are possibly optimal for eight-team tournaments.}, author = {Horen, J. and Riezman, R.},

copyright = {Copyright 1985 INFORMS}, journal = {Operations Research}, jstor_articletype = {Full Length Article}, jstor_date = {198503/198504}, jstor_formatteddate = {Mar. - Apr., 1985}, keywords = {237 pairing teams in single-elimination tournaments, 570 pairing teams in single-elimination tournaments}, month = {mar}, number = {2}, pages = {249--262}, publisher = {INFORMS}, title = {Comparing Draws for Single Elimination Tournaments}, url = {http://links.jstor.org/sici?sici=0030-364X%28198503%2F04%2933%3A2%3C249%3ACDFSET%3E2.0.CO%3B2-%23}, volume = {33}, year = {1985}}

@ARTICLE{Mosteller:51,AUTHOR={Frederick Mosteller},TITLE={Remarks on the methods of paired comparisons: I, The least squares solutionassuming equal standard deviations and equal correlations. II, The effect of an aberrant standard deviationwhen equal standard deviations and equal correlations are assumed. III, A test of significance for pairedcomparisons when equal standard deviations and equal correlations are assumed.},JOURNAL={Psychometrika},YEAR=1951,VOLUME={16},NUMBER={2},PAGES={207-218},MONTH={June}}

@article{Bradley:52, ISSN = {0006-3444}, author = {Bradley, R. A. and Terry,M. E.}, copyright = {Copyright 1952 Biometrika Trust}, journal = {Biometrika}, jstor_articletype = {Full Length Article}, jstor_date = {195212}, jstor_formatteddate = {Dec., 1952}, month = {dec}, number = {3/4}, pages = {324--345}, publisher = {Biometrika Trust}, title = {Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons}, url = {http://links.jstor.org/sici?sici=0006-3444%28195212%2939%3A3%2F4%3C324%3ARAOIBD%3E2.0.CO%3B2-C}, volume = {39}, year = {1952}

}@TECHREPORT{Ryvkin:05,AUTHOR={Dmitry Ryvkin},TITLE={The Predictive Power of Noisy Elimination Tournaments},YEAR=2005,MONTH=Mar,INSTITUTION={The Center for Economic Research and Graduate Education - Economic Institute, Prague}}

@book{Tullock:80, author = "Tullock, G.", title= "Toward a Theory of the Rent-seeking Society", publisher = "Texas A\&M University Press", year = 1980}

@article{Rosen:86, ISSN = {0002-8282}, author = {Rosen, Sh.}, copyright = {Copyright 1986 American Economic Association}, journal = {The American Economic Review}, jstor_articletype = {Full Length Article}, jstor_date = {198609}, jstor_formatteddate = {Sep., 1986}, language = {EN}, month = {sep}, number = {4}, pages = {701--715}, publisher = {American Economic Association}, title = {Prizes and Incentives in Elimination Tournaments}, url = {http://links.jstor.org/sici?sici=0002-8282%28198609%2976%3A4%3C701%3APAIIET%3E2.0.CO%3B2-U}, volume = {76}, year = {1986}}

@ARTICLE{Loury:79,AUTHOR={Loury, G. C.},TITLE={Market Structure and Innovation},JOURNAL={The Quarterly Journal of Economics},YEAR=1979,VOLUME={93},NUMBER={3},PAGES={395-410},MONTH={August}}

@inproceedings{Lang:07, author = {J{\'e}r{\^o}me Lang and Maria Silvia Pini and Francesca Rossi and Kristen Brent Venable and

Toby Walsh}, title = {Winner Determination in Sequential Majority Voting}, booktitle = {IJCAI}, year = {2007}, pages = {1372-1377}, ee = {http://www.ijcai.org/papers07/Papers/IJCAI07-221.pdf}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{Hazon:07, author = {N. Hazon and P. E. Dunne and S. Kraus and M. Wooldridge}, title = {How to Rig an Election}, booktitle = {The 9th Bar-Ilan Symposium on the Foundations of Artificial Intelligence}, year = {2007}}

@InCollection{Brams:02, author={Brams, Steven J. and Fishburn, Peter C.}, editor={K. J. Arrow and A. K. Sen and K. Suzumura}, title={Voting procedures}, booktitle={Handbook of Social Choice and Welfare}}, publisher={Elsevier}, year={2002}, month={June}, volume={1}, number={}, series={Handbook of Social Choice and Welfare}, edition={}, chapter={4}, pages={173-236}}

@article{Bartholdi:92, author={Bartholdi, J.J. and Tovey, C.A. and Trick, M.A.}, title={How Hard Is It To Control An Election?}, year={1992}, journal = {Mathematical and Computer Modeling}, number = {8/9}, pages = {27--40}, volume = {16}}

@article{Hemas:07, author = {Edith Hemaspaandra and Lane A. Hemaspaandra and J\"{o}rg Rothe}, title = {Anyone but him: The complexity of precluding an alternative}, journal = {Artif. Intell.}, volume = {171}, number = {5-6}, year = {2007},

issn = {0004-3702}, pages = {255--285}, doi = {http://dx.doi.org/10.1016/j.artint.2007.01.005}, publisher = {Elsevier Science Publishers Ltd.}, address = {Essex, UK}}

@book{Laslier:97, author = "J.-F. Laslier", title= "Tournament solutions and majority voting", publisher = "Springer", year = 1997}

@book{CAMERER03,abstract = {Game theory, the formalized study of strategy, began in

the 1940s by asking how emotionless geniuses should play games, but ignored until recently how average people with emotions and limited foresight actually play games. This book marks the first substantial and authoritative effort to close this gap. Colin Camerer, one of the field's leading figures, uses psychological principles and hundreds of experiments to develop mathematical theories of reciprocity, limited strategizing, and learning, which help predict what real people and companies do in strategic situations. Unifying a wealth of information from ongoing studies in strategic behavior, he takes the experimental science of behavioral economics a major step forward. He does so in lucid, friendly prose.<P>Behavioral game theory has three ingredients that come clearly into focus in this book: mathematical theories of how moral obligation and vengeance affect the way people bargain and trust each other; a theory of how limits in the brain constrain the number of steps of "I think he thinks . . ." reasoning people naturally do; and a theory of how people learn from experience to make better strategic decisions. Strategic interactions that can be explained by behavioral game theory include bargaining, games of bluffing as in sports and poker, strikes, how conventions help coordinate a joint activity, price competition and patent races, and building up reputations for trustworthiness or ruthlessness in business or life.<P>While there are many books on standard game theory that address the way ideally rational actors operate, <i>Behavioral Game Theory</i> stands alone in blending experimental evidence and psychology in a mathematical theory of normal strategic behavior. It is must reading for anyone who seeks a more complete understanding of strategic thinking, from professional economists to scholars and students of economics, management studies, psychology, political science, anthropology, and biology.},

author = {Camerer, Colin},citeulike-article-id = {105649},citeulike-linkout-0 = {http://www.amazon.ca/exec/obidos/redirect?

tag=citeulike09-20&amp;path=ASIN/0691090394},citeulike-linkout-1 = {http://www.amazon.de/exec/obidos/redirect?

tag=citeulike01-21&amp;path=ASIN/0691090394},citeulike-linkout-2 = {http://www.amazon.fr/exec/obidos/redirect?

tag=citeulike06-21&amp;path=ASIN/0691090394},citeulike-linkout-3 =

{http://www.amazon.jp/exec/obidos/ASIN/0691090394},

citeulike-linkout-4 = {http://www.amazon.co.uk/exec/obidos/ASIN/0691090394/citeulike00-21},

citeulike-linkout-5 = {http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0691090394},

citeulike-linkout-6 = {http://www.worldcat.org/isbn/0691090394},citeulike-linkout-7 = {http://books.google.com/books?

vid=ISBN0691090394},citeulike-linkout-8 = {http://www.amazon.com/gp/search?

keywords=0691090394&index=books&linkCode=qs},citeulike-linkout-9 =

{http://www.librarything.com/isbn/0691090394},howpublished = {Hardcover},isbn = {0691090394},keywords = {behavioral\_economics, game\_theory, tartumicro},month = {March},posted-at = {2005-02-27 09:46:00},priority = {3},publisher = {Princeton University Press},title = {Behavioral Game Theory: Experiments in Strategic

Interaction},url = {http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-

20&path=ASIN/0691090394},year = {2003}

}

@InProceedings{ECML-learning,Author = {Alon Altman and Avivit Bercovici-Boden and

Moshe Tennenholtz},Title = {Learning in One-Shot Strategic Form Games.},BookTitle = {ECML},Pages = {6-17},Year = 2006

}

@ARTICLE{Stahl93,AUTHOR={Stahl Dale O.},TITLE={Evolution of Smartn Players},JOURNAL={Games and Economic Behavior},YEAR=1993,VOLUME={5},NUMBER={4},PAGES={604-617},MONTH={October}}

@ARTICLE{StahlWilson,AUTHOR={Stahl, Dale II and Wilson, Paul W.},TITLE={Experimental evidence on players' models of other players},JOURNAL={Journal of Economic Behavior \& Organization},YEAR=1994,VOLUME={25},NUMBER={3},PAGES={309-327},

MONTH={December}}

@article{HarsanyiSelten, author={John C. Harsanyi, Reinhard Selten}, title={A General Theory of Equilibrium Selection in Games}, year = 1989, journal= {Journal of Economic Literature}, volume = {27}, pages={1171--1173}}

@article{CG, AUTHOR= "M. Costa-Gomes and V. P. Crawford and B. Broseta", TITLE = "Cognition and Behavior in Normal-Form Games: An Experimental Study", JOURNAL = "Econometrica", YEAR = 2001, VOLUME = 69, PAGES = "1193--1235", NUMBER = 5}

@InProceedings{AgrawalAssoc, author = {R. Agrawal and T. Imielinski and A. Swami}, booktitle = {Proc. of the ACM SIGMOD ,Washington, D.C.}, title ={Mining association rules between sets of items in large databases}, pages={207-216}, year = {1993}}

@ARTICLE{SeltenMSD,AUTHOR={Reinhard Selten},TITLE={Axiomatic Characterization of the Quadratic Scoring Rule},JOURNAL={Experimental Economics},YEAR=1998,VOLUME={1},NUMBER={1},PAGES={43-61},MONTH={June}}

@book{HarrisMLE, AUTHOR ="J. W. Harris and H. Stocker" , TITLE = "Maximum Likelihood Method", BOOKTITLE = "in Handbook of Mathematics and Computational Science", YEAR = 1998, PAGES = "824", PUBLISHER = "Springer-Verlag"}

@article{ShohamCACM, author = {Yoav Shoham}, title = {Computer science and game theory},

journal = {Commun. ACM}, volume = {51}, number = {8}, year = {2008}, issn = {0001-0782}, pages = {74--79}, doi = {http://doi.acm.org/10.1145/1378704.1378721}, publisher = {ACM}, address = {New York, NY, USA}, }

@ARTICLE{Kohlberg86onthe,author = {Elon Kohlberg and Jean-Francois Mertens},title = {On the strategic stability of equilibria},

journal = {Econometrica},year = {1986}

}

@article{nash2-PPAD, author = {Xi Chen and Xiaotie Deng and Shang-Hua Teng}, title = {Settling the Complexity of Computing Two-Player {N}ash Equilibria}, journal = {CoRR}, volume = {abs/0704.1678}, year = {2007}, ee = {http://arxiv.org/abs/0704.1678}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@TECHREPORT{Chen053-nashis,author = {X Chen and X Deng},title = {3-{N}ash is {PPAD}-complete},institution = {In Electronic Colloquium on Computational

Complexity},year = {2005}

}

@ARTICLE{Aumann08Rational, AUTHOR = {Robert J. Aumann and Jacques H. Dreze}, TITLE = {Rational Expectations in Games}, YEAR = {2008}, JOURNAL = {American Economic Review}, VOLUME = {98}, NUMBER = {1}, PAGES = {72--86}}

@INCOLLECTION{Pappas2007, AUTHOR = {P. Pappas}, TITLE = {Belief revision}, BOOKTITLE= {Handbook of knowledge representation}, PUBLISHER = {Elsevier}, YEAR = {2007},

EDITOR = {Frank van Harmelen and Vladimir Lifchitz and Bruce Porter}}

@inbook{SportsLaw,author={Simon Gardiner},title={Sports Law},year={2005},publisher={Routledge Cavendish},address={London},PAGES = "73--74"}

@inproceedings{DresnerStone, author = {Kurt Dresner and Peter Stone}, title = {Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism}, booktitle = {AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems}, year = {2004}, isbn = {1-58113-864-4}, pages = {530--537}, location = {New York, New York}, doi = {http://dx.doi.org/10.1109/AAMAS.2004.190}, publisher = {IEEE Computer Society}, address = {Washington, DC, USA}, }

@article{K-Implementation, author = {Dov Monderer and Moshe Tennenholtz}, title = {K-Implementation}, journal = {J. Artif. Intell. Res. (JAIR)}, volume = {21}, year = {2004}, pages = {37-62}, ee = {http://www.cs.washington.edu/research/jair/abstracts/monderer04a.html}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{ShohamContracts, author = {Robert McGrew and Yoav Shoham}, title = {Using Contracts to Influence the Outcome of a Game}, booktitle = {Proceedings of the Nineteenth National Conference on Artificial Intelligence, Sixteenth Conference on Innovative Applications of Artificial Intelligence, July 25-29, 2004, San Jose, California, USA}, year = {2004}, pages = {238-244}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@INPROCEEDINGS{Monderer06strongmediated, author = {Dov Monderer and Moshe Tennenholtz}, title = {Strong Mediated Equilibrium}, booktitle = {In Proceedings of AAAI-06}, year = {2006}}

@inproceedings{ConitzerAnonymityProof, author = {Vincent Conitzer}, title = {Anonymity-Proof Voting Rules}, booktitle = {Computational Social Systems and the Internet}, year = {2007}, ee = {http://drops.dagstuhl.de/opus/volltexte/2007/1165}, bibsource = {DBLP, http://dblp.uni-trier.de}, publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany}, series = {Dagstuhl Seminar Proceedings}, volume = {07271}, year = {2007}}

@book{BCARules, author = "{Billiards Congress of America}", title = {Billiards: The Official Rules and Records Book}, publisher = {The Lyons Press}, address = {New York, New York}, year={1992}, isbn={1558211896}}

@article{ISI:000222112100047,title = {{Using path sampling to build better Markovian state models: Predicting the folding rate and mechanism of a tryptophan zipper beta hairpin}},address = {{CIRCULATION \& FULFILLMENT DIV, 2 HUNTINGTON QUADRANGLE, STE 1 N O 1, MELVILLE, NY 11747-4501 USA}},author = {N Singhal and CD Snow and VS Pande},journal = {{JOURNAL OF CHEMICAL PHYSICS}},month = {{JUL 1}},number = {{1}},pages = {{415-425}},publisher = {{AMER INST PHYSICS}},type = {{Article}},volume = {{121}},year = {{2004}},keywords = {markovian models state }}

@inproceedings{MosheTrust, author = {Reid Andersen and Christian Borgs and Jennifer Chayes and Uriel Feige and Abraham Flaxman and Adam Kalai and Vahab Mirrokni and Moshe Tennenholtz},

title = {Trust-based recommendation systems: an axiomatic approach}, booktitle = {WWW '08: Proceeding of the 17th international conference on World Wide Web}, year = {2008}, isbn = {978-1-60558-085-2}, pages = {199--208}, location = {Beijing, China}, doi = {http://doi.acm.org/10.1145/1367497.1367525}, publisher = {ACM}, address = {New York, NY, USA}, }

@inproceedings{PennockRecommender, author = {David M. Pennock and Eric Horvitz and C. Lee Giles}, title = {Social Choice Theory and Recommender Systems: Analysis of the Axiomatic Foundations of Collaborative Filtering}, booktitle = {Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence}, year = {2000}, isbn = {0-262-51112-6}, pages = {729--734}, publisher = {AAAI Press / The MIT Press}, }

@inproceedings{DashTrustMD, author = {Rajdeep K. Dash and Sarvapali D. Ramchurn and Nicholas R. Jennings}, title = {Trust-Based Mechanism Design}, booktitle = {AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems}, year = {2004}, isbn = {1-58113-864-4}, pages = {748--755}, location = {New York, New York}, doi = {http://dx.doi.org/10.1109/AAMAS.2004.287}, publisher = {IEEE Computer Society}, address = {Washington, DC, USA}, }

@inproceedings{GuhaTrustProp, author = {R. Guha and Ravi Kumar and Prabhakar Raghavan and Andrew Tomkins}, title = {Propagation of trust and distrust}, booktitle = {WWW '04: Proceedings of the 13th international conference on World Wide Web}, year = {2004}, isbn = {1-58113-844-X}, pages = {403--412}, location = {New York, NY, USA}, doi = {http://doi.acm.org/10.1145/988672.988727}, publisher = {ACM}, address = {New York, NY, USA},

}

@article{ResnickReputation, author = {Paul Resnick and Ko Kuwabara and Richard Zeckhauser and Eric Friedman}, title = {Reputation systems}, journal = {Commun. ACM}, volume = {43}, number = {12}, year = {2000}, issn = {0001-0782}, pages = {45--48}, doi = {http://doi.acm.org/10.1145/355112.355122}, publisher = {ACM}, address = {New York, NY, USA} }

@Book{ queue-book,author = { Hassin, Refael. and Haviv, Moshe. },title = { To queue or not to queue : equilibrium behaviour in queuing systems},isbn = { 1402072031 },publisher = { Kluwer Academic Publishers, Boston : },pages = { p. cm. },year = { 2002 },type = { Book },url = { http://www.loc.gov/catdir/enhancements/fy0819/2002034096-t.html },language = { English },subjects = { Queuing theory; Probabilities; Consumer behavior },}

@book{GTessentials, author = {Leyton-Brown, Kevin and Shoham, Yoav}, title = {Essentials of Game Theory: A Concise, Multidisciplinary Introduction}, year = {2008}, isbn = {1598295934, 9781598295931}, publisher = {Morgan and Claypool Publishers}, }

@article{network-design, author = {Elliot Anshelevich and Anirban Dasgupta and \'{E}va Tardos and Tom Wexler}, title = {Near-Optimal Network Design with Selfish Agents}, journal = {Theory of Computing}, year = {2008}, pages = {77-109}, publisher = {Theory of Computing}, doi = {10.4086/toc.2008.v004a004}, volume = {4}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v004a004},

eprint = {toc:v004/a004},}

@inproceedings{sandholm-expressive, author = {Sandholm, Tuomas}, title = {Expressive commerce and its application to sourcing: how we conducted \$35 billion of generalized combinatorial auctions}, booktitle = {ICEC '07: Proceedings of the ninth international conference on Electronic commerce}, year = {2007}, isbn = {978-1-59593-700-1}, pages = {349--350}, location = {Minneapolis, MN, USA}, doi = {http://doi.acm.org/10.1145/1282100.1282165}, publisher = {ACM}, address = {New York, NY, USA}, }

@book{chess, author = {Newborn, Monty}, title = {Kasparov versus {D}eep {B}lue: computer chess comes of age}, year = {1996}, isbn = {0-387-94820-1}, publisher = {Springer-Verlag New York, Inc.}, address = {New York, NY, USA}, }

@article{robocup,abstract = {RoboCup is an attempt to foster AI and intelligent

robotics research by providing a standard problem where wide range of technologies can be integrated and examined. The first RoboCup competition was held at IJCAI-97, Nagoya. In order for a robot team to actually perform a soccer game, various technologies must be incorporated including: design principles of autonomous agents, multi-agent collaboration, strategy acquisition, real-time reasoning, robotics, and sensorfusion. RoboCup is a task for a team of multiple fast-moving robots under a dynamic environment. Although RoboCup's final target is a world cup with real robots, RoboCup offers a software platform for research on the software aspects of RoboCup. This paper describes technical challenges involved in RoboCup, rules, and simulation environment.},

author = {Kitano, Hiroaki and Asada, Minoru and Kuniyoshi, Yasuo and Noda, Itsuki and Osawai, Eiichi and Matsubara, Hitoshi},

citeulike-article-id = {2944556},citeulike-linkout-0 = {http://dx.doi.org/10.1007/3-540-64473-3_46},doi = {10.1007/3-540-64473-3_46},journal = {RoboCup-97: Robot Soccer World Cup I},keywords = {robocup},pages = {1--19},posted-at = {2008-06-30 14:36:22},priority = {2},title = {RoboCup: A challenge problem for {AI} and robotics},url = {http://dx.doi.org/10.1007/3-540-64473-3_46},year = {1998}

}

@Book{ Martinich,author = { Martinich, A. P. },title = { The philosophy of language / edited by A.P. Martinich },isbn = { 0195035534 },publisher = { Oxford University Press, New York : },pages = { xi, 492 p. ; },year = { 1985 },type = { Book },language = { English },subjects = { Languages -- Philosophy },life-dates = { 1985 - },catalogue-url = { http://nla.gov.au/nla.cat-vn2804220 },}

@article{mcafee92,author = {McAfee, R.},citeulike-article-id = {3521432},citeulike-linkout-0 = {http://dx.doi.org/10.1016/0022-

0531(92)90091-U},citeulike-linkout-1 =

{http://linkinghub.elsevier.com/retrieve/pii/002205319290091U},doi = {10.1016/0022-0531(92)90091-U},issn = {00220531},journal = {Journal of Economic Theory},keywords = {double-auctions},month = {April},number = {2},pages = {434--450},posted-at = {2009-01-16 22:22:29},priority = {0},title = {A dominant strategy double auction},url = {http://dx.doi.org/10.1016/0022-0531(92)90091-U},volume = {56},year = {1992}

}

@unpublished {learning-modeling, title = {Learning vs Modeling in one-shot games: A comparative study}, author = {Avivit Boden and Alon Altman and Moshe Tennenholtz}, year = {2009}, note = {unpublished ms.}}

@inproceedings{mturk, author = {Kittur, Aniket and Chi, Ed H. and Suh, Bongwon}, title = {Crowdsourcing user studies with Mechanical Turk}, booktitle = {CHI '08: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems}, year = {2008}, isbn = {978-1-60558-011-1}, pages = {453--456},

location = {Florence, Italy}, doi = {http://doi.acm.org/10.1145/1357054.1357127}, publisher = {ACM}, address = {New York, NY, USA},}

@inproceedings{cmu-poker-aamas08, author = {Gilpin, Andrew and Sandholm, Tuomas and S{\o}rensen, Troels Bjerre}, title = {A heads-up no-limit Texas Hold'em poker player: discretized betting models and automatically generated equilibrium-finding programs}, booktitle = {AAMAS '08}, year = {2008}, isbn = {978-0-9817381-1-6}, pages = {911--918}, location = {Estoril, Portugal} }

@inproceedings{leckie-greenspan, author = {Will Leckie and Michael A. Greenspan}, title = {An Event-Based Pool Physics Simulator}, booktitle = {Advances in Computer Games, 11th International Conference, ACG 2005, Taipei, Taiwan, September 6-9, 2005. Revised Papers}, year = {2006}, pages = {247-262}, ee = {http://dx.doi.org/10.1007/11922155_19}, bibsource = {DBLP, http://dblp.uni-trier.de}}

@inproceedings{cuecard-ijcai09, author = {Christopher Archibald and Alon Altman and Yoav Shoham}, title = {Analysis of a Winning Computational Billiards Player}, booktitle = {Proceedings of IJCAI-09}, year = {2009}, pages = {1377-1382}, ee = {http://ijcai.org/papers09/Papers/IJCAI09-231.pdf},}

@Article{simplenash-geb, author={Porter, Ryan and Nudelman, Eugene and Shoham, Yoav}, title={Simple search methods for finding a {N}ash equilibrium}, journal={Games and Economic Behavior}, year=2008, volume={63}, number={2}, pages={642-662}, month={July}, keywords={},

abstract={We present two simple search methods for computing a sample Nash equilibrium in a normal-form game: one for 2-player games and one for n-player games. Both algorithms bias the search towards supports that are small and balanced, and employ a backtracking procedure to efficiently explore these supports. Making use of a new comprehensive testbed, we test these algorithms on many classes of games, and show that they perform well against the state of the art--the Lemke-Howson algorithm for 2-player games, and Simplicial Subdivision and Govindan-Wilson for n-player games.}, url={http://ideas.repec.org/a/eee/gamebe/v63y2008i2p642-662.html}}

@article{kevinlb-emperical, author = {Leyton-Brown, Kevin and Nudelman, Eugene and Shoham, Yoav}, title = {Empirical hardness models: Methodology and a case study on combinatorial auctions}, journal = {J. ACM}, volume = {56}, number = {4}, year = {2009}, issn = {0004-5411}, pages = {1--52}, doi = {http://doi.acm.org/10.1145/1538902.1538906}, publisher = {ACM}, address = {New York, NY, USA}, }

@article{skillInGames, jstor_articletype = {primary_article}, title = {Skill in Games}, author = {Larkey, Patrick and Kadane, Joseph B. and Austin, Robert and Zamir, Shmuel}, journal = {Management Science}, jstor_issuetitle = {}, volume = {43}, number = {5}, jstor_formatteddate = {May, 1997}, pages = {596--609}, url = {http://www.jstor.org/stable/2634398}, ISSN = {00251909}, abstract = {Differences in players' skill are important determinants of relative player success in most real games such as poker, chess, basketball, business, and politics. Yet conventional game theory has concentrated primarily on games with no skill differences among players. This paper uses a simplified version of stud poker to better understand the concept of differential player skill in games. Players with very different strategies for playing this game are modeled algorithmically and pitted against one another in simulation tournaments.}, language = {}, year = {1997}, publisher = {INFORMS}, copyright = {Copyright © 1997 INFORMS},}

@inproceedings{lambert-ec2009,abstract = {Motivated by the prevalence of online questionnaires in

electronic commerce, and of multiple-choice questions in such questionnaires, we consider the problem of eliciting truthful answers to multiple-choice questions from a knowledgeable respondent. Speciï¬cally, �each question is a statement regarding an uncertain future event, and is multiple-choice – the responder must select exactly one of the given answers. The principal offers a payment, whose amount is a function of the answer selected and the true outcome (which the principal will eventually observe). This problem signiï¬cantly generalizes recent work �on truthful elicitation of distribution properties, which itself generalized a long line of work in elicitation of complete distributions. We provide necessary and sufficient conditions for the existence of payments that induce truthful answers, and give a characterization of those payments. We also study in greater details the common case of questions with ordinal answers, and illustrate our results with several examples of practical interest.},

author = {Lambert, Nicolas and Shoham, Yoav},booktitle = {10th ACM Conference on Electronic Commerce},citeulike-article-id = {5131171},keywords = {distributions, elicitation, scoring\_rules},posted-at = {2009-07-13 03:56:10},priority = {5},title = {Eliciting Truthful Answers to Multiple-Choice Questions},year = {2009}

}

@INPROCEEDINGS{Leyton-brown01incentivesfor, author = {Kevin Leyton-brown and Ilya Mironov and Mark Lillibridge}, title = {Incentives For Sharing in Peer-to-Peer Networks}, booktitle = {Lecture Notes in Computer Science}, volume = 2232, pages = {75--87}, year = {2001}}

@article{moulin-mixed, jstor_articletype = {primary_article}, title = {Cooperation in Mixed Equilibrium},

author = {Moulin, Herv\'{e}}, journal = {Mathematics of Operations Research}, jstor_issuetitle = {}, volume = {1}, number = {3}, jstor_formatteddate = {Aug., 1976}, pages = {273--286},

ISSN = {0364765X}, abstract = {Self-penalties of the players in a two-person game are studied as a cooperative tool: by committing himself to a penalty in case he plays a particular strategy, a player may improve upon the equilibrium

payoff of both players. A complete characterization of this phenomenon is given for mixed equilibria.},

language = {}, year = {1976}, publisher = {INFORMS}, copyright = {Copyright © 1976 INFORMS}, }

@article{BD06, author = {Ronen I. Brafman and Carmel Domshlak}, title = {Structured Value-FunctionCompilation of Qualitative Preferences: Representation and ImpossibilityResults}, journal = {Submitted to the Journal of the ACM}, }

@article{BDS06, author = {Ronen I. Brafman and Carmel Domshlak and Solomon E. Shimony}, title = {On Graphical Modeling of Preference and Importance}, journal = {Journal of AI Research}, volume = {25}, pages = {389-424}, }

@article{BDS06B, author = {Ronen I. Brafman and Carmel Domshlak and Solomon E. Shimony and Y. Silver}, title = {Preferences over Sets}, journal = {AAAI 2006}, }

@article{GW06, author = {Srihari Govindan and Robert Wilson}, title = {Sufficient Conditions for Stable Equilibria}, journal = {Theoretical Economics}, volume = {1}, number = {2}, year = {2006}, pages = {167-206}, }

@article{GW07, author = {Srihari Govindan and Robert Wilson}, title = {Refinements of {N}ash Equilibrium}, journal = {The New Palgrave Dictionary of Economics, 2nd Edition}, publisher = {Macmillan, New York}, year = {2007}, }

@article{GWa, author = {Srihari Govindan and Robert Wilson}, title = {A Decomposition Algorithmfor N-Player Games}, journal = {Presented at the2005 International Congress on Linear Complementarity}, year = {2005}, }

@article{GWb, author = {Srihari Govindan and Robert Wilson}, title = {Metastable Equilibria}, journal = {Previous version available as Research Paper 1934, Stanford Business School. Submitted to Mathematics of Operations Research}, year = {2006}, }

@article{GWc, author = {Srihari Govindan and Robert Wilson}, title = {Stable Outcomes ofGeneric Extensive-Form Games}, journal = {Previous version availableas Research Paper 1933, Stanford Business School. Submitted to Mathematicsof Operations Research.}, year = {2006}, }

@article{GWd, author = {Srihari Govindan and Robert Wilson}, title = {On the Principle ofForward Induction}, journal = {presently being revised. Accepted for publicationin a special issue of Games and Economic Behavior in honor of RobertAumann, 2005 recipient of the Nobel Memorial Prize in Economics}, }

@article{SPG06, author = {Yoav Shoham and Rob Powers and Trond Grenager}, title = {If multi-agentlearning is the answer, what is the question?}, journal = {To appear in a specialissue of the Journal of Artificial Intelligence on the Foundationof multi-Agent Learning}, }

@article{MS08, author = {Michael A. Munie and Yoav Shoham}, title = {Optimal Testing ofStructured Information}, journal = {AAAI-08}, year = {2008}, }

@article{LS08a, author = {Nicolas Lambert and David Pennock and Yoav Shoham}, title = {ElicitingProperties of Probability Distributions}, journal = {in Proceedings of the ninthACM conference on electronic commerce}, year = {2008}, }

@article{LS08b, author = {Nicolas Lambert and John Langford and Jennifer Wortman and YilingChen and Daniel Reeves and Yoav Shoham and David Pennock}, title = {Self-FinancedWagering Mechanisms for Forecasting}, journal = {in Proceedings of the ninth ACMconference on electronic commerce}, year = {2008}, }

@article{VS08, author = {Thuc Vu and Alon Altman and Yoav Shoham}, title = {On the Agenda Control Problem for Knockout Tournaments}, journal = {Proc. of the 2nd InternationalWorkshop on Computational Social Choice}, year = {2008}, }

@article{YEH06, author = {Ron B. Yeh and Chunyuan Liao and Scott R. Klemmer and Fran\c{c}ois Guimbreti\'{e}re and Brian Lee and Boyko Kakaradov and Jeannie Stamberger and AndreasPaepcke}, title = {ButterflyNet: A Mobile Capture and Access System for Field Biology Research}, journal = {Proceedings of the SIGCHI conference on HumanFactors in computing systems}, year = {2006}, pages = {571},

}

@article{SI08, author = {Atish Das Sarma and Sreenivas Gollapudi and Samuel Ieong}, title = {Bypass Rates: Reducing Query Abandonment using Negative Inferences}, journal = {KDD-08}, year = {2008}, }

@article{CM08, author = {Scott Carter and Jennifer Mankoff and Scott R Klemmer and TaraMatthews}, title = {Exiting the Cleanroom: On Ecological Validity and Ubiquitous Computing}, journal = {Human-Computer Interaction}, volume = {23}, number = {1}, year = {2008}, }

@article{BDS06, author = {Ronen I. Brafman and Carmel Domshlak and Solomon E. Shimony}, title = {On Graphical Modeling of Preference and Importance}, journal = {Journal of AIResearch}, volume = {25}, year = {2006}, pages = {389-424}, }

@article{BDS06B, author = {Ronen I. Brafman and Carmel Domshlak and Solomon E. Shimony and Y. Silver}, title = {Preferences over Sets}, journal = {AAAI 2006}, publisher = {Boston, MA},

}

@article{YK08, author = {Ron B. Yeh and Andreas Paepcke and ScottKlemmer},

title = {Iterative Design and Evaluation of an Event Architecture for Pen-and-Paper Interfaces}, journal = {UIST 2008: ACM Symposium on User Interface Software and Technology},

}

@inproceedings{kalai95games, author = "E. Kalai", title = "Games, Computers, and {O.R}", booktitle = "{ACM/SIAM} Symposium on Discrete Algorithms", page = "468-473", year = "1995" }

@article{MyLifeBits, author = {Gemmell,, Jim and Bell,, Gordon and Lueder,, Roger}, title = {MyLifeBits: a personal database for everything}, journal = {Communications of ACM}, volume = {49}, number = {1}, year = {2006}, issn = {0001-0782}, pages = {88--95}, doi = {http://doi.acm.org/10.1145/1107458.1107460}, publisher = {ACM}, address = {New York, NY, USA}, }

@article{SSSK07, author = {Skiadopoulos,, Spiros and Sarkas,, Nikos and Sellis,, Timos and Koubarakis,, Manolis}, title = {A Family of Directional Relation Models for Extended Objects}, journal = {IEEE Trans. on Knowl. and Data Eng.}, volume = {19}, number = {8}, year = {2007}, issn = {1041-4347}, pages = {1116--1130}, doi = {http://dx.doi.org/10.1109/TKDE.2007.1046}, publisher = {IEEE Educational Activities Department}, address = {Piscataway, NJ, USA}, }

@INPROCEEDINGS{FGT07,title={Index-based Most Similar Trajectory Search},author={Frentzos, E. and Gratsias, K. and Theodoridis, Y.},booktitle={IEEE 23rd International Conference on Data Engineering (ICDE)},year={2007},

volume={},number={},pages={816-825},keywords={database indexing, tree data structures, visual databasesR-tree-like structures, general-purpose spatiotemporal index, index-based most similar trajectory search, moving object databases, spatial database, spatiotemporal database, spatiotemporal trajectory similarity search},doi={10.1109/ICDE.2007.367927}}

@inproceedings{MCKH04, author = {Mamoulis,, Nikos and Cao,, Huiping and Kollios,, George and Hadjieleftheriou,, Marios and Tao,, Yufei and Cheung,, David W.}, title = {Mining, indexing, and querying historical spatiotemporal data}, booktitle = {10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining}, year = {2004}, isbn = {1-58113-888-1}, pages = {236--245}, doi = {http://doi.acm.org/10.1145/1014052.1014080} }

@INPROCEEDINGS{TP01,title={Efficient historical R-trees},author={Yufei,, Tao and Papadias,, Dimitris},booktitle={13th International Conference on Scientific and Statistical Database Management (SSDBM)},year={2001},month={},volume={},number={},pages={223-232},keywords={query processing, software performance evaluation, temporal databases, tree data structuresHR+-tree, HR-trees, efficiency, historical R-trees, interval query performance, space requirements, spatio-temporal access method, timestamps, tree branch sharing, updates, window query retrieval},doi={10.1109/SSDM.2001.938554},ISSN={}, }

@article{YX08, author = {Tao,, Yufei and Xiao,, Xiaokui}, title = {Primal or dual: which promises faster spatiotemporal search?}, journal = {The VLDB Journal}, volume = {17}, number = {5}, year = {2008}, issn = {1066-8888}, pages = {1253--1270}, doi = {http://dx.doi.org/10.1007/s00778-007-0064-z}, publisher = {Springer-Verlag New York, Inc.}, address = {Secaucus, NJ, USA}, }

@book{Bratman,Author = {M. Bratman},Date-Added = {2008-05-07 18:53:15 -0700},Date-Modified = {2008-05-07 18:53:15 -0700},Publisher = {Harvard University Press},Title = {Intention, Plans and Practical Reason},Year = {1987}}

@article{CL,Author = {P. R. Cohen and H. Levesque},Date-Added = {2008-05-07 18:51:45 -0700},Date-Modified = {2008-05-07 18:51:45 -0700},Journal = {Artificial Intelligence},Number = {3},Pages = {213 --- 261},Title = {Intention is Choice with Committment },Volume = {42},Year = {1990}}

@article(DeanAIJ-87,author = {T.~Dean and D.~V.~McDermott},title = {Temporal Data Base Management},journal = "Artificial Intelligence",volume = {32},number = {1},pages = {1--55},year = 1987

)

@book(FHMVbook,author = "R.~Fagin and J.~Halpern and Y.~Moses and M.~Vardi",title = "Reasoning about Knowledge",publisher = "{MIT} Press",year = "1994",

)

@misc{vB,Author = {Johan van Benthem},Date-Added = {2008-05-08 18:59:44 -0700},Date-Modified = {2008-05-08 19:01:42 -0700},Howpublished = {Forthcomin in a collection dedicated to John

McCarthy},Title = {Situation Calculus Meets Modal Logic},Year = {2009}}

@book{dynlogic,Author = {David Harel and Dexter Kozen and Jerzy Tiuryn},Date-Added = {2008-05-08 08:06:00 -0700},Date-Modified = {2008-05-08 08:06:58 -0700},Publisher = {The {MIT} Press},Title = {Dynamic Logic},

Year = {2000}}

@article{vdHW:rationalagency,Author = {Wiebe van der Hoek and Michael Wooldridge},Date-Added = {2008-05-07 18:52:05 -0700},Date-Modified = {2008-05-07 18:52:05 -0700},Journal = {Logic Journal of the {IGPL}},Number = {2},Pages = {135 -- 160},Title = {Towards a Logic of Rational Agency},Volume = {11},Year = {2003}}

@misc{ShohamIntentionJPL,Author = {Yoav Shoham},Howpublished = {Forthcoming in the {J}ournal of {P}hilosophical

{L}ogic},Title = {Considerations on Logical Theory of Intention},Year = {2009}}

@misc{IPSintention,Author = {Paul Icard and Eric Pacuit and Yoav Shoham},Howpublished = {Forthcoming},Title = {A Dynamic Logic of Belief and Intention},Year = {2009}}

@article{AGM,Author = {C. E. Alchourr\'on and P. G\"ardenfors and D. Makinson},Journal = {Journal of Symbolic Logic},Volume=50,Number = {2},Pages = {510-530},Title = {On the Logic of Theory Change: Partial Meet Contractions

and Revision Functions},Year = {1985}}