Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game. - Rahul Savani; Bernhard von Stengel (FOCS, 2004)

A Simple P-Matrix Linear Complementarity Problem for Discounted Games. - Marcin Jurdzinski; Rahul Savani (CiE, 2008)

Power Indices in Spanning Connectivity Games. - Haris Aziz 001; Oded Lachish; Mike Paterson; Rahul Savani (AAIM, 2009)

Wiretapping a Hidden Network. - Haris Aziz 001; Oded Lachish; Mike Paterson; Rahul Savani (WINE, 2009)

Spanning connectivity games - Haris Aziz 001; Oded Lachish; Mike Paterson; Rahul Savani (CoRR, 2009)

Computing Stable Outcomes in Hedonic Games. - Martin Gairing; Rahul Savani (SAGT, 2010)

Linear Complementarity Algorithms for Infinite Games. - John Fearnley; Marcin Jurdzinski; Rahul Savani (SOFSEM, 2010)

Computing stable outcomes in hedonic games with voting-based deviations. - Martin Gairing; Rahul Savani (AAMAS, 2011)

High-Frequency Trading: The Faster, the Better? - Rahul Savani (IEEE Intell. Syst., 2012)

Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3. - Yogesh Anbalagan; Sergey Norin; Rahul Savani; Adrian Vetta (WINE, 2013)

On the approximation performance of fictitious play in finite games. - Paul W. Goldberg; Rahul Savani; Troels Bjerre Sørensen; Carmine Ventre (Int. J. Game Theory, 2013)

The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. - Paul W. Goldberg; Christos H. Papadimitriou; Rahul Savani (ACM Trans. Economics and Comput., 2013)

Increasing VCG Revenue by Decreasing the Quality of Items. - Mingyu Guo; Argyrios Deligkas; Rahul Savani (AAAI, 2014)

Cooperative max games and agent failures. - Yoram Bachrach; Rahul Savani; Nisarg Shah 001 (AAMAS, 2014)

A data rich money market model - agent-based modelling for financial stability. - Paul Devine; Rahul Savani (SIMULTECH, 2014)

Equilibrium Computation (Dagstuhl Seminar 14342). - Nimrod Megiddo; Kurt Mehlhorn; Rahul Savani; Vijay V. Vazirani (Dagstuhl Reports, 2014)

The Complexity of the Simplex Method. - John Fearnley; Rahul Savani (STOC, 2015)

An Empirical Study of Finding Approximate Equilibria in Bimatrix Games. - John Fearnley; Tobenna Peter Igwe; Rahul Savani (SEA, 2015)

Game Theory Explorer: software for the applied game theorist. - Rahul Savani; Bernhard von Stengel (Comput. Manag. Sci., 2015)

Unit Vector Games. - Rahul Savani; Bernhard von Stengel (CoRR, 2015)

Learning equilibria of games via payoff queries. - John Fearnley; Martin Gairing; Paul W. Goldberg; Rahul Savani (J. Mach. Learn. Res., 2015)

An Empirical Study on Computing Equilibria in Polymatrix Games. - Argyrios Deligkas; John Fearnley; Tobenna Peter Igwe; Rahul Savani (AAMAS, 2016)

Inapproximability Results for Approximate Nash Equilibria. - Argyrios Deligkas; John Fearnley; Rahul Savani (WINE, 2016)

Approximate Well-supported Nash Equilibria Below Two-thirds. - John Fearnley; Paul W. Goldberg; Rahul Savani; Troels Bjerre Sørensen (Algorithmica, 2016)

Space Debris Removal: A Game Theoretic Analysis. - Richard Klíma; Daan Bloembergen; Rahul Savani; Karl Tuyls; Daniel Hennes; Dario Izzo (Games, 2016)

Finding Approximate Nash Equilibria of Bimatrix Games via Payoff Queries. - John Fearnley; Rahul Savani (ACM Trans. Economics and Comput., 2016)

Hedonic Games. - Haris Aziz 001; Rahul Savani (Handbook of Computational Social Choice, 2016)

LiftUpp: Support to Develop Learner Performance. - Frans A. Oliehoek; Rahul Savani; Elliot Adderton; Xia Cui; David Jackson; Phil Jimmieson; John Christopher Jones; Keith Kennedy; Ben Mason; Adam Plumbley; Luke Dawson (AIED, 2017)

Computing Constrained Approximate Equilibria in Polymatrix Games. - Argyrios Deligkas; John Fearnley; Rahul Savani (SAGT, 2017)

Computing Approximate Nash Equilibria in Polymatrix Games. - Argyrios Deligkas; John Fearnley; Rahul Savani; Paul G. Spirakis (Algorithmica, 2017)

CLS: New Problems and Completeness. - John Fearnley; Spencer Gordon; Ruta Mehta; Rahul Savani (CoRR, 2017)

Symmetric Decomposition of Asymmetric Games. - Karl Tuyls; Julien Pérolat; Marc Lanctot; Georg Ostrovski; Rahul Savani; Joel Z. Leibo; Toby Ord; Thore Graepel; Shane Legg (CoRR, 2017)

