English
Related papers

Related papers: Hiders' Game

200 papers

We consider the dynamic behavior of several variants of the Network Creation Game, introduced by Fabrikant et al. [PODC'03]. Equilibrium networks in these models have desirable properties like low social cost and small diameter, which makes…

Computer Science and Game Theory · Computer Science 2013-05-29 Bernd Kawald , Pascal Lenzner

We investigate a non-cooperative game-theoretic model for the formation of communication networks by selfish agents. Each agent aims for a central position at minimum cost for creating edges. In particular, the general model (Fabrikant et…

Computer Science and Game Theory · Computer Science 2015-06-09 Andreas Cord-Landwehr , Pascal Lenzner

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the…

Computer Science and Game Theory · Computer Science 2014-04-23 Eli. A. Meirom , Shie Mannor , Ariel Orda

Modeling social interactions is a challenging task that requires flexible frameworks. For instance, dissimulation and externalities are relevant features influencing such systems -- elements that are often neglected in popular models. This…

Optimization and Control · Mathematics 2022-12-21 Yuri Saporito , Max O. Souza , Yuri Thamsten

The spread of unwanted or malicious content through social media has become a major challenge. Traditional examples of this include social network spam, but an important new concern is the propagation of fake news through social media. A…

Multiagent Systems · Computer Science 2018-01-26 Sixie Yu , Yevgeniy Vorobeychik , Scott Alfeld

Federated learning is a distributed learning paradigm where multiple agents, each only with access to local data, jointly learn a global model. There has recently been an explosion of research aiming not only to improve the accuracy rates…

Computer Science and Game Theory · Computer Science 2021-06-18 Kate Donahue , Jon Kleinberg

We conduct a sequential social-learning experiment where subjects each guess a hidden state based on private signals and the guesses of a subset of their predecessors. A network determines the observable predecessors, and we compare…

Theoretical Economics · Economics 2021-05-21 Krishna Dasaratha , Kevin He

Models of cooperation grounded on social networks and on the ability of individuals to choose actions and partners aim to describe human social behavior. Extensive computer simulations of these models give important insight in the social…

Physics and Society · Physics 2007-05-23 Victor M. Eguluz , Martin G. Zimmermann , Camilo J. Cela-Conde , Maxi San Miguel

We study the design of resilient and reliable communication networks in which a signal can be transferred only up to a limited distance before its quality falls below an acceptable threshold. When excessive signal degradation occurs,…

Machine Learning · Computer Science 2026-02-13 Mohammad Khosravi , Setareh Maghsudi

This paper studies two important signal processing aspects of equilibrium behavior in non-cooperative games arising in social networks, namely, reinforcement learning and detection of equilibrium play. The first part of the paper presents a…

Computer Science and Game Theory · Computer Science 2015-01-07 Omid Namvar Gharehshiran , William Hoiles , Vikram Krishnamurthy

Recent advancements in artificial intelligence (AI) and machine learning (ML) algorithms, coupled with the availability of faster computing infrastructure, have enhanced the security posture of cybersecurity operations centers (defenders)…

Cryptography and Security · Computer Science 2023-05-19 Soumyadeep Hore , Jalal Ghadermazi , Diwas Paudel , Ankit Shah , Tapas K. Das , Nathaniel D. Bastian

A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex…

Physics and Society · Physics 2025-12-16 Neil G. MacLaren , Baruch Barzel , Naoki Masuda

Network intrusion detection systems (NIDS) play a pivotal role in safeguarding critical digital infrastructures against cyber threats. Machine learning-based detection models applied in NIDS are prevalent today. However, the effectiveness…

Cryptography and Security · Computer Science 2024-04-12 Xinxing Zhao , Kar Wai Fok , Vrizlynn L. L. Thing

Learning the latent network structure from large scale multivariate point process data is an important task in a wide range of scientific and business applications. For instance, we might wish to estimate the neuronal functional…

Methodology · Statistics 2021-01-21 Biao Cai , Jingfei Zhang , Yongtao Guan

Certain crimes are hardly committed by individuals but carefully organised by group of associates and affiliates loosely connected to each other with a single or small group of individuals coordinating the overall actions. A common starting…

Social and Information Networks · Computer Science 2015-10-09 Haruna Isah , Daniel Neagu , Paul Trundle

Deception plays critical roles in economics and technology, especially in emerging interactions in cyberspace. Holistic models of deception are needed in order to analyze interactions and to design mechanisms that improve them. Game theory…

Cryptography and Security · Computer Science 2018-04-19 Jeffrey Pawlick , Edward Colbert , Quanyan Zhu

We consider the prisoner's dilemma being played repeatedly on a dynamic network, where agents may choose their actions as well as their co-players. This leads to co-evolution of network structure and strategy patterns of the players.…

Physics and Society · Physics 2007-06-26 Christoly Biely , Klaus Dragosits , Stefan Thurner

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances to people who hardly know. Inferring the strength of social…

Data Structures and Algorithms · Computer Science 2019-02-06 Polina Rozenshtein , Nikolaj Tatti , Aristides Gionis

This paper considers a game-theoretic framework for distributed machine learning problems over networks where the information acquisition at a node is modeled as a rational choice of a player. In the proposed game, players decide both the…

Computer Science and Game Theory · Computer Science 2022-10-28 Shutian Liu , Tao Li , Quanyan Zhu
‹ Prev 1 8 9 10 Next ›