22 citations · 87 across the 19 of their papers we have counts for
6 papers · 1 filter
Swap Stability in Schelling Games on Graphs
Aishwarya Agarwal, Edith Elkind, Jiarui Gan +1
We study a recently introduced class of strategic games that is motivated by and generalizes Schelling's well-known residential segregation model. These games are played on undirec…
Protecting Elections by Recounting Ballots
Edith Elkind, Jiarui Gan, Svetlana Obraztsova +2
Complexity of voting manipulation is a prominent topic in computational social choice. In this work, we consider a two-stage voting manipulation scenario. First, a malicious party…
Manipulating a Learning Defender and Ways to Counteract
Jiarui Gan, Qingyu Guo, Long Tran-Thanh +2
In Stackelberg security games when information about the attacker's payoffs is uncertain, algorithms have been proposed to learn the optimal defender commitment by interacting with…
Envy-Freeness in House Allocation Problems
Jiarui Gan, Warut Suksompong, Alexandros A. Voudouris
We consider the house allocation problem, where houses are to be assigned to agents so that each agent gets exactly one house. We present a polynomial-time algorithm that d…
Imitative Follower Deception in Stackelberg Games
Jiarui Gan, Haifeng Xu, Qingyu Guo +3
Information uncertainty is one of the major challenges facing applications of game theory. In the context of Stackelberg games, various approaches have been proposed to deal with t…
Schelling Games on Graphs
Edith Elkind, Jiarui Gan, Ayumi Igarashi +2
We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on…