GANGs: Generative Adversarial Network Games. - Frans A. Oliehoek; Rahul Savani; Jose Gallego-Posada; Elise van der Pol; Edwin D. de Jong; Roderich Gross (CoRR, 2017)

Lenient Multi-Agent Deep Reinforcement Learning. - Gregory Palmer; Karl Tuyls; Daan Bloembergen; Rahul Savani (AAMAS, 2018)

Market Making via Reinforcement Learning. - Thomas Spooner; John Fearnley; Rahul Savani; Andreas Koukorinis (AAMAS, 2018)

Beyond Local Nash Equilibria for Adversarial Networks. - Frans A. Oliehoek; Rahul Savani; Jose Gallego-Posada; Elise van der Pol; Roderich Groß (BNCAI, 2018)

End of Potential Line. - John Fearnley; Spencer Gordon; Ruta Mehta; Rahul Savani (CoRR, 2018)

Space Debris Removal: Learning to Cooperate and the Price of Anarchy. - Richard Klíma; Daan Bloembergen; Rahul Savani; Karl Tuyls; Alexander Wittig; Andrei Sapera; Dario Izzo (Frontiers Robotics AI, 2018)

Inapproximability results for constrained approximate Nash equilibria. - Argyrios Deligkas; John Fearnley; Rahul Savani (Inf. Comput., 2018)

The Complexity of All-switches Strategy Improvement. - John Fearnley; Rahul Savani (Log. Methods Comput. Sci., 2018)

The Representational Capacity of Action-Value Networks for Multi-Agent Reinforcement Learning. - Jacopo Castellini; Frans A. Oliehoek; Rahul Savani; Shimon Whiteson (AAMAS, 2019)

Negative Update Intervals in Deep Multi-Agent Reinforcement Learning. - Gregory Palmer; Rahul Savani; Karl Tuyls (AAMAS, 2019)

Evolving indoor navigational strategies using gated recurrent units in NEAT. - James Butterworth; Rahul Savani; Karl Tuyls (GECCO (Companion), 2019)

Distributed Methods for Computing Approximate Equilibria. - Artur Czumaj; Argyrios Deligkas; Michail Fasoulakis; John Fearnley; Marcin Jurdzinski; Rahul Savani (Algorithmica, 2019)

Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games. - Martin Gairing; Rahul Savani (Math. Oper. Res., 2019)

Preface to the Special Issue on Algorithmic Game Theory. - Martin Gairing; Rahul Savani (Theory Comput. Syst., 2019)

The Automated Inspection of Opaque Liquid Vaccines. - Gregory Palmer; Benjamin Schnieders; Rahul Savani; Karl Tuyls; Joscha-David Fossel; Harry Flore (ECAI, 2020)

Tree Polymatrix Games Are PPAD-Hard. - Argyrios Deligkas; John Fearnley; Rahul Savani (ICALP, 2020)

Robust Market Making via Adversarial Reinforcement Learning. - Thomas Spooner; Rahul Savani (IJCAI, 2020)

One-Clock Priced Timed Games are PSPACE-hard. - John Fearnley; Rasmus Ibsen-Jensen; Rahul Savani (LICS, 2020)

A Natural Actor-Critic Algorithm with Downside Risk Constraints. - Thomas Spooner; Rahul Savani (CoRR, 2020)

A deep learning approach to identify unhealthy advertisements in street view images. - Gregory Palmer; Mark Green; Emma Boyland; Yales Stefano Rios Vasconcelos; Rahul Savani; Alex Singleton 001 (CoRR, 2020)

Unique end of potential line. - John Fearnley; Spencer Gordon; Ruta Mehta; Rahul Savani (J. Comput. Syst. Sci., 2020)

Mapping the geodemographics of digital inequality in Great Britain: An integration of machine learning into small area estimation. - Alex Singleton 001; Alexandros Alexiou; Rahul Savani (Comput. Environ. Urban Syst., 2020)

The Complexity of Gradient Descent (Invited Talk). - Rahul Savani (FSTTCS, 2021)

Trading via selective classification. - Nestoras Chalkidis; Rahul Savani (ICAIF, 2021)

A Faster Algorithm for Finding Tarski Fixed Points. - John Fearnley; Rahul Savani (STACS, 2021)

Analysing factorizations of action-value networks for cooperative multi-agent reinforcement learning. - Jacopo Castellini; Frans A. Oliehoek; Rahul Savani; Shimon Whiteson (Auton. Agents Multi Agent Syst., 2021)

Reachability Switching Games. - John Fearnley; Martin Gairing; Matthias Mnich; Rahul Savani (Log. Methods Comput. Sci., 2021)

Sample-based Approximation of Nash in Large Many-Player Games via Gradient Descent. - Ian Gemp; Rahul Savani; Marc Lanctot; Yoram Bachrach; Thomas W. Anthony 001; Richard Everett 001; Andrea Tacchetti; Tom Eccles; János Kramár (AAMAS, 2022)

