English
Related papers

Related papers: Optimal Welfare in Noncooperative Network Formatio…

200 papers

Consider a coordination game played on a network, where agents prefer taking actions closer to those of their neighbors and to their own ideal points in action space. We explore how the welfare outcomes of a coordination game depend on…

Theoretical Economics · Economics 2021-03-01 Andrea Galeotti , Benjamin Golub , Sanjeev Goyal , Rithvik Rao

Inspired by scenarios where the strategic network design and defense or immunisation are of the central importance, Goyal et al. [3] defined a new Network Formation Game with Attack and Immunisation. The authors showed that despite the…

Computer Science and Game Theory · Computer Science 2023-02-13 Carme Àlvarez , Arnau Messegué

We study a network formation game where agents receive benefits by forming connections to other agents but also incur both direct and indirect costs from the formed connections. Specifically, once the agents have purchased their…

Computer Science and Game Theory · Computer Science 2019-06-04 Yu Chen , Shahin Jabbari , Michael Kearns , Sanjeev Khanna , Jamie Morgenstern

Inspired by real world examples, e.g. the Internet, researchers have introduced an abundance of strategic games to study natural phenomena in networks. Unfortunately, almost all of these games have the conceptual drawback of being…

Computer Science and Game Theory · Computer Science 2017-05-23 Tobias Friedrich , Sven Ihde , Christoph Keßler , Pascal Lenzner , Stefan Neubert , David Schumann

In recent work by Bramoull\'{e} and Kranton, a model for the provision of public goods on a network was presented and relations between equilibria of such a game and properties of the network were established. This model was further…

Computer Science and Game Theory · Computer Science 2019-06-19 Karan N. Chadha , Ankur A. Kulkarni

Modern threats have emerged from the prevalence of social networks. Hostile actors, such as extremist groups or foreign governments, utilize these networks to run propaganda campaigns with different aims. For extremists, these campaigns are…

Social and Information Networks · Computer Science 2018-04-10 Fanyu Que , Krishnan Rajagopalan , Tauhid Zaman

During a pandemic people have to find a trade-off between meeting others and staying safely at home. While meeting others is pleasant, it also increases the risk of infection. We consider this dilemma by introducing a game-theoretic network…

Computer Science and Game Theory · Computer Science 2022-04-26 Tobias Friedrich , Hans Gawendowicz , Pascal Lenzner , Anna Melnichenko

Strategic network formation arises where agents receive benefit from connections to other agents, but also incur costs for forming links. We consider a new network formation game that incorporates an adversarial attack, as well as…

Computer Science and Game Theory · Computer Science 2016-11-10 Sanjeev Goyal , Shahin Jabbari , Michael Kearns , Sanjeev Khanna , Jamie Morgenstern

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

Robustness is one of the key properties of nowadays networks. However, robustness cannot be simply enforced by design or regulation since many important networks, most prominently the Internet, are not created and controlled by a central…

Computer Science and Game Theory · Computer Science 2016-07-08 Ankit Chauhan , Pascal Lenzner , Anna Melnichenko , Martin Münn

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan

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

A digital security breach, by which confidential information is leaked, does not only affect the agent whose system is infiltrated, but is also detrimental to other agents socially connected to the infiltrated system. Although it has been…

Social and Information Networks · Computer Science 2019-06-25 Bram de Witte , Paolo Frasca , Bastiaan Overvest , Judith Timmer

We study the optimal joint intervention of a planner who can influence both the standalone marginal utilities of agents in a network and the weights of the links connecting them. The welfare-maximizing intervention displays two key…

Theoretical Economics · Economics 2025-11-17 Ryan Kor , Yi Liu , Yves Zenou , Junjie Zhou

Social science studies dealing with control in networks typically resort to heuristics or describing the static control distribution. Optimal policies, however, require interventions that optimize control over a socioeconomic network…

Social and Information Networks · Computer Science 2021-08-24 Jannes Nys , Milan van den Heuvel , Koen Schoors , Bruno Merlevede

We live in a world full of networks where our economy, our communication, and even our social life crucially depends on them. These networks typically emerge from the interaction of many entities, which is why researchers study agent-based…

Computer Science and Game Theory · Computer Science 2024-11-07 Davide Bilò , Sarel Cohen , Tobias Friedrich , Hans Gawendowicz , Nicolas Klodt , Pascal Lenzner , George Skretas

Recent years have seen the world become a closely connected society with the emergence of different types of social networks. Online social networks have provided a way to bridge long distances and establish numerous communication channels…

Social and Information Networks · Computer Science 2014-11-03 Mohammad Ayub Latif , Muhammad Naveed , Faraz Zaidi

The proliferation of Social Network Sites (SNSs) has greatly reformed the way of information dissemination, but also provided a new venue for hosts with impure motivations to disseminate malicious information. Social trust is the basis for…

Computer Science and Game Theory · Computer Science 2016-10-04 Hao Fu , Hongxing Li , Zizhan Zheng , Pengfei Hu , Prasant Mohapatra

The study of influence maximization in social networks has largely ignored disparate effects these algorithms might have on the individuals contained in the social network. Individuals may place a high value on receiving information, e.g.…

Social and Information Networks · Computer Science 2019-03-07 Benjamin Fish , Ashkan Bashardoust , danah boyd , Sorelle A. Friedler , Carlos Scheidegger , Suresh Venkatasubramanian

We consider a multi-user network where a network manager and selfish users interact. The network manager monitors the behavior of users and intervenes in the interaction among users if necessary, while users make decisions independently to…

Computer Science and Game Theory · Computer Science 2010-08-03 Jaeok Park , Mihaela van der Schaar
‹ Prev 1 2 3 10 Next ›