English
Related papers

Related papers: Distributed Asynchronous Games With Causal Memory …

200 papers

Given a set of interacting components with non-deterministic variable update and given safety requirements, the goal of priority synthesis is to restrict, by means of priorities, the set of possible interactions in such a way as to…

Systems and Control · Computer Science 2012-11-28 Chih-Hong Cheng , Rongjie Yan , Saddek Bensalem , Harald Ruess

Infinite games where several players seek to coordinate under imperfect information are deemed to be undecidable, unless the information is hierarchically ordered among the players. We identify a class of games for which joint winning…

Computer Science and Game Theory · Computer Science 2015-07-29 Dietmar Berwanger , Anup Basil Mathew

In this paper, a distributed output regulation problem is formulated for a class of uncertain nonlinear multi-agent systems subject to local disturbances. The formulation is given to study a leader-following problem when the leader contains…

Optimization and Control · Mathematics 2015-10-27 Yutao Tang , Yiguang Hong , Xinghu Wang

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

Optimization and Control · Mathematics 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

We present a new multiplayer game model for the interaction and the flow of information in a distributed system. The players are tokens on a Petri net. As long as the players move in independent parts of the net, they do not know of each…

Logic in Computer Science · Computer Science 2014-08-27 Bernd Finkbeiner , Ernst-Rüdiger Olderog

This paper considers the distributed robust control problems of uncertain linear multi-agent systems with undirected communication topologies. It is assumed that the agents have identical nominal dynamics while subject to different…

Systems and Control · Computer Science 2011-09-20 Zhongkui Li , Zhisheng Duan , Lihua Xie , Xiangdong Liu

Given a set of interacting components with non-deterministic variable update and given safety requirements, the goal of priority synthesis is to restrict, by means of priorities, the set of possible interactions in such a way as to…

Logic in Computer Science · Computer Science 2012-01-30 Chih-Hong Cheng , Saddek Bensalem , Rongjie Yan , Harald Ruess , Christian Buckl , Alois Knoll

This letter investigates the problem of distributed spectrum access for cognitive small cell networks. Compared with existing work, two inherent features are considered: i) the transmission of a cognitive small cell base station only…

Information Theory · Computer Science 2015-02-25 Yuhua Xu , Yuli Zhang , Qihui Wu , Liang Shen , Jinlong Wang

Regulators and academics are increasingly interested in the causal effect that algorithmic actions of a digital platform have on consumption. We introduce a general causal inference problem we call the steerability of consumption that…

Machine Learning · Computer Science 2023-02-13 Gary Cheng , Moritz Hardt , Celestine Mendler-Dünner

In this paper, we study a distributed optimization problem for a class of high-order multi-agent systems with unknown dynamics. In comparison with existing results for integrators or linear agents, we need to overcome the difficulties…

Optimization and Control · Mathematics 2019-02-05 Yutao Tang

Systems such as sensor networks and teams of autonomous robots consist of multiple autonomous entities that interact with each other in a distributed, asynchronous manner. These entities need to keep track of the state of the system as it…

Artificial Intelligence · Computer Science 2012-07-09 Avi Pfeffer , Terry Tai

This paper considers two problems -- a dynamic team problem and a decentralized control problem. The problems we consider do not belong to the known classes of "simpler" dynamic team/decentralized control problems such as partially nested…

Systems and Control · Computer Science 2016-11-14 Seyed Mohammad Asghari , Ashutosh Nayyar

The question if a deterministic finite automaton admits a software reset in the form of a so-called synchronizing word can be answered in polynomial time. In this paper, we extend this algorithmic question to deterministic automata beyond…

Formal Languages and Automata Theory · Computer Science 2020-12-23 Henning Fernau , Petra Wolf , Tomoyuki Yamakami

We propose a method, based on empirical game theory, for a robot operating as part of a team to choose its role within the team without explicitly communicating with team members, by leveraging its knowledge about the team structure. To do…

Multiagent Systems · Computer Science 2021-10-01 Fengjun Yang , Negar Mehr , Mac Schwager

In networked control systems (NCS), sensing and control signals between the plant and controllers are typically transmitted wirelessly. Thus, the time delay plays an important role for the stability of NCS, especially with distributed…

Systems and Control · Computer Science 2013-12-13 Zhuwei Wang , Xiaodong Wang

We study an optimal process control problem with multiple assignable causes. The process is initially in-control but is subject to random transition to one of multiple out-of-control states due to assignable causes. The objective is to find…

Optimization and Control · Mathematics 2012-12-12 Jue Wang , Chi-Guhn Lee

We consider distributed systems with an arbitrary number of processes, modelled by timed automata that communicate through location guards: a process can take a guarded transition if at least one other process is in a given location. In…

Logic in Computer Science · Computer Science 2025-12-05 Étienne André , Swen Jacobs , Engel Lefaucheux

Dynamics in a distributed system are self-stabilizing if they are guaranteed to reach a stable state regardless of how the system is initialized. Game dynamics are uncoupled if each player's behavior is independent of the other players'…

Computer Science and Game Theory · Computer Science 2014-05-07 Aaron D. Jaggard , Neil Lutz , Michael Schapira , Rebecca N. Wright

The novel idea presented in this paper is to interweave distributed model predictive control with a reliable scheduling of the information that is interchanged between local controllers of the plant subsystems. To this end, a dynamic model…

Systems and Control · Computer Science 2018-09-17 Jannik Hahn , Richard Schoeffauer , Gerhard Wunder , Olaf Stursberg

In this paper, we analyze the null controllability property for a degenerate parabolic equation involving memory terms with a locally distributed control. We first derive a null controllability result for a nonhomogeneous degenerate heat…

Optimization and Control · Mathematics 2021-07-07 Brahim Allal , Genni Fragnelli