English
Related papers

Related papers: Queue Theory based Response Time Analyses for Geo-…

200 papers

Multivariate time series forecasting with hierarchical structure is widely used in real-world applications, e.g., sales predictions for the geographical hierarchy formed by cities, states, and countries. The hierarchical time series (HTS)…

Machine Learning · Computer Science 2023-10-10 Fan Zhou , Chen Pan , Lintao Ma , Yu Liu , Shiyu Wang , James Zhang , Xinxin Zhu , Xuanwei Hu , Yunhua Hu , Yangfei Zheng , Lei Lei , Yun Hu

This paper investigates the game theory of resource-allocation situations where the "first come, first serve" heuristic creates inequitable, asymmetric benefits to the players. Specifically, this problem is formulated as a Generalized Nash…

Computer Science and Game Theory · Computer Science 2022-06-16 Nathan Boyd , Steven Gabriel , George Rest , Tom Dumm

Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet…

Computer Science and Game Theory · Computer Science 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

This article investigates the optimal control problem with disturbance rejection for discrete-time multi-agent systems under cooperative and non-cooperative graphical games frameworks. Given the practical challenges of obtaining accurate…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Xinyang Wang , Martin Guay , Shimin Wang , Hongwei Zhang

We are concerned with finding Nash Equilibria in agent-based multi-cluster games, where agents are separated into distinct clusters. While the agents inside each cluster collaborate to achieve a common goal, the clusters are considered to…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Jan Zimmermann , Tatiana Tatarenko , Volker Willert , Jürgen Adamy

We study a two-type server queueing system where flexible Type-I servers, upon their initial interaction with jobs, decide in real time whether to process them independently or in collaboration with dedicated Type-II servers. Independent…

Optimization and Control · Mathematics 2026-01-21 Shuwen Lu , Mark E. Lewis , Jamol Pender

In zero-sum games, the optimal strategy is well-defined by the Nash equilibrium. However, it is overly conservative when playing against suboptimal opponents and it can not exploit their weaknesses. Limited look-ahead game solving in…

Computer Science and Game Theory · Computer Science 2024-04-04 David Milec , Ondřej Kubíček , Viliam Lisý

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

Mobile edge computing mitigates the shortcomings of cloud computing caused by unpredictable wide-area network latency and serves as a critical enabling technology for the Industrial Internet of Things (IIoT). Unlike cloud computing, mobile…

Performance · Computer Science 2025-05-06 Yang Li , Xing Zhang , Yukun Sun , Wenbo Wang , Bo Lei

I present a novel approach to estimating the temporal and spatial patterns of violent conflict. I show how we can use highly temporally and spatially disaggregated data on conflict events in tandem with Gaussian processes to estimate…

Machine Learning · Statistics 2025-06-10 Simon P. von der Maase

We consider a game-theoretic setting to model the interplay between attacker and defender in the context of information flow, and to reason about their optimal strategies. In contrast with standard game theory, in our games the utility of a…

Cryptography and Security · Computer Science 2022-05-03 Mário S. Alvim , Konstantinos Chatzikokolakis , Yusuke Kawamoto , Catuscia Palamidessi

We describe an algorithm for computing best response strategies in a class of two-player infinite games of incomplete information, defined by payoffs piecewise linear in agents' types and actions, conditional on linear comparisons of…

Computer Science and Game Theory · Computer Science 2012-07-19 Daniel Reeves , Michael P. Wellman

In this paper two algorithms with the goal of generating the equilibrium set of the power allocation game first developed in \cite{allocation} are proposed. Based on the first algorithm, the geometric property of the pure strategy Nash…

Computer Science and Game Theory · Computer Science 2018-05-08 Yuke Li , Jiahua Yue , Fengjiao Liu , A. Stephen Morse

Within the framework of Game Theory, contests study decision-making in those situations or conflicts when rewards depend on the relative rank between contenders rather than their absolute performance. By relying on the formalism of Tullock…

Physics and Society · Physics 2023-04-03 A. de Miguel-Arribas , J. Morón-Vidal , L. M. Floría , C. Gracia-Lázaro , L. Hernández , Y. Moreno

Game-theoretic concepts have been extensively studied in economics to provide insight into competitive behaviour and strategic decision making. As computing systems increasingly involve concurrently acting autonomous agents, game-theoretic…

Formal Languages and Automata Theory · Computer Science 2022-07-01 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos , Rui Yan

This paper develops a distributed Nash Equilibrium seeking algorithm for heterogeneous multi-robot systems. The algorithm utilises distributed optimisation and output control to achieve the Nash equilibrium by leveraging information shared…

Robotics · Computer Science 2025-09-22 Yi Dong , Zhongguo Li , Sarvapali D. Ramchurn , Xiaowei Huang

Today's wireless networks are increasingly crowded with an explosion of wireless users, who have greater and more diverse quality of service (QoS) demands than ever before. However, the amount of spectrum that can be used to satisfy these…

Networking and Internet Architecture · Computer Science 2013-10-10 Richard Southwell , Xu Chen , Jianwei Huang

In this work, we investigate the distributed generalized Nash equilibrium (GNE) seeking problems for $N$-coalition games with inequality constraints. First, we study the scenario where each agent in a coalition has full information of all…

Optimization and Control · Mathematics 2021-09-28 Chao Sun , Guoqiang Hu

Cloud computing is a newly emerging distributed computing which is evolved from Grid computing. Task scheduling is the core research of cloud computing which studies how to allocate the tasks among the physical nodes so that the tasks can…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-21 Kai Li , Yong Wang , Meilin Liu

This paper proposes a general framework for constructing feedback controllers that drive complex dynamical systems to "efficient" steady-state (or slowly varying) operating points. Efficiency is encoded using generalized equations which can…