Skip to content

Tuomas Sandholm

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

191

Venues

20

Active years

1993–2026

Best venue rank

A*

Where they publish

Papers

191 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIWeakest Bidder Types and New Core-Selecting Combinatorial Auctions.Siddharth Prasad, Maria-Florina Balcan, Tuomas Sandholm
2026AAAIFaster Game Solving via Hyperparameter Schedules.Naifeng Zhang, Stephen Marcus McAleer, Tuomas Sandholm
2025AAAIIncreasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition.Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2025AAAIThe Value of Recall in Extensive-Form Games.Ratip Emin Berker, Emanuel Tewolde, Ioannis Anagnostides, Tuomas Sandholm, Vincent Conitzer
2025AAAIA Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation.Redha Taguelmimt, Samir Aknine, Djamila Boukredera, Narayan Changder, Tuomas Sandholm
2025AAAIComputing Game Symmetries and Equilibria That Respect Them.Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Tuomas Sandholm, Vincent Conitzer
2025ICMLExpected Variational Inequalities.Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
2025IJCAIJoint-Perturbation Simultaneous Pseudo-Gradient.Carlos Martin, Tuomas Sandholm
2025IJCAINew Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets.Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm
2025STOCComputational Lower Bounds for No-Regret Learning in Normal-Form Games.Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm
2024AAAIOptimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property.Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2024AAAIAutomated Design of Affine Maximizer Mechanisms in Dynamic Settings.Michael J. Curry, Vinzenz Thoma, Darshan Chakrabarti, Stephen McAleer, Christian Kroer, Tuomas Sandholm, Niao He, Sven Seuken
2024AAAIOn the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria.Brian Hu Zhang, Tuomas Sandholm
2024ICLRGame-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbations.Yongyuan Liang, Yanchao Sun, Ruijie Zheng, Xiangyu Liu, Benjamin Eysenbach, Tuomas Sandholm, Furong Huang, Stephen Marcus McAleer
2024ICLRToward Optimal Policy Population Growth in Two-Player Zero-Sum Games.Stephen Marcus McAleer, JB Lanier, Kevin A. Wang, Pierre Baldi, Tuomas Sandholm, Roy Fox
2024ICLRConfronting Reward Model Overoptimization with Constrained RLHF.Ted Moskovitz, Aaditya K. Singh, DJ Strouse, Tuomas Sandholm, Ruslan Salakhutdinov, Anca D. Dragan, Stephen Marcus McAleer
2024ICLRMediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Sequential Games.Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
2024IJCAIScalable Mechanism Design for Multi-Agent Path Finding.Paul Friedrich, Yulun Zhang, Michael J. Curry, Ludwig Dierks, Stephen McAleer, Jiaoyang Li, Tuomas Sandholm, Sven Seuken
2024IJCAIModel-Free Preference Elicitation.Carlos Martin, Craig Boutilier, Ofer Meshi, Tuomas Sandholm
2024IJCAIFaster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search.Redha Taguelmimt, Samir Aknine, Djamila Boukredera, Narayan Changder, Tuomas Sandholm
2024IJCAIImperfect-Recall Games: Equilibrium Concepts and Their Complexity.Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Manolis Zampetakis, Tuomas Sandholm, Paul Goldberg, Vincent Conitzer
2024IJCAIExponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games.Brian Hu Zhang, Tuomas Sandholm
2023ICLRMeta-Learning in Games.Keegan Harris, Ioannis Anagnostides, Gabriele Farina, Mikhail Khodak, Steven Wu, Tuomas Sandholm
2023ICLRESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret.Stephen Marcus McAleer, Gabriele Farina, Marc Lanctot, Tuomas Sandholm
2023ICMLNear-Optimal Φ-Regret Learning in Extensive-Form Games.Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm
2023ICMLTeam Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization.Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
2023IJCAIDifferentiable Economics for Randomized Affine Maximizer Auctions.Michael J. Curry, Tuomas Sandholm, John P. Dickerson
2023IJCAIFinding Mixed-Strategy Equilibria of Continuous-Action Games without Gradients Using Randomized Policy Networks.Carlos Martin, Tuomas Sandholm
2023IJCAIOptimal Anytime Coalition Structure Generation Utilizing Compact Solution Space Representation.Redha Taguelmimt, Samir Aknine, Djamila Boukredera, Narayan Changder, Tuomas Sandholm
2022AAAIFast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games.Gabriele Farina, Tuomas Sandholm
2022AAAITeam Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions.Brian Hu Zhang, Tuomas Sandholm
2022CPImproved Sample Complexity Bounds for Branch-And-Cut.Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2022ICMLOn Last-Iterate Convergence Beyond Zero-Sum Games.Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2022STOCNear-optimal no-regret learning for correlated equilibria in multi-player general-sum games.Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm
2021AAAIGeneralization in Portfolio-Based Algorithm Selection.Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2021AAAIFaster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent.Gabriele Farina, Christian Kroer, Tuomas Sandholm
2021AAAIModel-Free Online Learning in Unknown Sequential Decision Making Problems and Games.Gabriele Farina, Tuomas Sandholm
2021AAAIBandit Linear Optimization for Sequential Decision Making and Extensive-Form Games.Gabriele Farina, Robin Schmucker, Tuomas Sandholm
2021AAAIFinding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games.Brian Hu Zhang, Tuomas Sandholm
2021ICMLConnecting Optimal Ex-Ante Collusion in Teams to Extensive-Form Correlation: Faster Algorithms and Positive Complexity Results.Gabriele Farina, Andrea Celli, Nicola Gatti, Tuomas Sandholm
2021IJCAILearning Within an Instance for Designing High-Revenue Combinatorial Auctions.Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2021STOCHow much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design.Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2020AAAILearning to Optimize Computational Resources: Frugal Training with Generalization Guarantees.Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020AAAICoarse Correlation in Extensive-Form Games.Gabriele Farina, Tommaso Bianchi, Tuomas Sandholm
2020ICMLRefined bounds for algorithm configuration: The knife-edge of dual class approximability.Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020ICMLStochastic Regret Minimization in Extensive-Form Games.Gabriele Farina, Christian Kroer, Tuomas Sandholm
2020ICMLSparsified Linear Programming for Zero-Sum Equilibrium Finding.Brian Hu Zhang, Tuomas Sandholm
2020IJCAIEfficient Algorithms for Learning Revenue-Maximizing Two-Part Tariffs.Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2019AAAISolving Imperfect-Information Games via Discounted Regret Minimization.Noam Brown, Tuomas Sandholm
2019AAAIOnline Convex Optimization for Sequential Decision Processes and Extensive-Form Games.Gabriele Farina, Christian Kroer, Tuomas Sandholm
2019AAAIQuasi-Perfect Stackelberg Equilibrium.Alberto Marchesi, Gabriele Farina, Christian Kroer, Nicola Gatti, Tuomas Sandholm
2019ECEstimating Approximate Incentive Compatibility.Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019ICMLDeep Counterfactual Regret Minimization.Noam Brown, Adam Lerer, Sam Gross, Tuomas Sandholm
2019ICMLStable-Predictive Optimistic Counterfactual Regret Minimization.Gabriele Farina, Christian Kroer, Noam Brown, Tuomas Sandholm
2019ICMLRegret Circuits: Composability of Regret Minimizers.Gabriele Farina, Christian Kroer, Tuomas Sandholm
2018AAAIRobust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead.Christian Kroer, Gabriele Farina, Tuomas Sandholm
2018AAAIRobust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead.Christian Kroer, Gabriele Farina, Tuomas Sandholm
2018ICMLLearning to Branch.Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2018IJCAITrembling-Hand Perfection in Extensive-Form Games with Commitment.Gabriele Farina, Alberto Marchesi, Christian Kroer, Nicola Gatti, Tuomas Sandholm
2017AAAIExclusion Method for Finding Nash Equilibrium in Multiplayer Games.Kimmo Berg, Tuomas Sandholm
2017AAAIDynamic Thresholding and Pruning for Regret Minimization.Noam Brown, Christian Kroer, Tuomas Sandholm
2017AAAIReduced Space and Faster Convergence in Imperfect-Information Games via Regret-Based Pruning.Noam Brown, Tuomas Sandholm
2017AAAISafe and Nested Endgame Solving for Imperfect-Information Games.Noam Brown, Tuomas Sandholm
2017AAAISmall Representations of Big Kidney Exchange Graphs.John P. Dickerson, Aleksandr M. Kazachkov, Ariel D. Procaccia, Tuomas Sandholm
2017AAAISmall Representations of Big Kidney Exchange Graphs.John P. Dickerson, Aleksandr M. Kazachkov, Ariel D. Procaccia, Tuomas Sandholm
2017AAAIInter-Club Kidney Exchange.Gabriele Farina, John P. Dickerson, Tuomas Sandholm
2017ICMLReduced Space and Faster Convergence in Imperfect-Information Games via Pruning.Noam Brown, Tuomas Sandholm
2017ICMLRegret Minimization in Behaviorally-Constrained Zero-Sum Games.Gabriele Farina, Christian Kroer, Tuomas Sandholm
2017IJCAILibratus: The Superhuman AI for No-Limit Poker.Noam Brown, Tuomas Sandholm
2017IJCAIOperation Frames and Clubs in Kidney Exchange.Gabriele Farina, John P. Dickerson, Tuomas Sandholm
2017IJCAISmoothing Method for Approximate Extensive-Form Perfect Equilibrium.Christian Kroer, Gabriele Farina, Tuomas Sandholm
2017IJCAISuper-Human AI for Strategic Reasoning: Beating Top Pros in Heads-Up No-Limit Texas Hold'em.Tuomas Sandholm
2016AAAIStrategy-Based Warm Starting for Regret Minimization in Games.Noam Brown, Tuomas Sandholm
2016AAAIFast Optimal Clearing of Capped-Chain Barter Exchanges.Benjamin Plaut, John P. Dickerson, Tuomas Sandholm
2016IJCAIBaby Tartanian8: Winning Agent from the 2016 Annual Computer Poker Competition.Noam Brown, Tuomas Sandholm
2016IJCAISequential Planning for Steering Immune System Adaptation.Christian Kroer, Tuomas Sandholm
2016IJCAIScalable Segment Abstraction Method for Advertising Campaign Admission and Inventory Allocation Optimization.Fei Peng, Tuomas Sandholm
2015AAAITartanian7: A Champion Two-Player No-Limit Texas Hold'em Poker-Playing Program.Noam Brown, Sam Ganzfried, Tuomas Sandholm
2015AAAIHierarchical Abstraction, Distributed Equilibrium Computation, and Post-Processing, with Application to a Champion No-Limit Texas Hold'em Agent.Noam Brown, Sam Ganzfried, Tuomas Sandholm
2015AAAIFutureMatch: Combining Human Value Judgments and Machine Learning to Match in Dynamic Environments.John P. Dickerson, Tuomas Sandholm
2015AAAIEndgame Solving in Large Imperfect-Information Games.Sam Ganzfried, Tuomas Sandholm
2015AAAIStrategy-Proof and Efficient Kidney Exchange Using a Credit Mechanism.Chen Hajaj, John P. Dickerson, Avinatan Hassidim, Tuomas Sandholm, David Sarne
2015AAAISteering Evolution Strategically: Computational Game Theory and Opponent Exploitation for Treatment Planning, Drug Design, and Synthetic Biology.Tuomas Sandholm
2015AAAIAbstraction for Solving Large Incomplete-Information Games.Tuomas Sandholm
2015IJCAISimultaneous Abstraction and Equilibrium Finding in Games.Noam Brown, Tuomas Sandholm
2015IJCAILimited Lookahead in Imperfect-Information Games.Christian Kroer, Tuomas Sandholm
2014AAAIRegret Transfer and Parameter Optimization.Noam Brown, Tuomas Sandholm
2014AAAIThe Computational Rise and Fall of Fairness.John P. Dickerson, Jonathan R. Goldman, Jeremy Karp, Ariel D. Procaccia, Tuomas Sandholm
2014AAAIMulti-Organ Exchange: The Whole Is Greater than the Sum of its Parts.John P. Dickerson, Tuomas Sandholm
2014AAAIBalancing Efficiency and Fairness in Dynamic Kidney Exchange.John Paul Dickerson, Tuomas Sandholm
2014AAAIPotential-Aware Imperfect-Recall Abstraction with Earth Mover's Distance in Imperfect-Information Games.Sam Ganzfried, Tuomas Sandholm
2013AAAIThrowing Darts: Random Sampling Helps Tree Search when the Number of Short Certificates is Moderate.John Paul Dickerson, Tuomas Sandholm
2013AAAIAlgorithms for Strong Nash Equilibrium with More than Two Agents.Nicola Gatti, Marco Rocco, Tuomas Sandholm
2013AAAIStrong Nash Equilibrium Is in Smoothed P.Nicola Gatti, Marco Rocco, Tuomas Sandholm
2013IJCAIAction Translation in Extensive-Form Games with Large Action Spaces: Axioms, Paradoxes, and the Pseudo-Harmonic Mapping.Sam Ganzfried, Tuomas Sandholm
2013IJCAIAnalysis and Optimization of Multi-Dimensional Percentile Mechanisms.Xin Sui, Craig Boutilier, Tuomas Sandholm
2013SoCSThrowing Darts: Random Sampling Helps Tree Search when the Number of Short Certificates Is Moderate.John Paul Dickerson, Tuomas Sandholm
2012AAAIDynamic Matching via Weighted Myopia with Application to Kidney Exchange.John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm
2012AAAIOptimal Auctions for Spiteful Bidders.Pingzhong Tang, Tuomas Sandholm
2012AAMASOptimizing kidney exchange with transplant chains: theory and reality.John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm
2012AAMASStrategy purification and thresholding: effective non-equilibrium approaches for playing large games.Sam Ganzfried, Tuomas Sandholm, Kevin Waugh
2012AAMASRational market making with probabilistic knowledge.Abraham Othman, Tuomas Sandholm
2012AAMASMixed-bundling auctions with reserve prices.Pingzhong Tang, Tuomas Sandholm
2012IAAITRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems.Zhengyu Yin, Albert Xin Jiang, Matthew Paul Johnson, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm, Milind Tambe, John P. Sullivan
2012UAICombining local search techniques and path following for bimatrix games.Nicola Gatti, Giorgio Patrini, Marco Rocco, Tuomas Sandholm
2011AAAIStrategy Purification.Sam Ganzfried, Tuomas Sandholm, Kevin Waugh
2011IJCAIApproximating Optimal Combinatorial Auctions for Complements Using Restricted Welfare Maximization.Pingzhong Tang, Tuomas Sandholm
2010AAAIEnvy Quotes and the Iterated Core-Selecting Combinatorial Auction.Abraham Othman, Tuomas Sandholm
2010AAAIAsymmetric Spite in Auctions.Ankit Sharma, Tuomas Sandholm
2010AAAIAutomated Channel Abstraction for Advertising Auctions.William E. Walsh, Craig Boutilier, Tuomas Sandholm, Rob Shields, George L. Nemhauser, David C. Parkes
2009IJCAIOnline Stochastic Optimization in the Large: Application to Kidney Exchange.Pranjal Awasthi, Tuomas Sandholm
2009IJCAIMethodology for Designing Reasonably Expressive Mechanisms with Application to Ad Auctions.Michael Benisch, Norman M. Sadeh, Tuomas Sandholm
2009IJCAIComputing Equilibria in Multiplayer Stochastic Games of Imperfect Information.Sam Ganzfried, Tuomas Sandholm
2009IJCAIHow Pervasive Is the Myerson-Satterthwaite Impossibility?Abraham Othman, Tuomas Sandholm
2009SAGTBetter with Byzantine: Manipulation-Optimal Mechanisms.Abraham Othman, Tuomas Sandholm
2009SOUPSThe impact of expressiveness on the effectiveness of privacy mechanisms for location-sharing.Michael Benisch, Patrick Gage Kelley, Norman M. Sadeh, Tuomas Sandholm, Janice Y. Tsai, Lorrie Faith Cranor, Paul Hankes Drielsma
2008AAAIA Theory of Expressiveness in Mechanisms.Michael Benisch, Norman M. Sadeh, Tuomas Sandholm
2008AAAIExpressive Banner Ad Auctions and Model-Based Online Optimization for Clearing.Craig Boutilier, David C. Parkes, Tuomas Sandholm, William E. Walsh
2008AAAIFirst-Order Algorithm with O(ln(1/e)) Convergence for e-Equilibrium in Two-Person Zero-Sum Games.Andrew Gilpin, Javier Pea, Tuomas Sandholm
2008AAAIExpectation-Based Versus Potential-Aware Automated Abstraction in Imperfect Information Games: An Experimental Comparison Using Poker.Andrew Gilpin, Tuomas Sandholm
2008AAAIComputing Reserve Prices and Identifying the Value Distribution in Real-world Auctions with Market Disruptions.William E. Walsh, David C. Parkes, Tuomas Sandholm, Craig Boutilier
2007AAAIPotential-Aware Automated Abstraction of Sequential Games, and Holistic Equilibrium Analysis of Texas Hold'em Poker.Andrew Gilpin, Tuomas Sandholm, Troels Bjerre Srensen
2007AAAIAutomated Online Mechanism Design and Prophet Inequalities.Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm
2007AAIMExpressive Commerce and Its Application to Sourcing: How We Conducted $25 Billion of Generalized Combinatorial Auctions.Tuomas Sandholm
2007IJCAISpiteful Bidding in Sealed-Bid Auctions.Felix Brandt, Tuomas Sandholm, Yoav Shoham
2007IJCAIIncremental Mechanism Design.Vincent Conitzer, Tuomas Sandholm
2007IJCAIInformation-Theoretic Approaches to Branching in Search.Andrew Gilpin, Tuomas Sandholm
2007IJCAIAutomated Design of Multistage Mechanisms.Tuomas Sandholm, Vincent Conitzer, Craig Boutilier
2006AAAIAlgorithms for Rationalizability and CURB Sets.Michael Benisch, George B. Davis, Tuomas Sandholm
2006AAAINonexistence of Voting Rules That Are Usually Hard to Manipulate.Vincent Conitzer, Tuomas Sandholm
2006AAAIA Competitive Texas Hold'em Poker Player via Automated Abstraction and Real-Time Equilibrium Computation.Andrew Gilpin, Tuomas Sandholm
2006AAAIA Compact Representation Scheme for Coalitional Games in Open Anonymous Environments.Naoki Ohta, Atsushi Iwasaki, Makoto Yokoo, Kohki Maruono, Vincent Conitzer, Tuomas Sandholm
2006AAAIExpressive Commerce and Its Application to Sourcing.Tuomas Sandholm
2005AAAIExpressive Negotiation in Settings with Externalities.Vincent Conitzer, Tuomas Sandholm
2005AAAIA Generalized Strategy Eliminability Criterion and Computational Methods for Applying It.Vincent Conitzer, Tuomas Sandholm
2005AAAICombinatorial Auctions withVincent Conitzer, Tuomas Sandholm, Paolo Santi
2005AAAIOptimal Rhode Island Hold'em Poker.Andrew Gilpin, Tuomas Sandholm
2005AAAIApproximating Revenue-Maximizing Combinatorial Auctions.Anton Likhodedov, Tuomas Sandholm
2005AAAIMixed-Integer Programming Methods for Finding Nash Equilibria.Tuomas Sandholm, Andrew Gilpin, Vincent Conitzer
2005AAAICoalitional Games in Open Anonymous Environments.Makoto Yokoo, Vincent Conitzer, Tuomas Sandholm, Naoki Ohta, Atsushi Iwasaki
2005FCEfficient Privacy-Preserving Protocols for Multi-unit Auctions.Felix Brandt, Tuomas Sandholm
2005IJCAIOn Correctness and Privacy in Distributed Mechanisms.Felix Brandt, Tuomas Sandholm
2005IJCAICoalitional Games in Open Anonymous Environments.Makoto Yokoo, Vincent Conitzer, Tuomas Sandholm, Naoki Ohta, Atsushi Iwasaki
2005UAICommon Voting Rules as Maximum Likelihood Estimators.Vincent Conitzer, Tuomas Sandholm
2005TARKUnconditional privacy in social choice.Felix Brandt, Tuomas Sandholm
2004AAAIEliciting Bid Taker Non-price Preferences in (Combinatorial) Auctions.Craig Boutilier, Tuomas Sandholm, Rob Shields
2004AAAICombinatorial Auctions with Structured Item Graphs.Vincent Conitzer, Jonathan Derryberry, Tuomas Sandholm
2004AAAIComputing Shapley Values, Manipulating Value Division Schemes, and Checking Core Membership in Multi-Issue Domains.Vincent Conitzer, Tuomas Sandholm
2004AAAIUsing Performance Profile Trees to Improve Deliberation Control.Kate Larson, Tuomas Sandholm
2004AAAIMethods for Boosting Revenue in Combinatorial Auctions.Anton Likhodedov, Tuomas Sandholm
2004COLTTowards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions (Extended Abstract).Paolo Santi, Vincent Conitzer, Tuomas Sandholm
2004ICMLCommunication complexity as a lower bound for learning in games.Vincent Conitzer, Tuomas Sandholm
2003COLTPreference Elicitation and Query Learning.Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, Martin Zinkevich
2003CPAutomated Mechanism Design: A New Application Area for Search Algorithms.Tuomas Sandholm
2003CPTerminating Decision Algorithms Optimally.Tuomas Sandholm
2003ICMLAWESOME: A General Multiagent Learning Algorithm that Converges in Self-Play and Learns a Best Response Against Stationary Opponents.Vincent Conitzer, Tuomas Sandholm
2003ICMLBL-WoLF: A Framework For Loss-Bounded Learnability In Zero-Sum Games.Vincent Conitzer, Tuomas Sandholm
2003IJCAIComplexity of Determining Nonemptiness of the Core.Vincent Conitzer, Tuomas Sandholm
2003IJCAIComplexity Results about Nash Equilibria.Vincent Conitzer, Tuomas Sandholm
2003IJCAIUniversal Voting Protocol Tweaks to Make Manipulation Hard.Vincent Conitzer, Tuomas Sandholm
2003IJCAIDefinition and Complexity of Some Basic Metareasoning Problems.Vincent Conitzer, Tuomas Sandholm
2003IJCAIMaking Markets and Democracy Work: A Story of Incentives and Computing.Tuomas Sandholm
2003TARKHow many candidates are needed to make elections hard to manipulate?Vincent Conitzer, Jrme Lang, Tuomas Sandholm
2002AAAIPartial-Revelation VCG Mechanism for Combinatorial Auctions.Wolfram Conen, Tuomas Sandholm
2002AAAIComplexity of Manipulating Elections with Few Candidates.Vincent Conitzer, Tuomas Sandholm
2002AAAIVote Elicitation: Complexity and Strategy-Proofness.Vincent Conitzer, Tuomas Sandholm
2002AAAI(Im)possibility of Safe Exchange Mechanism Design.Tuomas Sandholm, Xiao Feng Wang
2002ISAACMarket Clearing with Supply and Demand Curves.Tuomas Sandholm, Subhash Suri
2002SODAOnline algorithms for market clearing.Avrim Blum, Tuomas Sandholm, Martin Zinkevich
2002UAIComplexity of Mechanism Design.Vincent Conitzer, Tuomas Sandholm
2001IJCAIMarket Clearability.Tuomas Sandholm, Subhash Suri
2001IJCAICABOB: A Fast Optimal Algorithm for Combinatorial Auctions.Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine
2000AAAIDeliberation in Equilibrium: Bargaining in Computationally Complex Problems.Kate Larson, Tuomas Sandholm
2000AAAIImproved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations.Tuomas Sandholm, Subhash Suri
2000ICDCSContract Type Sequencing for Reallocative Negotiation.Martin Andersson, Tuomas Sandholm
1999AAAITime-Quality Tradeoffs in Reallocative Negotiation with Combinatorial Contract Types.Martin Andersson, Tuomas Sandholm
1999AAAIPower, Dependence and Stability in Multiagent Plans.Sviatoslav B. Brainov, Tuomas Sandholm
1999AAAIeMediator: a Next Generation Electronic Commerce Server.Tuomas Sandholm
1999AAAIBargaining with Deadlines.Tuomas Sandholm, Nir Vulkan
1999IJCAIAn Algorithm for Optimal Winner Determination in Combinatorial Auctions.Tuomas Sandholm
1999IJCAIAlgorithms for Optimizing Leveled Commitment Contracts.Tuomas Sandholm, Sandeep Sikka, Samphel Norden
1998AAAILeveled Commitment Contracts with Myopic and Strategic Agents.Martin Andersson, Tuomas Sandholm
1998AAAIAnytime Coalition Structure Generation with Worst Case Guarantees.Tuomas Sandholm, Kate Larson, Martin Andersson, Onn Shehory, Fernando Tohm
1997IJCAIOn the Gains and Losses of Speculation in Equilibrium Markets.Tuomas Sandholm, Fredrik Ygge
1996AAAIA Second Order Parameter for 3SAT.Tuomas Sandholm
1996AAAIAdvantages of a Leveled Commitment Contracting Protocol.Tuomas Sandholm, Victor R. Lesser
1995IJCAIOn Multiagent Q-Learning in a Semi-Competitive Domain.Tuomas Sandholm, Robert H. Crites
1995IJCAICoalition Formation among Bounded Rational Agents.Tuomas Sandholm, Victor R. Lesser
1995IJCAIEquilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems.Tuomas Sandholm, Victor R. Lesser
1994AAAIExploiting Meta-Level information in a Distributed Scheduling System.Daniel E. Neiman, David W. Hildum, Victor R. Lesser, Tuomas Sandholm
1993AAAIAn Implementation of the Contract Net Protocol Based on Marginal Cost Calculations.Tuomas Sandholm