20 citations · 145 across the 58 of their papers we have counts for
5 papers · 1 filter
Unimodal Thompson Sampling for Graph-Structured Arms
Stefano Paladino, Francesco Trovò, Marcello Restelli +1
We study, to the best of our knowledge, the first Bayesian algorithm for unimodal Multi-Armed Bandit (MAB) problems with graph structure. In this setting, each arm corresponds to a…
Team-maxmin equilibrium: efficiency bounds and algorithms
Nicola Basilico, Andrea Celli, Giuseppe De Nittis +1
The Team-maxmin equilibrium prescribes the optimal strategies for a team of rational players sharing the same goal and without the capability of correlating their strategies in str…
Extensive-Form Perfect Equilibrium Computation in Two-Player Games
Gabriele Farina, Nicola Gatti
We study the problem of computing an Extensive-Form Perfect Equilibrium (EFPE) in 2-player games. This equilibrium concept refines the Nash equilibrium requiring resilience w.r.t.…
Multi-resource defensive strategies for patrolling games with alarm systems
Nicola Basilico, Giuseppe De Nittis, Nicola Gatti
Security Games employ game theoretical tools to derive resource allocation strategies in security domains. Recent works considered the presence of alarm systems, even suffering var…
Towards Better Models of Externalities in Sponsored Search Auctions
Nicola Gatti, Marco Rocco, Paolo Serafino +1
Sponsored Search Auctions (SSAs) arguably represent the problem at the intersection of computer science and economics with the deepest applications in real life. Within the realm o…