中文
相关论文

相关论文: A Game-Theoretic Model Motivated by the DARPA Netw…

200 篇论文

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

计算机科学与博弈论 · 计算机科学 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

Graphon games are a class of games with a continuum of agents, introduced to approximate the strategic interactions in large network games. The first result of this study is an equilibrium existence theorem in graphon games, under the same…

理论经济学 · 经济学 2025-04-03 Motoki Otsuka

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…

社会与信息网络 · 计算机科学 2017-05-10 Anton Badev

The property of the communication network and the constraints on the strategic space are two factors that determine the complexity of the distributed Nash equilibrium (DNE) seeking problem. The DNE seeking problem of aggregative games has…

最优化与控制 · 数学 2025-02-26 Zhaocong Liu , Jie Huang

In this study, a temporal graph model is designed to model the behavior of collective sports teams based on the networks of player interactions. The main motivation for the model is to integrate the temporal dimension into the analysis of…

离散数学 · 计算机科学 2024-04-03 Quentin Bourgeais , Eric Sanlaville , Rodolphe Charrier , Ludovic Seifert

We propose a toy model for a stochastic description of the competition between two athletes of unequal strength, whose average strength difference is represented by a parameter $d$. The athletes interact through the choice of their…

物理与社会 · 物理学 2019-05-24 Cecile Appert-Rolland , Hendrik-Jan Hilhorst , Amandine Aftalion

The designs of many large-scale systems today, from traffic routing environments to smart grids, rely on game-theoretic equilibrium concepts. However, as the size of an $N$-player game typically grows exponentially with $N$, standard game…

A model of Boolean game with only one free parameter $p$ that denotes the strength of herd behavior is proposed where each agent acts according to the information obtained from his neighbors in network and those in the minority are…

统计力学 · 物理学 2007-05-23 Tao Zhou , Bing-Hong Wang , Pei-Ling Zhou , Chun-Xia Yang , Jun Liu

It is an important decision-making problem for a miner in the blockchain networks if he/she participates in the mining so that he/she earns a reward by creating a new block earlier than other miners. We formulate this decision-making…

计算机科学与博弈论 · 计算机科学 2020-12-15 Kosuke Toda , Naomi Kuze , Toshimitsu Ushio

This paper considers a networked aggregative game (NAG) where the players are distributed over a communication network. By only communicating with a subset of players, the goal of each player in the NAG is to minimize an individual cost…

最优化与控制 · 数学 2021-05-13 Rongping Zhu , Jiaqi Zhang , Keyou You

The evolution of existing transportation systems, mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

计算机与社会 · 计算机科学 2025-02-07 Margarita Zambrano , Xinling Li , Riccardo Fiorista , Gioele Zardini

Objective: The study investigates the effect on cooperation in multiplayer games, when the population from which all individuals are drawn is structured - i.e. when a given individual is only competing with a small subset of the entire…

计算机科学与博弈论 · 计算机科学 2016-02-08 Kaare B. Mikkelsen , Lars A. Bach

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

计算机科学与博弈论 · 计算机科学 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

We consider a class of interdependent security games on networks where each node chooses a personal level of security investment. The attack probability experienced by a node is a function of her own investment and the investment by her…

计算机科学与博弈论 · 计算机科学 2016-08-16 Ashish R. Hota , Shreyas Sundaram

Mobile edge computing seeks to provide resources to different delay-sensitive applications. This is a challenging problem as an edge cloud-service provider may not have sufficient resources to satisfy all resource requests. Furthermore,…

网络与互联网体系结构 · 计算机科学 2020-01-03 Faheem Zafari , Kin K. Leung , Don Towsley , Prithwish Basu , Ananthram Swami , Jian Li

Valuation problems, such as feature interpretation, data valuation and model valuation for ensembles, become increasingly more important in many machine learning applications. Such problems are commonly solved by well-known game-theoretic…

机器学习 · 计算机科学 2022-05-13 Yatao Bian , Yu Rong , Tingyang Xu , Jiaxiang Wu , Andreas Krause , Junzhou Huang

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

最优化与控制 · 数学 2024-11-05 Jie Huang

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our…

计算机科学与博弈论 · 计算机科学 2016-05-03 Mikael Touati , Rachid El-Azouzi , Marceau Coupechoux , Eitan Altmanand Jean-Marc Kelif

Lurking is a complex user-behavioral phenomenon that occurs in all large-scale online communities and social networks. It generally refers to the behavior characterizing users that benefit from the information produced by others in the…

社会与信息网络 · 计算机科学 2016-05-23 Marco Alberto Javarone , Roberto Interdonato , Andrea Tagarelli

We consider games in which players search for a hidden prize, and they have asymmetric information about the prize location. We study the social payoff in equilibria of these games. We present sufficient conditions for the existence of an…

理论经济学 · 经济学 2022-04-19 Gilad Bavly , Yuval Heller , Amnon Schreiber