Intelligence }

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

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,

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,

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,

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,

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,

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,

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,

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,

title = {Efficient Learning Equilibrium},

note={Proceedings of NIPS 2003 (Full version to appear in Artificial Intelligence (AIJ)),

},

year={2004}}

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

title = {Non-Cooeartive

Computation: Boolean Functions with Correctness and Exclusivity},

note={Theoretical Computer Science (TCS), to appear},

year={2004}}

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

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

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