Tuomas Sandholm

From MaRDI portal
(Redirected from Person:192137)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Strong Nash equilibria and mixed strategies
International Journal of Game Theory
2021-04-27Paper
Ignorance is almost bliss: near-optimal stochastic matching with few queries
Operations Research
2020-11-04Paper
Ignorance is almost bliss: near-optimal stochastic matching with few queries
Operations Research
2020-11-04Paper
Limited lookahead in imperfect-information games
Artificial Intelligence
2020-04-21Paper
Superhuman AI for multiplayer poker
Science
2020-03-04Paper
Faster algorithms for extensive-form game solving via improved smoothing functions
Mathematical Programming. Series A. Series B
2020-01-17Paper
Superhuman AI for heads-up no-limit poker: Libratus beats top professionals
Science
2019-07-03Paper
Efficiency and budget balance in general quasi-linear domains
Games and Economic Behavior
2019-03-29Paper
Efficiency and Budget Balance
Web and Internet Economics
2017-02-10Paper
Automated design of revenue-maximizing combinatorial auctions
Operations Research
2016-03-22Paper
Online algorithms for market clearing
Journal of the ACM
2015-12-04Paper
The Gates-Hillman prediction market
Review of Economic Design
2013-06-25Paper
First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games
Mathematical Programming. Series A. Series B
2012-06-26Paper
Information-theoretic approaches to branching in search
Discrete Optimization
2012-06-20Paper
Computing optimal outcomes under an expressive representation of settings with externalities
Journal of Computer and System Sciences
2012-05-11Paper
Expressive markets for donating to charities
Artificial Intelligence
2011-11-17Paper
Preference elicitation and query learning2011-10-12Paper
Smoothing techniques for computing Nash equilibria of sequential games
Mathematics of Operations Research
2011-04-27Paper
Algorithms for closed under rational behavior (CURB) sets
Journal of Artificial Intelligence Research
2010-09-09Paper
Learning Theory and Kernel Machines
Lecture Notes in Computer Science
2010-03-23Paper
Automated mechanism design: a new application area for search algorithms
Lecture Notes in Computer Science
2010-03-02Paper
Better with Byzantine: manipulation-optimal mechanisms
Algorithmic Game Theory
2009-12-01Paper
Perspectives on multiagent learning
Artificial Intelligence
2009-07-09Paper
A New Solution Concept for Coalitional Games in Open Anonymous Environments
New Frontiers in Artificial Intelligence
2009-03-26Paper
Lossless abstraction of imperfect information games
Journal of the ACM
2008-12-21Paper
When are elections with few candidates hard to manipulate?
Journal of the ACM
2008-12-21Paper
New complexity results about Nash equilibria
Games and Economic Behavior
2008-07-11Paper
Complexity of constructing solutions in the core based on synergies among coalitions
Artificial Intelligence
2007-10-23Paper
AWESOME: a general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents
Machine Learning
2007-09-20Paper
Side constraints and non-price attributes in markets
Games and Economic Behavior
2006-09-28Paper
BOB: Improved winner determination in combinatorial auctions and generalizations
Artificial Intelligence
2006-02-07Paper
Financial Cryptography and Data Security
Lecture Notes in Computer Science
2005-12-22Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
scientific article; zbMATH DE number 2119762 (Why is no real title available?)2004-11-29Paper
scientific article; zbMATH DE number 1979533 (Why is no real title available?)2003-09-14Paper
Compressing two-dimensional routing tables
Algorithmica
2003-08-19Paper
scientific article; zbMATH DE number 1966906 (Why is no real title available?)2003-08-18Paper
scientific article; zbMATH DE number 1966908 (Why is no real title available?)2003-08-18Paper
Anytime coalition structure generation: an average case study
Journal of Experimental & Theoretical Artificial Intelligence
2002-11-27Paper
Coalition structure generation with worst case guarantees
Artificial Intelligence
2002-07-24Paper
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
2002-03-03Paper
Bargaining with limited computation: Deliberation equilibrium
Artificial Intelligence
2002-03-03Paper
scientific article; zbMATH DE number 1617280 (Why is no real title available?)2001-07-11Paper
Coalition formation processes with belief revision among bounded-rational self-interested agents
Journal Of Logic And Computation
2001-06-27Paper
Leveled commitment contracts and strategic breach
Games and Economic Behavior
2001-01-01Paper
Leveled commitment contracts with myopic and strategic agents
Journal of Economic Dynamics and Control
2000-10-26Paper
Coalitions among computationally bounded agents
Artificial Intelligence
1998-07-22Paper


Research outcomes over time


This page was built for person: Tuomas Sandholm