Intelligence }

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,

title={Game Theory and Artificial Intelligence},

note={Special issue of Games and Economic behavior},

year={2000}}

AUTHOR = "CACM",

TITLE = {Intelligent Agents},

NOTE = {Special Issue},

JOURNAL={Communications of the ACM},

VOLUME={37},

NUMBER={7},

YEAR = 1994

}

@book{Tanenbaum,

title={Computer Networks},

publisher={Prentice Hall},

year={1988}

}

@unpublished{MacKieMasonVarian,

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}}

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,

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 Narrowband

PCS 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 and

Social 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}}

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-Theoretic

and Economic Models to Working Protocols},

author={M. Tennenholtz},

booktitle={IJCAI-99},

year={1999}}

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}}

title={Integer programming for combinatorial auction winner determination},

author={A. Anderson and M. Tenhunen and F. Ygge},

booktitle={ICMAS},

pages={39--46},

year={2000}}

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}}

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}}

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}

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}}

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}}

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}}

author={I. Gale},

title={A multiple-object auction with supperadditive values},

volume={34},

number={3},

pages={323--328},

journal={Economics Letters},

year={1990}}

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}}

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}}

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}}

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}}

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}}

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,

title={An ex post Efficient Auction },

note={Center for Rationality and Interactive Decision Theory,The Hebrew University of

Jerusalem,Discussion paper No. 200},

year={1999}

}

@unpublished{perryrenyb,

title={An ex post Efficient

Multi-Unit Ascending Auction for Agents with Interdependent Valuations},

note={Working paper, University of Chicago},

year={1999}

}

@incollection{Wilsonauc,

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,

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,

title={Efficiency of Large Private Value Auctions },

journal={Econometrica},

volume={69},

pages={37-68},

year={2001}

}

@article{Swinkels1,

title={Asymptotic Efficiency for Dicriminatory Private Value auctions },

journal={Review of Economic Studies},

volume={66(3)},

pages={509-528},

year={1999}

}

@inproceedings{Yokoo,

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,

title = {Learning in Embedded Systems},

publisher = {The MIT Press},

year = {1993}

}

@InProceedings{Sutton90,

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,

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,

title = {Reinforcement Learning: An Introduction},

publisher = {MIT Press},

year = {1998}

}

@article{BTJACM99,

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,

title = {Program Equilibrium},

journal ={Games and Economic Behavior},

volume = {49},

pages={363--373},

year = {2004}

}

@article{STgeb,

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,

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,

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}}

author= {O. Goldreich},

title={Secure Multi-Party Computation},

note={Working draft, Weizmann Institute},

year={1998}}

@unpublished{AusubelMilgrom,