English
Related papers

Related papers: Stable Outcomes For Contract Choice Problems

200 papers

A problem with considering correlations in the analysis of multiagent system with stochastic packet loss is that they induce dependencies between agents that are otherwise decoupled, preventing the application of decomposition methods…

Optimization and Control · Mathematics 2024-03-27 Christian Hespe , Adwait Datar , Herbert Werner

Robustness of linear systems with constant coefficients is considered. There exist methods and tools for analyzing the stability of systems with random or deterministic uncertainties. At the same time, there are no approaches for the…

Optimization and Control · Mathematics 2020-12-08 Andrey Tremba

One of the basic properties of a queueing network is stability. Roughly speaking, it is the property that the total number of jobs in the network remains bounded as a function of time. One of the key questions related to the stability issue…

Probability · Mathematics 2009-11-19 David Gamarnik , Dmitriy Katz

In robust optimization, the uncertainty set is used to model all possible outcomes of uncertain parameters. In the classic setting, one assumes that this set is provided by the decision maker based on the data available to her. Only…

Optimization and Control · Mathematics 2019-01-23 Trivikram Dokka , Marc Goerigk , Rahul Roy

Cooperative interval games are a generalized model of cooperative games in which the worth of every coalition corresponds to a closed interval representing the possible outcomes of its cooperation. Selections are all possible outcomes of…

Optimization and Control · Mathematics 2018-07-26 Jan Bok , Milan Hladík

Understanding the evolutionary stability of cooperation is a central problem in biology, sociology, and economics. There exist only a few known mechanisms that guarantee the existence of cooperation and its robustness to cheating. Here, we…

Populations and Evolution · Quantitative Biology 2024-11-20 Lorenzo Fant , Onofrio Mazzarisi , Emanuele Panizon , Jacopo Grilli

We consider a wireless network in which there is a transmitter and a set of users, all of whom want to download a popular file from the transmitter. Using the framework of cooperative game theory, we investigate conditions under which users…

Networking and Internet Architecture · Computer Science 2025-12-03 Anjali Yadav , Arya Agarwal , Alok Kumar , Tushar S. Muratkar , Gaurav S. Kasbekar

Organizations continuously accumulate data, often according to some business processes. If one poses a query over such data for decision support, it is important to know whether the query is stable, that is, whether the answers will stay…

Databases · Computer Science 2015-12-23 Ognjen Savkovic , Elisa Marengo , Werner Nutt

The recent framework of performative prediction is aimed at capturing settings where predictions influence the target/outcome they want to predict. In this paper, we introduce a natural multi-agent version of this framework, where multiple…

Machine Learning · Computer Science 2022-01-26 Georgios Piliouras , Fang-Yi Yu

This work addresses the design of multi-agent coordination through high-order consensus protocols. While first-order consensus strategies are well-studied -- with known robustness to uncertainties such as time delays, time-varying weights,…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Jonas Hansson , Emma Tegling

Determining a stability domain, i.e. a set of equilibria for which a dynamical system remains stable, is a core problem in control. When dealing with controlled systems, the problem is generally transformed into a robustness analysis…

Optimization and Control · Mathematics 2016-05-11 Quentin Peyron , Isabelle Charpentier , Edouard Laroche

Motivated by the increasing interest in the explicit representation and handling of various "preference" structures arising in modern digital economy, this work introduces a new class of "one-to-many stable-matching" problems where a set of…

Multiagent Systems · Computer Science 2025-03-19 Spyros Reveliotis , Eva Robillard

This article explores the coalitional stability of a new cooperative control policy for freeways and parallel queuing facilities with multiple servers. Based on predicted future delays per queue or lane, a VOT-heterogeneous population of…

Computer Science and Game Theory · Computer Science 2018-03-06 Roger Lloret-Batlle , R. Jayakrishnan

Local energy markets empower prosumers to form coalitions for energy trading. However, the optimal partitioning of the distribution grid into such coalitions remains unclear, especially in constrained grids with stochastic production and…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Saurabh Vaishampayan , Maryam Kamgarpour

Many important initial value problems have the property that energy is non-increasing in time. Energy stable methods, also referred to as strongly stable methods, guarantee the same property discretely. We investigate requirements for…

Numerical Analysis · Mathematics 2020-11-26 Hendrik Ranocha , David I. Ketcheson

We develop a framework to give upper bounds on the "practical" computational complexity of stability problems for a wide range of nonlinear continuous and hybrid systems. To do so, we describe stability properties of dynamical systems using…

Systems and Control · Computer Science 2014-06-05 Sicun Gao , Soonho Kong , Edmund Clarke

We study a two-state quantum system with a non linearity intended to describe interactions with a complex environment, arising through a non local coupling term. We study the stability of particular solutions, obtained as constrained…

Analysis of PDEs · Mathematics 2023-11-30 Thierry Goudon , Simona Rota Nodari

We consider a learning problem for the stable marriage model under unknown preferences for the left side of the market. We focus on the centralized case, where at each time step, an online platform matches the agents, and obtains a noisy…

Machine Learning · Computer Science 2025-01-07 Andreas Athanasopoulos , Anne-Marie George , Christos Dimitrakakis

We study uncoordinated matching markets with additional local constraints that capture, e.g., restricted information, visibility, or externalities in markets. Each agent is a node in a fixed matching network and strives to be matched to…

Computer Science and Game Theory · Computer Science 2014-09-16 Martin Hoefer , Lisa Wagner

Cooperative learning theory has shown that stable membership is a hallmark of effective work teams. According to relation strength and social network centrality, this paper proposes an approach to measure team stability reasons in…

Computers and Society · Computer Science 2014-01-27 Yanqing Wang , Hong Ge , Xiaojing Feng , Jie Yu