English
Related papers

Related papers: Interdependent Security Games on Networks under Be…

200 papers

We study the robust Nash equilibrium (RNE) for a class of games in communications systems and networks where the impact of users on each other is an additive function of their strategies. Each user measures this impact, which may be…

Computer Science and Game Theory · Computer Science 2011-09-21 Saeedeh Parsaeefard , Ahmad R. Sharafat , Mihaela van der Schaar

A growing line of work reframes preference-based fine-tuning of large language models game-theoretically: Nash Learning from Human Feedback (NLHF) recasts the problem as a zero-sum game over policies. However, optimization is over expected…

Computer Science and Game Theory · Computer Science 2026-05-14 Max Horwitz , Jake Gonzales , Eric Mazumdar , Lillian J. Ratliff

Deception plays a critical role in many interactions in communication and network security. Game-theoretic models called "cheap talk signaling games" capture the dynamic and information asymmetric nature of deceptive interactions. But…

Cryptography and Security · Computer Science 2017-10-17 Jeffrey Pawlick , Quanyan Zhu

In response to a change, individuals may choose to follow the responses of their friends or, alternatively, to change their friends. To model these decisions, consider a game where players choose their behaviors and friendships. In…

Social and Information Networks · Computer Science 2020-06-23 Anton Badev

A social choice procedure is modeled as a repeated Nash game between the social agents, who are communicating with each other through a social communication network modeled by an undirected graph. The agents' criteria for this game are…

Systems and Control · Computer Science 2021-03-02 Athanasios-Rafail Lagos , George P. Papavassilopoulos

We present a network influence game that models players strategically seeding the opinions of nodes embedded in a social network. A social learning dynamic, whereby nodes repeatedly update their opinions to resemble those of their…

Computer Science and Game Theory · Computer Science 2016-09-23 Samuel D. Johnson , Jemin George , Raissa M. D'Souza

We study a security game over a network played between a $defender$ and $k$ $attackers$. Every attacker chooses, probabilistically, a node of the network to damage. The defender chooses, probabilistically as well, a connected induced…

Computer Science and Game Theory · Computer Science 2019-06-10 Eleni C. Akrida , Argyrios Deligkas , Themistoklis Melissourgos , Paul G. Spirakis

In a system of interdependent users, the security of an entity is affected not only by that user's investment in security measures, but also by the positive externality of the security decisions of (some of) the other users. The provision…

Computer Science and Game Theory · Computer Science 2015-03-26 Parinaz Naghizadeh , Mingyan Liu

Network congestion games are a convenient model for reasoning about routing problems in a network: agents have to move from a source to a target vertex while avoiding congestion, measured as a cost depending on the number of players using…

Computer Science and Game Theory · Computer Science 2022-07-05 Aline Goeminne , Nicolas Markey , Ocan Sankur

In games of friendship links and behaviors, I propose $k$-player Nash stability---a family of equilibria, indexed by a measure of robustness given by the number of permitted link changes, which is (ordinally and cardinally) ranked in a…

Social and Information Networks · Computer Science 2017-05-10 Anton Badev

The paper studies an oligopolistic equilibrium model of financial agents who aim to share their random endowments. The risk-sharing securities and their prices are endogenously determined as the outcome of a strategic game played among all…

General Finance · Quantitative Finance 2016-05-18 Michail Anthropelos

In the field of international security, understanding the strategic interactions between countries within a networked context is crucial. Our previous research has introduced a ``games-on-signed graphs'' framework~\cite{LiMorse2022} to…

Computer Science and Game Theory · Computer Science 2025-12-01 Chuanzhe Zhang , Yuke Li , Wenjun Mei

In many cases the Nash equilibria are not predictive of the experimental players' behaviour. For some games of Game Theory it is proposed here a method to estimate the probabilities with which the different options will be actually chosen…

Optimization and Control · Mathematics 2014-04-10 Cesco Reale

This paper studies the sensor placement problem in a networked control system for improving its security against cyber-physical attacks. The problem is formulated as a zero-sum game between an attacker and a detector. The attacker's…

Optimization and Control · Mathematics 2018-09-25 Mohammad Pirani , Ehsan Nekouei , Henrik Sandberg , Karl Henrik Johansson

We model the behavioral biases of human decision-making in securing interdependent systems and show that such behavioral decision-making leads to a suboptimal pattern of resource allocation compared to non-behavioral (rational)…

Cryptography and Security · Computer Science 2020-11-25 Mustafa Abdallah , Daniel Woods , Parinaz Naghizadeh , Issa Khalil , Timothy Cason , Shreyas Sundaram , Saurabh Bagchi

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

Physics and Society · Physics 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

We study the complexity of several combinatorial problems in the model of binary networked public goods games. In this game, players are represented by vertices in a network, and the action of each player can be either investing or not…

Computer Science and Game Theory · Computer Science 2020-12-08 Yongjie Yang , Jianxin Wang

In nature and society problems arise when different interests are difficult to reconcile, which are modeled in game theory. While most applications assume uncorrelated games, a more detailed modeling is necessary to consider the…

Physics and Society · Physics 2019-08-21 A. D. Correia , H. T. C. Stoof

Malicious softwares or malwares for short have become a major security threat. While originating in criminal behavior, their impact are also influenced by the decisions of legitimate end users. Getting agents in the Internet, and in…

Computer Science and Game Theory · Computer Science 2016-11-15 Marc Lelarge

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu