English
Related papers

Related papers: GenSys: A Scalable Fixed-point Engine for Maximal …

200 papers

We study the problem of finding optimal correlated equilibria of various sorts in extensive-form games: normal-form coarse correlated equilibrium (NFCCE), extensive-form coarse correlated equilibrium (EFCCE), and extensive-form correlated…

Computer Science and Game Theory · Computer Science 2025-01-28 Brian Zhang , Gabriele Farina , Andrea Celli , Tuomas Sandholm

We present a novel method to compute $\textit{assume-guarantee contracts}$ in non-zerosum two-player games over finite graphs where each player has a different $ \omega $-regular winning condition. Given a game graph $G$ and two parity…

Computer Science and Game Theory · Computer Science 2024-03-19 Ashwani Anand , Satya Prakash Nayak , Anne-Kathrin Schmuck

We present an algorithm for computing evolutionarily stable strategies (ESSs) in symmetric perfect-recall extensive-form games of imperfect information. Our main algorithm is for two-player games, and we describe how it can be extended to…

Computer Science and Game Theory · Computer Science 2025-12-15 Sam Ganzfried

In many multi-agent systems, communication is limited by bandwidth, latency, and energy constraints. Designing controllers that achieve coordination and safety with minimal communication is critical for scalable and reliable deployment.…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Mo Yang , Jing Yu , Necmiye Ozay

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Emilio Benenati , Wicak Ananduta , Sergio Grammatico

Concurrent games with a fixed number of agents have been thoroughly studied, with various solution concepts and objectives for the agents. In this paper, we consider concurrent games with an arbitrary number of agents, and study the problem…

Logic in Computer Science · Computer Science 2020-10-01 Nathalie Bertrand , Patricia Bouyer , Anirban Majumdar

We study a generalisation of B\"uchi-Landweber games to the timed setting. The winning condition is specified by a non-deterministic timed automaton, and one of the players can elapse time. We perform a systematic study of synthesis…

Formal Languages and Automata Theory · Computer Science 2026-01-09 Sławomir Lasota , Mathieu Lehaut , Julie Parreaux , Radosław Piórkowski

Reliable and secure operation of power systems becomes increasingly challenging as the share of volatile generation rises, leading to largely changing dynamics. Typically, the architecture and structure of controllers in power systems, such…

Systems and Control · Electrical Eng. & Systems 2020-05-06 A. Mesanovic , U. Münz , A. Szabo , M. Mangold , J. Bamberger , M. Metzger , C. Heyde , R. Krebs , R. Findeisen

We propose a new method for controlled system synthesis on non-deterministic automata, which includes the synthesis for deadlock-freeness, as well as invariant and reachability expressions. Our technique restricts the behavior of a…

Formal Languages and Automata Theory · Computer Science 2014-08-15 Allan van Hulst , Michel Reniers , Wan Fokkink

Automated flowsheet synthesis is an important field in computer-aided process engineering. The present work demonstrates how reinforcement learning can be used for automated flowsheet synthesis without any heuristics of prior knowledge of…

Computational Engineering, Finance, and Science · Computer Science 2021-03-16 Quirin Göttl , Dominik G. Grimm , Jakob Burger

We introduce a method for controlling systems with nonlinear dynamics and full actuation by approximating the dynamics with polynomials and applying a system level synthesis controller. We show how to optimize over this class of controllers…

Optimization and Control · Mathematics 2023-06-09 Lauren Conger , Syndey Vernon , Eric Mazumdar

The paper presents a method for failure free genetic algorithm optimization of a system controller. Genetic algorithms present a powerful tool that facilitates producing near-optimal system controllers. Applied to such methods of…

Neural and Evolutionary Computing · Computer Science 2007-05-23 E. S. Sazonov , D. Del Gobbo , P. Klinkhachorn , R. L. Klein

In syntax-guided synthesis (SyGuS), a synthesizer's goal is to automatically generate a program belonging to a grammar of possible implementations that meets a logical specification. We investigate a common limitation across…

Programming Languages · Computer Science 2019-06-11 Saswat Padhi , Todd Millstein , Aditya Nori , Rahul Sharma

In this paper, we propose the frameworks of generalized performance evaluation and generalized controller synthesis. To this end, we give a true concurrent process calculus as the model of systems, and present a lattice-valued performance…

Logic in Computer Science · Computer Science 2026-05-19 Zining Cao

Motivated by the recent applications of game-theoretical learning techniques to the design of distributed control systems, we study a class of control problems that can be formulated as potential games with continuous action sets, and we…

Optimization and Control · Mathematics 2014-12-03 Steven Perkins , Panayotis Mertikopoulos , David S. Leslie

This paper investigates stochastic invariance for control systems through probabilistic controlled invariant sets (PCISs). As a natural complement to robust controlled invariant sets~(RCISs), we propose finite- and infinite-horizon PCISs,…

Systems and Control · Computer Science 2021-07-06 Yulong Gao , Karl H. Johansson , Lihua Xie

In this paper, we develop a Mean Field Games approach to Cluster Analysis. We consider a finite mixture model, given by a convex combination of probability density functions, to describe the given data set. We interpret a data point as an…

Numerical Analysis · Mathematics 2019-12-24 Laura Aquilanti , Simone Cacace , Fabio Camilli , Raul De Maio

The development of control policies for multi-robot systems traditionally follows a complex and labor-intensive process, often lacking the flexibility to adapt to dynamic tasks. This has motivated research on methods to automatically create…

Robotics · Computer Science 2025-11-03 Wenkang Ji , Huaben Chen , Mingyang Chen , Guobin Zhu , Lufeng Xu , Roderich Groß , Rui Zhou , Ming Cao , Shiyu Zhao

Synthesizability in generative molecular design remains a pressing challenge. Existing methods to assess synthesizability span heuristics-based methods, retrosynthesis models, and synthesizability-constrained molecular generation. The…

Biomolecules · Quantitative Biology 2024-07-18 Jeff Guo , Philippe Schwaller

We present DeepDECS, a new method for the synthesis of correct-by-construction discrete-event controllers for autonomous systems that use deep neural network (DNN) classifiers for the perception step of their decision-making processes.…