66 citations · 82 across the 10 of their papers we have counts for
10 papers
Stochastic Multi-round Submodular Optimization with Budget
Vincenzo Auletta, Diodato Ferraioli, Cosimo Vinci
In this work, we study the Stochastic Budgeted Multi-round Submodular Maximization (SBMSm) problem, where we aim to adaptively maximize the sum, over multiple rounds, of a monotone…
Election Manipulation in Social Networks with Single-Peaked Agents
Vincenzo Auletta, Francesco Carbone, Diodato Ferraioli
Several elections run in the last years have been characterized by attempts to manipulate the result of the election through the diffusion of fake or malicious news over social net…
On the Impact of Social Media Recommendations on Opinion Consensus
Vincenzo Auletta, Antonio Coppola, Diodato Ferraioli
We consider a discrete opinion formation problem in a setting where agents are influenced by both information diffused by their social relations and from recommendations received d…
Commutative algebra: Constructive methods. Finite projective modules
Henri Lombardi, Claude Quitté
This book is an introductory course to basic commutative algebra with a particular emphasis on finitely generated projective modules. We adopt the constructive point of view, with…
Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli +2
We study discrete preference games in heterogeneous social networks. These games model the interplay between a player's private belief and his/her publicly stated opinion (which co…
Minority Becomes Majority in Social Networks
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli +2
It is often observed that agents tend to imitate the behavior of their neighbors in a social network. This imitating behavior might lead to the strategic decision of adopting a pub…
Convergence to Equilibrium of Logit Dynamics for Strategic Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +2
We present the first general bounds on the mixing time of the Markov chain associated to the logit dynamics for wide classes of strategic games. The logit dynamics with inverse noi…
Logit Dynamics with Concurrent Updates for Local-Interaction Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +2
Logit choice dynamics are a family of randomized best response dynamics based on the logit choice function [McFadden, 1974], used for modeling players with limited rationality and…
Metastability of Logit Dynamics for Coordination Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +1
Logit Dynamics [Blume, Games and Economic Behavior, 1993] are randomized best response dynamics for strategic games: at every time step a player is selected uniformly at random and…
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +1
We study "logit dynamics" [Blume, Games and Economic Behavior, 1993] for strategic games. This dynamics works as follows: at every stage of the game a player is selected uniformly…