Market Making with Scaled Beta Policies. - Joseph Jerome; Gregory Palmer; Rahul Savani (ICAIF, 2022)

Consensus Multiplicative Weights Update: Learning to Learn using Projector-based Game Signatures. - Nelson Vadori; Rahul Savani; Thomas Spooner; Sumitra Ganesh (ICML, 2022)

Generative Models over Neural Controllers for Transfer Learning. - James Butterworth; Rahul Savani; Karl Tuyls (PPSN (1), 2022)

Model-based gym environments for limit order book trading. - Joseph Jerome; Leandro Sánchez-Betancourt; Rahul Savani; Martin Herdegen (CoRR, 2022)

A Faster Algorithm for Finding Tarski Fixed Points. - John Fearnley; Dömötör Pálvölgyi; Rahul Savani (ACM Trans. Algorithms, 2022)

Conditional Generators for Limit Order Book Environments: Explainability, Challenges, and Robustness. - Andrea Coletta; Joseph Jerome; Rahul Savani; Svitlana Vyetrenko (ICAIF, 2023)

Mbt-gym: Reinforcement learning for model-based limit order book trading. - Joseph Jerome; Leandro Sánchez-Betancourt; Rahul Savani; Martin Herdegen (ICAIF, 2023)

First Order Methods for Geometric Optimization of Crystal Structures. - Antonia Tsili; Matthew S. Dyer; Vladimir V. Gusev; Piotr Krysta; Rahul Savani (CoRR, 2023)

The Complexity of Gradient Descent: CLS = PPAD ∩ PLS. - John Fearnley; Paul Goldberg 001; Alexandros Hollender; Rahul Savani (J. ACM, 2023)

Ordinal Potential-based Player Rating. - Nelson Vadori; Rahul Savani (AISTATS, 2024)

Market Making with Learned Beta Policies. - Yongzhao Wang 001; Rahul Savani; Anri Gu; Chris Mascioli; Theodore L. Turocy; Michael P. Wellman (ICAIF, 2024)

The Effect of Liquidity on the Spoofability of Financial Markets. - Anri Gu; Yongzhao Wang 001; Chris Mascioli; Mithun Chakraborty; Rahul Savani; Theodore L. Turocy; Michael P. Wellman (ICAIF, 2024)

Two Choices Are Enough for P-LCPs, USOs, and Colorful Tangents. - Michaela Borzechowski; John Fearnley; Spencer Gordon; Rahul Savani; Patrick Schnider; Simon Weber 001 (ICALP, 2024)

Policy Space Response Oracles: A Survey. - Ariyan Bighashdel; Yongzhao Wang 001; Stephen McAleer; Rahul Savani; Frans A. Oliehoek (IJCAI, 2024)

A Strategic Analysis of Prepayments in Financial Credit Networks. - Hao Zhou; Yongzhao Wang 001; Konstantinos Varsos 003; Nicholas Bishop; Rahul Savani; Anisoara Calinescu; Michael J. Wooldridge (IJCAI, 2024)

The Complexity of Computing KKT Solutions of Quadratic Programs. - John Fearnley; Paul W. Goldberg; Alexandros Hollender; Rahul Savani (STOC, 2024)

Super Unique Tarski is in UEOPL. - John Fearnley; Rahul Savani (CoRR, 2024)

Assessing data-driven predictions of band gap and electrical conductivity for transparent conducting materials. - Federico Ottomano; John Yannis Goulermas; Vladimir Gusev; Rahul Savani; Michael W. Gaultois; Troy D. Manning; Hai Lin; Teresa P. Manzanera; Emmeline G. Poole; Matthew S. Dyer; John B. Claridge; Jon Alaria; et al. (CoRR, 2024)

Selfishly Prepaying in Financial Credit Networks. - Hao Zhou; Yongzhao Wang 001; Konstantinos Varsos 003; Nicholas Bishop; Rahul Savani; Anisoara Calinescu; Michael J. Wooldridge (J. Artif. Intell. Res., 2024)

From Natural Language to Extensive-Form Game Representations. - Shilong Deng; Yongzhao Wang 001; Rahul Savani (AAMAS, 2025)

Monotone Contractions. - Eleni Batziou; John Fearnley; Spencer Gordon; Ruta Mehta; Rahul Savani (STOC, 2025)

MACS: Multi-Agent Reinforcement Learning for Optimization of Crystal Structures. - Elena Zamaraeva; Christopher M. Collins 003; George R. Darling; Matthew S. Dyer; Bei Peng; Rahul Savani; Dmytro Antypov; Vladimir V. Gusev; Judith Clymo; Paul G. Spirakis; Matthew J. Rosseinsky (CoRR, 2025)

Difference rewards policy gradients. - Jacopo Castellini; Sam Devlin; Frans A. Oliehoek; Rahul Savani (Neural Comput. Appl., 2025)