Mohammad Tanvir Irfan

Learn More
We introduce a new approach to the study of influence in strategic settings where the action of an individual depends on that of others in a network-structured way. We propose influence games (IGs) as a game-theoretic (GT) model of the behavior of a large but finite networked population. IGs allow both positive and negative influence factors, permitting(More)
We explore the art gallery problem for the special case that the domain (gallery) P is an m-polyomino, a polyform whose cells are m unit squares. We study the combinatorics of guarding polyominoes in terms of the parameter m, in contrast with the traditional parameter n, the number of vertices of P. In particular, we show that ⌊ m+1 3 ⌋ point guards are(More)
We explore the art gallery problem for the special case that the domain (gallery) P is an m-polyomino, a polyform whose cells are m unit squares. We study the combinatorics of guarding polyominoes in terms of the parameter m, in contrast with the traditional parameter n, the number of vertices of P; in particular, we show that floor((m+1)/3) point guards(More)
A proximity drawing of a plane graph G is a straight-line drawing of G with the additional geometric constraint that two vertices of G are adjacent if and only if the well-defined " proximity region " of these two vertices does not contain any other vertex. In one class of proximity drawings, known as β-drawings, the proximity region is parameter-ized by β,(More)
We provide the first FPTAS for computing an approximate mixed-strategy Nash Equilibrium (MSNE) in graphical multi-hypermatrix games, which are generalizations of normal-form games, graphical games (GGs), graphical polymatrix games, and hypergraphical games. The computational complexity of graphical polymatrix games, or polymatrix GGs for short, has been of(More)
Performing interventions is a major challenge in economic policy-making. We propose causal strategic inference as a framework for conducting interventions and apply it to large, networked microfinance economies. The basic solution platform consists of modeling a microfinance market as a networked economy, learning the parameters of the model from the(More)
Performing interventions is a major challenge in economic policy-making. We propose causal strategic inference as a framework for conducting interventions and apply it to large, networked microfinance economies. The basic solution platform consists of modeling a microfinance market as a networked economy, learning the parameters of the model from the(More)