Search Results - "Rahul Savani"

A deep learning approach to identify unhealthy advertisements in street view images by Palmer, Gregory, Green, Mark, Boyland, Emma, Vasconcelos, Yales Stefano Rios, Savani, Rahul, Singleton, Alex

“…While outdoor advertisements are common features within towns and cities, they may reinforce social inequalities in health. Vulnerable populations in deprived…”
Get full text

Analysing factorizations of action-value networks for cooperative multi-agent reinforcement learning by Castellini, Jacopo, Oliehoek, Frans A., Savani, Rahul, Whiteson, Shimon

“…Recent years have seen the application of deep reinforcement learning techniques to cooperative multi-agent systems, with great empirical success. However,…”
Get full text

Reachability Switching Games by John Fearnley, Martin Gairing, Matthias Mnich, Rahul Savani

“…We study the problem of deciding the winner of reachability switching games for zero-, one-, and two-player variants. Switching games provide a deterministic…”
Get full text

The Complexity of All-switches Strategy Improvement by John Fearnley, Rahul Savani

“…Strategy improvement is a widely-used and well-studied class of algorithms for solving graph-based infinite games. These algorithms are parameterized by a…”
Get full text

Enumeration of Nash equilibria for two-player games by Avis, David, Rosenberg, Gabriel D, Savani, Rahul, von Stengel, Bernhard

“…This paper describes algorithms for finding all Nash equilibria of a two-player game in strategic form. We present two algorithms that extend earlier work. Our…”
Get full text

Space Debris Removal: Learning to Cooperate and the Price of Anarchy by Klima, Richard, Bloembergen, Daan, Savani, Rahul, Tuyls, Karl, Wittig, Alexander, Sapera, Andrei, Izzo, Dario

“…In this paper we study space debris removal from a game-theoretic perspective. In particular we focus on the question whether and how self-interested agents…”
Get full text

Space debris removal: A game theoretic analysis by Klima, Richard, Bloembergen, Daan, Savani, Rahul, Tuyls, Karl, Hennes, Daniel, Izzo, Dario

“…We analyse active space debris removal efforts from a strategic, game-theoretical perspective. Space debris is non-manoeuvrable, human-made objects orbiting…”
Get full text

Mixed-species aggregations in birds: zenaida doves, Zenaida aurita, respond to the alarm calls of carib grackles, Quiscalus lugubris by Griffin, Andrea S., Savani, Rahul S., Hausmanis, Kristina, Lefebvre, Louis

“…Aggregating with heterospecifics may be particularly beneficial for a species that is able to exploit the antipredator behaviour of another. Territorial…”
Get full text

Unique end of potential line by Fearnley, John, Gordon, Spencer, Mehta, Ruta, Savani, Rahul

“…The complexity class CLS was proposed by Daskalakis and Papadimitriou in 2011 to understand the complexity of important NP search problems that admit both path…”
Get full text

Mapping the geodemographics of digital inequality in Great Britain: An integration of machine learning into small area estimation by Singleton, Alex, Alexiou, Alexandros, Savani, Rahul

“…Geographic variation in digital inequality manifests as a result of a range of demographic, attitudinal, behavioural and locational factors. To better…”
Get full text

Good neighbors are hard to find: computational complexity of network formation by Baron, Richard, Durieu, Jacques, Haller, Hans, Savani, Rahul, Solal, Philippe

“…We investigate the computational complexity of several decision problems in a simple strategic game of network formation. We find that deciding if a player has…”
Get full text

Preface to the Special Issue on Algorithmic Game Theory by Gairing, Martin, Savani, Rahul

Get full text

Computing Approximate Nash Equilibria in Polymatrix Games by Deligkas, Argyrios, Fearnley, John, Savani, Rahul, Spirakis, Paul

“…In an ϵ -Nash equilibrium, a player can gain at most ϵ by unilaterally changing his behavior. For two-player (bimatrix) games with payoffs in [0, 1], the…”
Get full text

Difference rewards policy gradients by Castellini, Jacopo, Devlin, Sam, Oliehoek, Frans A., Savani, Rahul

“…Abstract Policy gradient methods have become one of the most popular classes of algorithms for multi-agent reinforcement learning. A key challenge, however,…”
Get full text

Recommender Systems and Supplier Competition on Platforms by Fletcher, Amelia, Ormosi, Peter L, Savani, Rahul

“…Abstract Digital platforms can offer a multiplicity of items in one place. This should, in principle, lower end-users’ search costs and improve their…”
Get full text

High-Frequency Trading: The Faster, the Better? by Savani, R.

“…The floor of the New York Stock Exchange, filled with traders in a frenzy of activity, is perhaps the iconic image of financial markets. But today, the TV…”
Get full text

Bayesian optimisation of restriction zones for bluetongue control by Spooner, Thomas, Jones, Anne E., Fearnley, John, Savani, Rahul, Turner, Joanne, Baylis, Matthew

“…We investigate the restriction of animal movements as a method to control the spread of bluetongue, an infectious disease of livestock that is becoming…”
Get full text

Symmetric Decomposition of Asymmetric Games by Tuyls, Karl, Pérolat, Julien, Lanctot, Marc, Ostrovski, Georg, Savani, Rahul, Leibo, Joel Z, Ord, Toby, Graepel, Thore, Legg, Shane

“…We introduce new theoretical insights into two-population asymmetric games allowing for an elegant symmetric decomposition into two single population symmetric…”
Get full text

Distributed Methods for Computing Approximate Equilibria by Czumaj, Artur, Deligkas, Argyrios, Fasoulakis, Michail, Fearnley, John, Jurdziński, Marcin, Savani, Rahul

“…We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff…”
Get full text

First Order Methods for Geometric Optimization of Crystals: Experimental Analysis by Tsili, Antonia, Dyer, Matthew S., Gusev, Vladimir V., Krysta, Piotr, Savani, Rahul

“…The geometric optimization of crystal structures is a procedure widely used in computational chemistry that changes the geometrical placement of the particles…”
Get full text