中文
相关论文

相关论文: Optimal Budget Allocation in Social Networks: Qual…

200 篇论文

Now-a-days, Online Social Networks (OSNs) are extensively used by different commercial houses for viral marketing. The key problem that arises in this context is to choose a limited number of highly influential users as the initial adopters…

社会与信息网络 · 计算机科学 2026-01-23 Poonam Sharma , Suman Banerjee

In this work, we investigate an application of a Nash equilibrium seeking algorithm in a social network. In a networked game each player (user) takes action in response to other players' actions in order to decrease (increase) his cost…

计算机科学与博弈论 · 计算机科学 2017-03-28 Farzad Salehisadaghiani

We study the consequences of adopting products by agents who form a social network. To this end we use the threshold model introduced in Apt and Markakis, arXiv:1105.2434, in which the nodes influenced by their neighbours can adopt one out…

社会与信息网络 · 计算机科学 2012-11-30 Sunil Simon , Krzysztof R. Apt

Seeding strategies for influence maximization in social networks have been studied for more than a decade. They have mainly relied on the activation of all resources (seeds) simultaneously in the beginning; yet, it has been shown that…

社会与信息网络 · 计算机科学 2017-09-15 Jarosław Jankowski , Piotr Bródka , Radosław Michalski , Przemysław Kazienko

In this work, we consider a population composed of a continuum of agents that seek to maximize a payoff function by moving on a network. The nodes in the network may represent physical locations or abstract choices. The population is…

最优化与控制 · 数学 2020-12-24 Nirabhra Mandal , Pavankumar Tallapragada

We propose and analyze a business model for 5G operators. Each operator is entitled to a share of a network operated by an Infrastructure Provider (InP) and use network slicing mechanisms to request network resources as needed for service…

网络与互联网体系结构 · 计算机科学 2026-01-22 Luis Guijarro , Jose R. Vidal , Vicent Pla

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

计算机科学与博弈论 · 计算机科学 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

Most products are produced and sold by supply chain networks, where an interconnected network of producers and intermediaries set prices to maximize their profits. I show that there exists a unique equilibrium in a price-setting game on a…

计算机科学与博弈论 · 计算机科学 2019-04-16 Toomas Hinnosaar

The research of influence propagation in social networks via word-of-mouth processes has been given considerable attention in recent years. Arguably, the most fundamental problem in this domain is influence maximization, where the goal is…

数据结构与算法 · 计算机科学 2018-03-13 Noa Avigdor-Elgrabli , Gideon Blocq , Iftah Gamzu , Ariel Orda

We study flow scheduling under node capacity constraints. We are given capacitated nodes and an online sequence of jobs, each with a release time and a demand to be routed between two nodes. A schedule specifies which jobs are routed in…

数据结构与算法 · 计算机科学 2021-11-17 Searidang Pa , Rajmohan Rajaraman , David Stalfa

Demand response has been a promising solution for accommodating renewable energy in power systems. In this study, we consider a demand response scheme within a distribution network facing an energy supply deficit. The utility company…

系统与控制 · 电气工程与系统科学 2024-04-02 Xiupeng Chen , Jacquelien M. A. Scherpen , Nima Monshizadeh

We study the impact of strategic behavior in labor markets characterized by algorithmic monoculture, where firms compete for a shared pool of applicants using a common algorithmic evaluation. In this setting, "naive" hiring strategies lead…

计算机科学与博弈论 · 计算机科学 2026-02-19 Jackie Baek , Hamsa Bastani , Shihan Chen

We consider an online resource allocation problem where multiple resources, each with an individual initial capacity, are available to serve random requests arriving sequentially over multiple discrete time periods. At each time period, one…

最优化与控制 · 数学 2020-12-21 Jiashuo Jiang , Jiawei Zhang

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…

计算机科学与博弈论 · 计算机科学 2019-12-24 Ashish Goel , Reyna Hulett , Benjamin Plaut

We consider a dynamic model for competition in a social network, where two strategic agents have fixed beliefs and the non-strategic/regular agents adjust their states according to a distributed consensus protocol. We suppose that one…

社会与信息网络 · 计算机科学 2021-05-06 M. Bini , P. Frasca , C. Ravazzi , F. Dabbene

The growing demand for data has driven the Service Providers (SPs) to provide differential treatment of traffic to generate additional revenue streams from Content Providers (CPs). While SPs currently only provide best-effort services to…

网络与互联网体系结构 · 计算机科学 2016-10-18 Mohammad Hassan Lotfi , Saswati Sarkar , Karthikeyan Sundaresan , Mohammad Ali Khojastepour

Mechanism design for fully strategic agents commonly assumes broadcast nature of communication between agents of the system. Moreover, for mechanism design, the stability of Nash equilibrium (NE) is demonstrated by showing convergence of…

计算机科学与博弈论 · 计算机科学 2017-04-05 Abhinav Sinha , Achilleas Anastasopoulos

The maximization of Nash welfare, which equals the geometric mean of agents' utilities, is widely studied because it balances efficiency and fairness in resource allocation problems. Banerjee, Gkatzelis, Gorokh, and Jin (2022) recently…

数据结构与算法 · 计算机科学 2024-11-11 Zhiyi Huang , Minming Li , Xinkai Shu , Tianze Wei

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

社会与信息网络 · 计算机科学 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

Mobile social networks (MSNs) enable people with similar interests to interact without Internet access. By forming a temporary group, users can disseminate their data to other interested users in proximity with short-range communication…

网络与互联网体系结构 · 计算机科学 2019-01-10 Zhifei Mao , Yuming Jiang , Xiaoqiang Di , Yordanos Woldeyohannes