Intelligence }

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. Specifically, 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 significantly 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,

title = {Cooperation in Mixed Equilibrium},

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

year = {1976},

publisher = {INFORMS},

copyright = {Copyright © 1976 INFORMS},

}

@article{BD06,

title = {Structured Value-Function

Compilation of Qualitative Preferences: Representation and Impossibility

Results},

journal = {Submitted to the Journal of the ACM},

}

@article{BDS06,

title = {On Graphical Modeling of Preference and Importance},

journal = {Journal of AI Research},

volume = {25},

pages = {389-424},

}

@article{BDS06B,

title = {Preferences over Sets},

journal = {AAAI 2006},

}

@article{GW06,

title = {Sufficient Conditions for Stable Equilibria},

journal = {Theoretical Economics},

volume = {1},

number = {2},

year = {2006},

pages = {167-206},

}

@article{GW07,

title = {Refinements of {N}ash Equilibrium},

journal = {The New Palgrave Dictionary of Economics, 2nd Edition},

publisher = {Macmillan, New York},

year = {2007},

}

@article{GWa,

title = {A Decomposition Algorithm

for N-Player Games},

journal = {Presented at the

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

}

author = {Srihari Govindan and Robert Wilson},

title = {Stable Outcomes of

Generic Extensive-Form Games},

journal = {Previous version available

as Research Paper 1933, Stanford Business School. Submitted to Mathematics

of Operations Research.},

year = {2006},

}

@article{GWd,

title = {On the Principle of

Forward Induction},

journal = {presently being revised. Accepted for publication

in a special issue of Games and Economic Behavior in honor of Robert

Aumann, 2005 recipient of the Nobel Memorial Prize in Economics},

}

@article{SPG06,

title = {If multi-agent

learning is the answer, what is the question?},

journal = {To appear in a special

issue of the Journal of Artificial Intelligence on the Foundation

of multi-Agent Learning},

}

@article{MS08,

title = {Optimal Testing of

Structured Information},

journal = {AAAI-08},

year = {2008},

}
@article{LS08a,

author = {Nicolas Lambert and David Pennock and Yoav Shoham},

title = {Eliciting

Properties of Probability Distributions},

journal = {in Proceedings of the ninth

ACM conference on electronic commerce},

year = {2008},

}

@article{LS08b,

Chen and Daniel Reeves and Yoav Shoham and David Pennock},

title = {Self-Financed

Wagering Mechanisms for Forecasting},

journal = {in Proceedings of the ninth ACM

conference on electronic commerce},

year = {2008},

}

@article{VS08,

title = {On the Agenda Control Problem for Knockout Tournaments},

journal = {Proc. of the 2nd International

Workshop on Computational Social Choice},

year = {2008},

}

@article{YEH06,

Paepcke},

title = {ButterflyNet: A Mobile Capture and Access System for Field Biology Research},

journal = {Proceedings of the SIGCHI conference on Human

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

Matthews},

title = {Exiting the Cleanroom: On Ecological Validity and Ubiquitous Computing},

journal = {Human-Computer Interaction},

volume = {23},

number = {1},

year = {2008},

}

@article{BDS06,

title = {On Graphical Modeling of Preference and Importance},

journal = {Journal of AI

Research},

volume = {25},

year = {2006},

pages = {389-424},

}

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 Scott

Klemmer},

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,

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,

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

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

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,

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

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