Publications by Tuomas Sandholm

Conference

Action translation in extensive-form games with large action spaces: Axioms, paradoxes, and the pseudo-harmonic mapping

2013 • IJCAI International Joint Conference on Artificial Intelligence • 120-128
Ganzfried S, Sandholm T

Conference

Analysis and optimization of multi-dimensional percentile mechanisms

2013 • IJCAI International Joint Conference on Artificial Intelligence • 367-374
Sui X, Boutilier C, Sandholm T

Conference

Failure-aware kidney exchange

2013 323-340
Dickerson JP, Procaccia AD, Sandholm T

Conference

Failure-aware kidney exchange

2013 323-340
Dickerson JP, Procaccia AD, Sandholm T

Conference

Improving performance in imperfect-information games with large state and action spaces by solving endgames

2013 • Aaai Workshop Technical Report • WS-13-08:22-29
Ganzfried S, Sandholm T

Preprint

On the complexity of strong Nash equilibrium: Hard-to-solve instances and smoothed complexity

2013
Gatti N, Rocco M, Sandholm T

Conference

On the verification and computation of strong nash equilibrium

2013 • Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS • 723-730
Gatti N, Rocco M, Sandholm T

Conference

2013 2959-2968
Ankolekar A, Sandholm T, Yu L

Conference

Strong Nash equilibrium is in smoothed P

2013 • Aaai Workshop Technical Report • WS-13-17:29-31
Gatti N, Rocco M, Sandholm T

Journal Article

The Gates Hillman prediction market

2013 • Review of Economic Design • 17(2):95-128
Othman A, Sandholm T

Conference

Throwing darts: Random sampling helps tree search when the number of short certificates is moderate

2013 • Aaai Workshop Technical Report • WS-13-17:17-19
Dickerson JP, Sandholm T

Chapter

Very‐Large‐Scale Generalized Combinatorial Multi‐Attribute Auctions

2013 379-412
Sandholm T

Conference

A Framework for Automated Bundling and Pricing Using Purchase Data

2012 • Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering • 80:40-52
Benisch M, Sandholm T

Conference

Automated Market Makers That Enable New Settings: Extending Constant-Utility Cost Functions

2012 • Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering • 80:19-30
Othman A, Sandholm T

Conference

Collective attention and the dynamics of group deals

2012 1205-1212
Ye M, Sandholm T, Wang C, Aperjis C, Huberman BA

Preprint

Combining local search techniques and path following for bimatrix games

2012
Gatti N, Patrini G, Rocco M, Sandholm T

Conference

Combining local search techniques and path following for bimatrix games

2012 • Uncertainty in Artificial Intelligence Proceedings of the 28th Conference Uai 2012 • 286-295
Gatti N, Patrini G, Rocco M, Sandholm T

Preprint

Common Voting Rules as Maximum Likelihood Estimators

2012
Conitzer V, Sandholm T

Conference

Computing optimal outcomes under an expressive representation of settings with externalities

2012 • Journal of Computer and System Sciences • 78(1):2-14
Conitzer V, Sandholm T

Conference

Dynamic Matching via Weighted Myopia with Application to Kidney Exchange

2012 • Proceedings of the 26th Aaai Conference on Artificial Intelligence Aaai 2012 • 1340-1346
Dickerson JP, Procaccia AD, Sandholm T

Journal Article

First-order algorithm with convergence for -equilibrium in two-person zero-sum games

2012 • Mathematical programming • 133(1-2):279-298
Gilpin A, Peña J, Sandholm T

Conference

Improving location recommendations with temporal pattern extraction

2012 293-296
Marinho LB, Nunes I, Sandholm T, Nóbrega C, Araújo J, Pires CES

Conference

Lossy stochastic game abstraction with bounds

2012 880-897
Sandholm T, Singh S

Conference

Mixed-bundling auctions with reserve prices

2012 • 11th International Conference on Autonomous Agents and Multiagent Systems 2012 Aamas 2012 Innovative Applications Track • 2:1000-1007
Tang P, Sandholm T

Conference

Optimal Auctions for Spiteful Bidders

2012 • Proceedings of the 26th Aaai Conference on Artificial Intelligence Aaai 2012 • 1457-1463
Tang P, Sandholm T