中文
相关论文

相关论文: A Game-theoretic Formulation of the Homogeneous Se…

200 篇论文

We propose a machine learning algorithm for solving finite-horizon stochastic control problems based on a deep neural network representation of the optimal policy functions. The algorithm has three features: (1) It can solve…

综合经济学 · 经济学 2024-12-09 Xianhua Peng , Steven Kou , Lekang Zhang

This paper presents a game theoretic solution for joint channel allocation and power control in cognitive radio networks analyzed under the physical interference model. The objective is to find a distributed solution that maximizes the…

网络与互联网体系结构 · 计算机科学 2025-01-29 J. R. Gallego , M. Canales , J. Ortin

We consider an N-player hierarchical game in which the i-th player's objective comprises of an expectation-valued term, parametrized by rival decisions, and a hierarchical term. Such a framework allows for capturing a broad range of…

最优化与控制 · 数学 2024-01-26 Shisheng Cui , Uday V. Shanbhag , Mathias Staudigl

We develop a game-theoretic framework for adversarially robust optimal safe predefined-time stabilization of parameter-dependent nonlinear dynamical systems with nonquadratic cost functionals. Our approach ensures that all system…

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless networks where a transmission is successful only if the…

数据结构与算法 · 计算机科学 2010-11-23 Eyjólfur Ingi Ásgeirsson , Pradipta Mitra

Given a static vertex-selection problem (e.g. independent set, dominating set) on a graph, we can define a corresponding temporally satisfying reconfiguration problem on a temporal graph which asks for a sequence of solutions to the…

数据结构与算法 · 计算机科学 2025-09-22 Tom Davot , Jessica Enright , Laura Larios-Jones

In the literature on game-theoretic equilibrium finding, focus has mainly been on solving a single game in isolation. In practice, however, strategic interactions -- ranging from routing problems to online advertising auctions -- evolve…

计算机科学与博弈论 · 计算机科学 2023-03-02 Keegan Harris , Ioannis Anagnostides , Gabriele Farina , Mikhail Khodak , Zhiwei Steven Wu , Tuomas Sandholm

We address the multi-agent motion planning problem where interactions, collisions, and congestion co-exist. Conventional game-theoretic planners capture interactions among agents but often converge to conservative, congested equilibria.…

This paper aims to solve the optimal strategy against a well-known adaptive algorithm, the Hedge algorithm, in a finitely repeated $2\times 2$ zero-sum game. In the literature, related theoretical results are very rare. To this end, we make…

最优化与控制 · 数学 2023-12-18 Xinxiang Guo , Yifen Mu

Hierarchical decision-making is a natural paradigm for coordinating multi-agent systems in complex environments such as air traffic management. In this paper, we present a bilevel framework for game-theoretic hierarchical routing, where a…

多智能体系统 · 计算机科学 2025-03-19 Dong Ho Lee , Kaitlyn Donnel , Max Z. Li , David Fridovich-Keil

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…

计算机科学与博弈论 · 计算机科学 2021-06-18 Kate Donahue , Jon Kleinberg

We propose a framework based on Network Formation Game for self-organization in the Internet of Things (IoT), in which heterogeneous and multi-interface nodes are modeled as self-interested agents who individually decide on establishment…

计算机科学与博弈论 · 计算机科学 2017-01-18 Vahid Behzadan , Banafsheh Rekabdar

In this paper we consider a distributed coordination game played by a large number of agents with finite information sets, which characterizes emergence of a single dominant attribute out of a large number of competitors. Formally, $N$…

经济学 · 定量金融 2016-12-21 S. Agarwal , D. Ghosh , A. S. Chakrabarti

The strategic selection of resources by selfish agents has long been a key area of research, with Resource Selection Games and Congestion Games serving as prominent examples. In these traditional frameworks, agents choose from a set of…

计算机科学与博弈论 · 计算机科学 2025-05-13 Henri Zeiler

This paper proposes a novel game-theoretical autonomous decision-making framework to address a task allocation problem for a swarm of multiple agents. We consider cooperation of self-interested agents, and show that our proposed…

多智能体系统 · 计算机科学 2018-11-30 Inmo Jang , Hyo-Sang Shin , Antonios Tsourdos

Game-theoretic approaches are envisioned to bring human-like reasoning skills and decision-making processes for autonomous vehicles (AVs). However, challenges including game complexity and incomplete information still remain to be addressed…

系统与控制 · 电气工程与系统科学 2023-12-01 Mushuang Liu , H. Eric Tseng , Dimitar Filev , Anouck Girard , Ilya Kolmanovsky

We study the problem of storing a data object in a set of data nodes that fail independently with given probabilities. Our problem is a natural generalization of a homogenous storage allocation problem where all the nodes had the same…

信息论 · 计算机科学 2012-02-09 Vasileios Ntranos , Giuseppe Caire , Alexandros G. Dimakis

Dynamic game theory offers a toolbox for formalizing and solving for both cooperative and non-cooperative strategies in multi-agent scenarios. However, the optimal configuration of such games remains largely unexplored. While there is…

多智能体系统 · 计算机科学 2025-08-18 Jesse Milzman , Jeffrey Mao , Giuseppe Loianno

We consider the problem of learning stable matchings with unknown preferences in a decentralized and uncoordinated manner, where "decentralized" means that players make decisions individually without the influence of a central platform, and…

计算机科学与博弈论 · 计算机科学 2024-08-16 S. Rasoul Etesami , R. Srikant

We prove stochastic homogenization for a class of non-convex and non-coercive first-order Hamilton-Jacobi equations in a finite-range-dependence environment for Hamiltonians that can be expressed by a max-min formula. Exploiting the…

偏微分方程分析 · 数学 2025-10-30 Andrea Davini , Raimundo Saona , Bruno Ziliotto