English
Related papers

Related papers: Multi-Fidelity Bayesian Optimization for Nash Equi…

200 papers

We consider Bayesian optimization of an expensive-to-evaluate black-box objective function, where we also have access to cheaper approximations of the objective. In general, such approximations arise in applications such as reinforcement…

Machine Learning · Statistics 2016-11-16 Matthias Poloczek , Jialei Wang , Peter I. Frazier

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local…

Systems and Control · Electrical Eng. & Systems 2021-09-15 Tianyu Zhao , Hanling Yi , Minghua Chen , Chenye Wu , Yunjian Xu

This article offers the first characterisation of mixed Nash equilibria (MNE) for a wireless system with full-duplex capable terminals that share a common channel via Aloha-based contention. Focussing on a simple grid topology, we prove…

Networking and Internet Architecture · Computer Science 2018-01-03 Andrea Munari , Vaggelis G. Douros , Petri Mahonen

Multi-agent multi-objective systems (MAMOS) have emerged as powerful frameworks for modelling complex decision-making problems across various real-world domains, such as robotic exploration, autonomous traffic management, and sensor network…

Multiagent Systems · Computer Science 2025-11-13 Zhuhui Li , Chunbo Luo , Liming Huang , Luyu Qi , Geyong Min

We propose a nested weighted Tchebycheff Multi-objective Bayesian optimization framework where we build a regression model selection procedure from an ensemble of models, towards better estimation of the uncertain parameters of the…

Machine Learning · Computer Science 2021-10-22 Arpan Biswas , Claudio Fuentes , Christopher Hoyle

This paper provides the first expert sample complexity characterization for learning a Nash equilibrium from expert data in Markov Games. We show that a new quantity named the single policy deviation concentrability coefficient is…

Machine Learning · Computer Science 2025-10-10 Till Freihaut , Luca Viano , Volkan Cevher , Matthieu Geist , Giorgia Ramponi

Applications of combinatorial auctions (CA) as market mechanisms are prevalent in practice, yet their Bayesian Nash equilibria (BNE) remain poorly understood. Analytical solutions are known only for a few cases where the problem can be…

Computer Science and Game Theory · Computer Science 2021-02-09 Stefan Heidekrüger , Paul Sutterer , Nils Kohring , Maximilian Fichtl , Martin Bichler

We study strong stability of Nash equilibria in load balancing games of m (m >= 2) identical servers, in which every job chooses one of the m servers and each job wishes to minimize its cost, given by the workload of the server it chooses.…

Computer Science and Game Theory · Computer Science 2015-06-17 Bo Chen , Song-Song Li , Yu-Zhong Zhang

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we analyze the behavior of $K$ non-cooperative schedulers using the optimal strategy that maximize their…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-06-13 Arnaud Legrand , Corinne Touati

Designing predictive controllers towards optimal closed-loop performance while maintaining safety and stability is challenging. This work explores closed-loop learning for predictive control parameters under imperfect information while…

Systems and Control · Electrical Eng. & Systems 2024-04-19 Sebastian Hirt , Maik Pfefferkorn , Ali Mesbah , Rolf Findeisen

For a wide range of applications the structure of systems like Neural Networks or complex simulations, is unknown and approximation is costly or even impossible. Black-box optimization seeks to find optimal (hyper-) parameters for these…

Machine Learning · Computer Science 2023-09-06 Janina Schreiber , Damar Wicaksono , Michael Hecht

This paper investigates the efficiency loss in social cost caused by strategic bidding behavior of individual participants in a supply-demand balancing market, and proposes a mechanism to fully recover equilibrium social optimum via…

Optimization and Control · Mathematics 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You

Bandit methods for black-box optimisation, such as Bayesian optimisation, are used in a variety of applications including hyper-parameter tuning and experiment design. Recently, \emph{multi-fidelity} methods have garnered considerable…

Machine Learning · Statistics 2017-03-21 Kirthevasan Kandasamy , Gautam Dasarathy , Jeff Schneider , Barnabas Poczos

High-fidelity complex engineering simulations are highly predictive, but also computationally expensive and often require substantial computational efforts. The mitigation of computational burden is usually enabled through parallelism in…

Machine Learning · Statistics 2021-02-08 Anh Tran , Mike Eldred , Tim Wildey , Scott McCann , Jing Sun , Robert J. Visintainer

In this paper, we consider a mesh-structured unmanned aerial vehicle (UAV) networks exploiting partially overlapping channels (POCs). For general data-collection tasks in UAV networks, we aim to optimize the network throughput with…

Networking and Internet Architecture · Computer Science 2018-06-29 Chaoqiong Fan , Bin Li , Jia Hou , Yi Wu , Weisi Guo , Chenglin Zhao

We study organizational elections in which each group nominates one candidate and receives as payoff its members expected utility under a probabilistic winning rule. We empirically justify a standard monotonicity assumption by simulating…

Computer Science and Game Theory · Computer Science 2026-02-06 Chuang-Chieh Lin , Chi-Jen Lu , Po-An Chen , Chih-Chieh Hung

Neural architecture search (NAS) has emerged as one successful technique to find robust deep neural network (DNN) architectures. However, most existing robustness evaluations in NAS only consider $l_{\infty}$ norm-based adversarial noises.…

Computer Vision and Pattern Recognition · Computer Science 2023-05-15 Jialiang Sun , Wen Yao , Tingsong Jiang , Xiaoqian Chen

We initiate the study of Preference-Based Multi-Agent Reinforcement Learning (PbMARL), exploring both theoretical foundations and empirical validations. We define the task as identifying the Nash equilibrium from a preference-only offline…

Machine Learning · Computer Science 2025-01-10 Natalia Zhang , Xinqi Wang , Qiwen Cui , Runlong Zhou , Sham M. Kakade , Simon S. Du

The use of orthogonal signaling schemes such as time-, frequency-, or code-division multiplexing (T-, F-, CDM) in multi-user systems allows for power-efficient simple receivers. It is shown in this paper that by using orthogonal signaling…

Information Theory · Computer Science 2015-05-14 Jie Gao , Sergiy A. Vorobyov , Hai Jiang

This work proposes an algorithm for seeking generalised feedback Nash equilibria (GFNE) in noncooperative dynamic games. The focus is on cyber-physical systems with dynamics which are linear, stochastic, potentially unstable, and partially…

Optimization and Control · Mathematics 2025-04-01 Otacilio B. L. Neto , Michela Mulas , Francesco Corona
‹ Prev 1 3 4 5 6 7 10 Next ›