4 papers
Online Treasure Hunt in Vertex-Permuted Dynamic Rings
Kamran Ayoubi, Bernard Mans, Lata Narayanan
We study the problem of treasure hunt by a group of agents in vertex-permuted dynamic rings (VP). In this model, the vertices remain on a ring but are permuted at ea…
Variety-Seeking Jump Games on Graphs
Lata Narayanan, Jaroslav Opatrny, Shanmukha Tummala +1
We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each…
Diversity-seeking swap games in networks
Yaqiao Li, Lata Narayanan, Jaroslav Opatrny +1
Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number o…
Renting Servers for Multi-Parameter Jobs in the Cloud
Yaqiao Li, Mahtab Masoori, Lata Narayanan +1
We study the Renting Servers in the Cloud problem (RSiC) in multiple dimensions. In this problem, a sequence of multi-parameter jobs must be scheduled on servers that can be rented…