English
Related papers

Related papers: Algorithmic Mechanisms for Reliable Internet-based…

200 papers

The rise of algorithmic pricing in online retail platforms has attracted significant interest in how autonomous software agents interact under competition. This article explores the potential emergence of algorithmic collusion -…

Computer Science and Game Theory · Computer Science 2025-04-24 Martin Bichler , Julius Durmann , Matthias Oberlechner

Nowadays, both the amount of cyberattacks and their sophistication have considerably increased, and their prevention is of concern of most of organizations. Cooperation by means of information sharing is a promising strategy to address this…

Cryptography and Security · Computer Science 2016-08-01 Roberto Garrido-Pelaz , Lorena Gozalez-Manzano , Sergio Pastrana

The introduction of new services, such as Mobile Edge Computing (MEC), requires a massive investment that cannot be assumed by a single stakeholder, for instance the Infrastructure Provider (InP). Service Providers (SPs) however also have…

Computer Science and Game Theory · Computer Science 2025-10-17 Amal Sakr , Andrea Araldo , Tijani Chahed , Daniel Kofman

We study the relationship between the competitive ratio and the tail distribution of randomized online minimization problems. To this end, we define a broad class of online problems that includes some of the well-studied problems like…

Data Structures and Algorithms · Computer Science 2013-02-15 Dennis Komm , Rastislav Královič , Richard Královič , Tobias Mömke

In this paper, we introduce a game-theoretical formulation for a specific form of collaborative industrial relations called "Industrial Symbiotic Relation (ISR) games" and provide a formal framework to model, verify, and support…

Multiagent Systems · Computer Science 2018-02-06 Vahid Yazdanpanah , Devrim Murat Yazan

Multi-access edge computing (MEC) is a promising architecture to provide low-latency applications for future Internet of Things (IoT)-based network systems. Together with the increasing scholarly attention on task offloading, the problem of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-27 Zheng Xiao , Dan He , Yu Chen , Anthony Theodore Chronopoulos , Schahram Dustdar , Jiayi Du

Network virtualization allows one to build dynamic distributed systems in which resources can be dynamically allocated at locations where they are most useful. In order to fully exploit the benefits of this new technology, protocols need to…

Networking and Internet Architecture · Computer Science 2011-03-07 Dushyant Arora , Marcin Bienkowski , Anja Feldmann , Gregor Schaffrath , Stefan Schmid

The metaverse is regarded as a new wave of technological transformation that provides a virtual space for people to interact through digital avatars. To achieve immersive user experiences in the metaverse, real-time rendering is the key…

Networking and Internet Architecture · Computer Science 2022-04-26 Yuna Jiang , Jiawen Kang , Dusit Niyato , Xiaohu Ge , Zehui Xiong , Chunyan Miao , Xuemin , Shen

Modern AI systems increasingly rely on workflows composed of multiple interacting agents, some powered by large language models (LLMs) and others by conventional computational modules. This paper analyzes the fundamental tradeoffs between…

Artificial Intelligence · Computer Science 2026-05-26 Ya-Ting Yang , Quanyan Zhu

The idle computers on a local area, campus area, or even wide area network represent a significant computational resource---one that is, however, also unreliable, heterogeneous, and opportunistic. This type of resource has been used…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Adriana Iamnitchi , Ian Foster

We consider the latency minimization problem in a task-offloading scenario, where multiple servers are available to the user equipment for outsourcing computational tasks. To account for the temporally dynamic nature of the wireless links…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Aniq Ur Rahman , Gourab Ghatak , Antonio De Domenico

This paper proposes a novel approach to resilient distributed optimization with quadratic costs in a networked control system (e.g., wireless sensor network, power grid, robotic team) prone to external attacks (e.g., hacking, power outage)…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Luca Ballotta , Giacomo Como , Jeff S. Shamma , Luca Schenato

A meta-model of the input-output data of a computationally expensive simulation is often employed for prediction, optimization, or sensitivity analysis purposes. Fitting is enabled by a designed experiment, and for computationally expensive…

Methodology · Statistics 2023-12-01 Andrew Gill , David J. Warne , Antony M. Overstall , Clare McGrory , James M. McGree

We consider algorithms for load balancing on unreliable machines. The objective is to optimize the two criteria of minimizing the makespan and minimizing job reassignments in response to machine failures. We assume that the set of jobs is…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Yang Richard Yang , Yitong Yin

This chapter explores the symbiotic relationship between Artificial Intelligence (AI) and trust in networked systems, focusing on how these two elements reinforce each other in strategic cybersecurity contexts. AI's capabilities in data…

Artificial Intelligence · Computer Science 2024-11-21 Yunfei Ge , Quanyan Zhu

We study a simple model of algorithmic collusion in which Q-learning algorithms are designed in a strategic fashion. We let players (\textit{designers}) choose their exploration policy simultaneously prior to letting their algorithms…

Theoretical Economics · Economics 2024-09-13 Ivan Conjeaud

Edge computing (EC) is a promising paradigm providing a distributed computing solution for users at the edge of the network. Preserving satisfactory quality of experience (QoE) for users when offloading their computation to EC is a…

Networking and Internet Architecture · Computer Science 2020-06-03 Weibin Ma , Lena Mashayekhy

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose…

Cryptography and Security · Computer Science 2010-03-15 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a certain reward for solving the problem or for providing their…

Computer Science and Game Theory · Computer Science 2019-11-19 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman , Albert Sunny , Sudheer Poojary

Prior work has studied the computational complexity of computing optimal strategies to commit to in Stackelberg or leadership games, where a leader commits to a strategy which is observed by one or more followers. We extend this setting to…

Computer Science and Game Theory · Computer Science 2024-10-22 Nathaniel Sauerberg , Caspar Oesterheld