English
Related papers

Related papers: Competitive Diffusion in Social Networks: Quality …

200 papers

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player's cost function may be affected by the actions of any subset of players. An interference graph is…

Computer Science and Game Theory · Computer Science 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

Computer Science and Game Theory · Computer Science 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

We consider a situation where wireless service providers compete for heterogenous wireless users. The users differ in their willingness to pay as well as in their individual channel gains. We prove existence and uniqueness of the Nash…

Information Theory · Computer Science 2009-03-12 Vojislav Gajic , Jianwei Huang , Bixio Rimoldi

We study the consumption behaviour of an asymmetric network of heterogeneous agents in the framework of discrete choice models with stochastic decision rules. We assume that the interactions among agents are uniquely specified by their…

Disordered Systems and Neural Networks · Physics 2007-05-23 Giulia Iori , Vassilis Koulovassilopoulos

In uniform-price markets, suppliers compete to supply a resource to consumers, resulting in a single market price determined by their competition. For sufficient flexibility, producers and consumers prefer to commit to a function as their…

Computer Science and Game Theory · Computer Science 2024-03-15 Abdullah Alawad , Muhammad Aneeq uz Zaman , Khaled Alshehri , Tamer Başar

Online ad platforms offer budget management tools for advertisers that aim to maximize the number of conversions given a budget constraint. As the volume of impressions, conversion rates and prices vary over time, these budget management…

Computer Science and Game Theory · Computer Science 2022-02-15 Bhuvesh Kumar , Jamie Morgenstern , Okke Schrijvers

We study the allocation of divisible goods to competing agents via a market mechanism, focusing on agents with Leontief utilities. The majority of the economics and mechanism design literature has focused on \emph{linear} prices, meaning…

Computer Science and Game Theory · Computer Science 2019-12-24 Ashish Goel , Reyna Hulett , Benjamin Plaut

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

In sponsored content and service markets, the content and service providers are able to subsidize their target mobile users through directly paying the mobile network operator, to lower the price of the data/service access charged by the…

Networking and Internet Architecture · Computer Science 2021-08-17 Wenbo Wang , Zehui Xiong , Dusit Niyato , Ping Wang , Zhu Han

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

We study competition between wireless devices with incomplete information about their opponents. We model such interactions as Bayesian interference games. Each wireless device selects a power profile over the entire available bandwidth to…

Computer Science and Game Theory · Computer Science 2007-09-05 Sachin Adlakha , Ramesh Johari , Andrea Goldsmith

We study the two-player safe game of Competitive Diffusion, a game-theoretic model for the diffusion of technologies or influence through a social network. In game theory, safe strategies are mixed strategies with a minimal expected gain…

Discrete Mathematics · Computer Science 2015-07-10 Jeannette Janssen , Celeste Vautour

Various social contexts ranging from public goods provision to information collection can be depicted as games of strategic interactions, where a player's well-being depends on her own action as well as on the actions taken by her…

Physics and Society · Physics 2015-04-01 Giulio Cimini , Claudio Castellano , Angel Sánchez

In the standard Mechanism Design framework, agents' messages are gathered at a central point and allocation/tax functions are calculated in a centralized manner, i.e., as functions of all network agents' messages. This requirement may cause…

Computer Science and Game Theory · Computer Science 2019-10-10 Nasimeh Heydaribeni , Achilleas Anastasopoulos

Numerus works that study the spread of information in social networks include a spreading mechanism in which a set of nodes is initially infected (i.e. seeded), followed by a viral process, which spontaneously spread the message through the…

Social and Information Networks · Computer Science 2017-04-07 Alon Sela , Dmitri Goldenberg , Irad Ben-Gal , Erez Shmueli

In the context of the rapid development of digital supply chain networks, dealing with the increasing cybersecurity threats and formulating effective security investment strategies to defend against cyberattack risks are the core issues in…

Cryptography and Security · Computer Science 2025-02-18 Jiajie Cheng , Jiaxin Wang , Caijiao Li , Luxiang Zhang , Yusheng Fan , Yujie Bao , Wen Zhou

This paper investigates the decentralized provision of public goods in directed networks. We establish a correspondence between kernels in graph theory and specialized equilibria in which players either contribute a fixed threshold amount…

Theoretical Economics · Economics 2025-12-30 Jingmin Huang , Yang Sun , Fanqi Xu , Wei Zhao

A Stackelberg duopoly model in which two firms compete to maximize their market share is considered. The firms offer a service/product to customers that are spread over several geographical regions (e.g., countries, provinces, or states).…

Computer Science and Game Theory · Computer Science 2023-07-06 Olivier Lindamulage De Silva , Vineeth Satheeskumar Varma , Ming Cao , Irinel-Constantin Morarescu , Samson Lasaulce

We study a majority based preference diffusion model in which the members of a social network update their preferences based on those of their connections. Consider an undirected graph where each node has a strict linear order over a set of…

Social and Information Networks · Computer Science 2023-12-27 Ahad N. Zehmakan