Overview
Moshe Tennenholtz is a professor with the faculty of Industrial Engineering and Management at the Technion, where he holds the Sondheimer Technion Academic Chair. From 2008--2014 he was a Principlal Researcher with Microsoft Research, where he founded the basic research activity at the Microsoft Israel R&D center. He is also the scientific director of the Technion--Microsoft Electronic Commerce Research Center. During 1999-2002 he has been a visiting professor at Stanford CS department, where he has also been a research associate during the years 1991-1993. Moshe received his B.Sc. in Mathematics from Tel-Aviv University (1986), and his M.Sc. and Ph.D. (1987, 1991) from the Department of Applied Mathematics and Computer Science in the Weizmann Institute. Moshe served as the editor-in-chief of the Journal of Artificial Intelligence Research [JAIR]; he is also an associate editor of Games and Economic Behavior, Artificial Intelligence, the international journal of autonomous agents and multi-agent systems, and the ACM transactions on Economics and Computation; he served on the editorial board of the Journal of Machine Learning Research and on the editorial board of the AI magazine. He is also the moderator of CoRR for the Comuter Science and Game Theory area. Moshe is a AAAI fellow and a fellow of the society for advancement of economic theory. He is a winner of the ACM Allen Newell Award, a winner of the IJCAI John McCarthy award, and a winner of the ACM/SIGART AA award. He served as program chair of the ACM Electronic Commerce [EC] conference, and of the TARK conference. In joint work with colleagues and students he introduced several contributions to the interplay between computer science and game theory, such as the study of artificial social systems, co-learning, non-cooperative computing, distributed games, the axiomatic approach to qualitative decision making, the axiomatic approach to ranking, reputation, and trust systems, competitive safety analysis, program equilibrium, mediated equilibrium, and learning equilibriוum.
Selected Publications
-
"Efficient Representation and Reasoning in Multi-Agent Systems", PhD Thesis, 1991.
"Co-Learning and the Evolution of Social Activity" (with Y. Shoham), Stanford tech. report, 1993
"On Planning while Learning" (With S. Safra),JAIR Vol. 2, 1994
"Belief Ascription and Mental-Level Modeling" (with R. Brafman), KR-94, 1994
"Adaptive Load Balancing: A Study in Multi-Agent Learning" (with A. Schaerf and Y. Shoham), Journal of Artficial Intelligence Research, Vol. 2, 1994
"On Social Laws for Artificial Agent Societies: Off-Line Design" (with Y. Shoham), Artificial Intelligence, Vol. 73, 1995
"On Computational Social Laws for Dynamic Non-Homogeneous Social Structures", JETAI Vol. 7, 1995
"Multi-Entity Models" (with Y. Moses), Machine Intelligence Vol. 14, 1995
"Goal Evaluation: Problems and Solutions", Information Systems Engineering Journal, Vol. 2, 1995
"Artificial Social Systems" (with Y. Moses), Computers and AI Vol. 14, 1995
"Towards action prediction using a mental-level model" (with R. Brafman), IJCAI-95, 1995
"Off-Line Reasoning for On-Line Efficiency" (with Y. Moses), Artificial Intelligence, Vol. 83, 1996
"Multi-Agent Belief Revision" (with N.E. Kfir-Dahav), TARK-96, 1996
"On The Foundations of Qualitative Decision Theory" (with R. Brafman), AAAI-96, 1996
"On Partially Controlled Multi-Agent Systems" (with R. Brafman), Journal of Artificial Intelligence Research, Vol. 4, 1996
"Convention evolution in organizations and markets", Computational and Mathematical Organization Theory, Vol. 2, 1996
"On Planning while Execusting in Stationary Environments", JETAI Vol. 9, 1997
"On the Emergence of Social Conventions: Modeling, Analysis, and Simulations" (with Y. Shoham), Artificial Intelligence, Vol. 94, 1997
"On stable multi-agent behavior in face of uncertainty", UAI-97, 1997
"Determination of Social Laws for Multi-Agent Mobilization" (with S. Onn), Artificial Intelligence, Vol. 95, 1997
"Dynamic Non-Bayesian Decision Making" (with D. Monderer), Journal of Artificial Intelligence Research, Vol. 7, 1997
"Modeling Agents as Qualitative Decision Makers" (with R. Brafman), Artificial Intelligence, Vol. 94, 1997
"On Stable Social Laws and Qualitative Equilibria" , Artificial Intelligence, Vol. 102, 1998
"Dynamic Non-Bayesian Decision Making in Multi-Agent Systems" (with D. Monderer), Annals of Mathematics and AI, Vol. 25, 1999
"Distributed Games" (with D. Monderer), Games and Economic Behavior, Vol. 27, 1999
"On social constraints for rational agents", Computational Intelligence, Vol. 15, 1999
"Distributed Games: From Mechanisms to Protocols" (with D. Monderer), AAAI-99, 1999
"K-price auctions" (with D. Monderer), Games and Economic Behavior, Vol. 31, 2000
"Optimal Auctions Revisited" (with D. Monderer), Artificial Intelligence, Vol. 120, 2000
"Asymptotically Optimal Multi-Object Auctions" (with D. Monderer), Working paper.
"Mechanism Design for Resource Bounded Agents" (with D. Monderer and N.E. Kfir-Dahav), ICMAS-2000, 2000
"A near-optimal polynomial time algorithm for learning in certain classes of stochastic games"(with R. Brafman), Artificial Intelligence, Vol. 121, 2000
"An axiomatic treatment of three qualitative decision criteria" (with R. Brafman), Journal of the ACM, Vol. 47, 2000
"Constrained mult-object auctions and b-matching" (with M. Penn), Information Processing Letters, Vol. 75, 2000
"Choosing social laws for multi-agent systems: minimaility and simplicity" (with D. Fitoussi), Artificial Intelligence, Vol. 119, 2000
"Some Tractable Combinatorial Auctions", AAAI-2000, 2000
"Bidding Clubs: institutionalized collusion in auctions" (with K. Leyton-Brown and Y. Shoham),EC-00, 2000
"On rational computability and communicatiotn complexity" (with Y. Shoham), Games and Economic Behavior, Vol. 35, 2001
"Rational Competitive Analysis", IJCAI-01, 2001
"Bidding Clubs in First-Price Auctions" (with K. Leyton-Brown and Y. Shoham), AAAI-02, 2002
"Mechanism Design with Execution Uncertainty" (with R. Porter, A, Ronen, and Y. Shoham), UAI-02, 2002
"On the Natural Selection of Market Choice"(with A. Bergman), Journal Autonamous Agents and Multi-Agent Systems, Vol. 5, 2002
"R-max - A general polynomial time algorithm for near-optimal reinforcement learning"(with R. Brafman),Journal of Machine Learning Research, Vol. 3, 2002
"Competitive Safety Analysis: Robust Decision-Making in Multi-Agent Systems", Journal of Artificial Intelligence Research, Vol. 17, 2002
"Episodic Learning: Towards the Emergence of Partial Cooperation"(with A. Bergman), Complexus, 2004
"Local Effect Games" (with K. Leyton-Brown), IJCAI-03, 2003
"Bundling equilibrium in combinatorial auctions" (with R. Holzman, N. Kfir-Dahav, D. Monderer), Games and Economic Behavior, Vol. 47, 2004
"Learning to Coordinate Efficiently: A Model-Based Approach" (with R. Brafman), Journal of Artificial Intelligence Research, Vol. 19, 2003
"Fair Imposition" (with R. Porter and Y. Shoham), Journal of Economic Theory (JET) , Vol. 118(2), 2004
"K-Price Auctions: Revenue Inequalities, Utility Equivalence, and Competition in Auction Design (Previously titled: Internet Auctions -- Are They Gamblers' Attraction?) " (with D. Monderer), Economic Theory, Vol. 24, 2004
"K-Implementation" (with D. Monderer), Journal of Artificial Intelligence Research (JAIR), Vol. 21, 2004
"Non-Cooperative Computation: Boolean Functions with Correctness and Exclusivity" (with Y. Shoham), Theoretical Computer Science (TCS), Vol. 343, 2004
"Efficient Learning Equilibrium" (with R. Brafman), Artificial Intelligence, Vol, 59, 2004 (earlier version appears in NIPS-02), 2004
"Overcoming Free-Riding in Multi-Party Computation: the Anonymous Case" (with Rann Smorodinsky), Games and Economic Behavior, Vol. 55, 2006
"Sequnetial Information Elicitation in Multi-Agent Systems" (with Rann Smorodinsky), Proceedings of UAI-2004
"On the Value of Correlation" (with Itai Ashlahgi and Dov Monderer), Proceedings of UAI-05.
"Program Equilibrium" , Games and Economic Behavior, Vol. 49, 2004.
"Reputation System: An Axiomatic Approach" (with Alon Altman), extended version of EC-05
"Congestion Games with Failures" (with Michal Penn and Maria Polukarov), Proceedings of EC-05
"Sequential-Simultaneous Information Elicitation in Multi-Agent Systems" (with Gal Bahar), IJCAI-05
"Optimal Efficient Learning Equilibrium: Symmetric Games with Imperfect Monitoring" (with Ronen Brafman), AAAI-05
"Resource Selection Games with Unknown Number of Participants" (with Itai AShlagi and Dov Monderer), extended version of AAMAS-06
"Quantifying Incentive Compatibility of Ranking Systems" (with Alon Altman), AAAI-06
"Robust Learning Equilibrium" (with Itai Ashlagi and Dov Monderer), UAI-06
"Strong Mediated Equilibrium" (with Dov Monderer), AAAI-06
"Learning in One-Shot Strategic Form Games" (with Alon Altman and Avivit Boden-Bercovici), ECML-06
"Strong and Correlated Strong Equilibria in Monotone Congestion Games" (with Ola Rozenfeld), WINE-06
"Routing Mediators" (with Ola Rozenfeld), IJCAI-07
"Incentive Compatibile Ranking Systems" (with Alon Altman), AAMAS-07
"Routing Games with an Unknown Set of Active Players" (with Dov Monderer and Itai Ashlagi), AAMAS-07
"Learning Equilibrium in Resource Selection Games" (with Dov Monderer and Itai Ashlagi), AAAI-07
"Competitive Safety Analysis in Position Auctions" (with Danny Kuminov), WINE-07
"Group Dominant Strategies" (with Ola Rozenfeld), WINE-07
"K-NCC: Stability against Group Deviations in Multi-Party Computation" (with Andrey Klinger and Itai Ashlagi), WINE-07
"Congestion Games with Load-Dependent Failures" (with Michal Penn and Maria Polukarov), Proceedings of EC-07
"Mediators in Position Auctions" (with Itai AShlagi and Donderer), Proceedings of EC-07
"Asychronous Congestion Games" (with Michal Penn and Maria Polukarov), Proceedings of AAMAS-08
"Selection Games and Deterministic Lotteries" (with Alon Altman), AAMAS-08
"As Safe As It Gets: Near-Optimal Learning in Multi-Stage Games with Imperfect Monitoring " (with Danny Kuminov), ECAI-08
"Trust-Based Recommendation Systems: An Axiomatic Approach" (with Andersen et. al.), WWW-08
"Social Context Games" (with Ashlagi, I., Krysta, P.), WINE-08
"Power in normative systems" (with Thomas Agotnes, Wiebe van der Hoek, Michael Wooldridge), AAMAS-09
"Learning equilibria in repeated congestion games" (with Aviv Zohar), AAMAS-09
"User modeling in position auctions: re-considering the GSP and VCG mechanisms" (with Danny Kuminov), AAMAS-09
"Approximate mechanism design without money" (with Ariel Procaccia), EC-09
"K-SNCC: group deviations in subsidized non-cooperative computing" (with Andrey Klinger), TARK-09
"Nonmanipulable Selection from a Tournament" (with Alon Altman and Ariel Procaccia), IJCAI-09
"Planning Games" (with Brafman, R., Domshlak, C, Engel, Y.), IJCAI-09
"Consistent Continuous Trust- Based Recommendation Systems" (with Ola Rozenfeld), WINE-09
"Partition Equilibrium" (with Michal Feldman), SAGT-09
"Playing Games without Observing Payoffs" (with Michal Feldman and Adam Kalai), ICS-2010.
"Adversarial Leakage in Games" (with Noga Alon, Yuval Emek, Michal Feldman), ICS-2010.
"A Note on Competitive Diffusion Through Social Networks" (with Noga Alon, Michal Feldman, Ariel Procaccia), IPL-2010.
"Position Auctions with Budgets: Existence and Uniqueness" (with Itai Ashlagi, Mark Braverman, Ron Lavi , Avinatan Hassidim), The B.E. Journal of Theoretical Economics (advvances), 2010.
"Strategyproof Approximation of the Minimax on Networks" (with Noga Alon, Michal Feldman, Ariel Procaccia), MOR-2010.
"Walking in circles" (with Noga Alon, Michal Feldman, Ariel Procaccia), Discrete Mathematics, 2010.
"Transferable Utility Planning Games" (with Ronen Brafman, Carmel Domshlak, Yagil Engel), AAAI-2010.
" Competing Schedulers" (with Itai Ashlagi and Aviv Zohar), AAAI-2010.
"Bayesian Ignorance" (with Noga Alon, Yuval Emek, Michal Feldman), PODC-2010.
"A novel approach to propagating distrust" (with Christian Borgs, Jennifer Chayes, Adam Kalai, Azarakshsh Malekian), WINE-2010.
"Near-Strong Equilibria in Network Creation Games" (with Ola Rozenfeld), WINE-2010.
"Economical Graph Discovery" (with Noga Alon, Yuval Emek, Michal Feldman), ICS-201`.
Research
Learning in non-cooperative environments
Non-Cooperative Computation
Program Equilibrium and Learning Equilibrium
The power of mediators
Ranking, Trust, and Reputation Systems
Advertising Mechanisms
The Agent Perspective in Game Theory
Artificial Social Systems
Social Contexts in Multi-Agent Systems
Mechanism Design for Data Science