Continuous-time Analysis for Variational Inequalities: An Overview and Desiderata

by   Tatjana Chavdarova, et al.

Algorithms that solve zero-sum games, multi-objective agent objectives, or, more generally, variational inequality (VI) problems are notoriously unstable on general problems. Owing to the increasing need for solving such problems in machine learning, this instability has been highlighted in recent years as a significant research challenge. In this paper, we provide an overview of recent progress in the use of continuous-time perspectives in the analysis and design of methods targeting the broad VI problem class. Our presentation draws parallels between single-objective problems and multi-objective problems, highlighting the challenges of the latter. We also formulate various desiderata for algorithms that apply to general VIs and we argue that achieving these desiderata may profit from an understanding of the associated continuous-time dynamics.


page 1

page 2

page 3

page 4


A Practical Guide to Multi-Objective Reinforcement Learning and Planning

Real-world decision-making tasks are generally complex, requiring trade-...

Multi-task problems are not multi-objective

Multi-objective optimization (MOO) aims at finding a set of optimal conf...

Empirical Study on the Benefits of Multiobjectivization for Solving Single-Objective Problems

When dealing with continuous single-objective problems, multimodality po...

Concentration for matrix martingales in continuous time and microscopic activity of social networks

This paper gives new concentration inequalities for the spectral norm of...

pymoo: Multi-objective Optimization in Python

Python has become the programming language of choice for research and in...

Multi-Objective Evolutionary Framework for Non-linear System Identification: A Comprehensive Investigation

The present study proposes a multi-objective framework for structure sel...

Robotic design choice overview using co-simulation

Rapid robotic system development sets a demand for multi-disciplinary me...

Please sign up or login with your details

Forgot password? Click here to reset