English
Related papers

Related papers: Nash Neural Networks : Inferring Utilities from Op…

200 papers

In the field of international security, understanding the strategic interactions between countries within a networked context is crucial. Our previous research has introduced a ``games-on-signed graphs'' framework~\cite{LiMorse2022} to…

Computer Science and Game Theory · Computer Science 2025-12-01 Chuanzhe Zhang , Yuke Li , Wenjun Mei

Random utility maximisation (RUM) models are one of the cornerstones of discrete choice modelling. However, specifying the utility function of RUM models is not straightforward and has a considerable impact on the resulting interpretable…

Machine Learning · Statistics 2024-04-23 Jose Ignacio Hernandez , Niek Mouter , Sander van Cranenburgh

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

Bayesian Neural Networks (BNNs) offer a mathematically grounded framework to quantify the uncertainty of model predictions but come with a prohibitive computation cost for both training and inference. In this work, we show a novel network…

Machine Learning · Computer Science 2022-02-10 Duo Wang , Yiren Zhao , Ilia Shumailov , Robert Mullins

The mathematical characterization of social-distancing games in classical epidemic theory remains an important question, for their applications to both infectious-disease theory and memetic theory. We consider a special case of the dynamic…

Computer Science and Game Theory · Computer Science 2026-03-16 Connor D Olson , Timothy C Reluga

We design a distributed algorithm for learning Nash equilibria over time-varying communication networks in a partial-decision information scenario, where each agent can access its own cost function and local feasible set, but can only…

Optimization and Control · Mathematics 2020-09-11 Mattia Bianchi , Sergio Grammatico

This paper investigates the cost function learning in social information networks, wherein the influence of humans' memory on information consumption is explicitly taken into account. We first propose a model for social…

Social and Information Networks · Computer Science 2022-11-01 Yanbing Mao , Jining Li , Naira Hovakimyan , Tarek Abdelzaher , Christian Lebiere

In this paper, we investigate the seeking of Nash equilibrium (NE) in a non-cooperative quadratic game where all agents exchange their delayed strategy information with their neighbors. To extend best-response algorithms to the delayed…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Kaichen Jiang , Yuyue Yan , Mingda Yue , Yuhu Wu

We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achievable rates. Our proposed algorithm is a modified Fictitious…

Information Theory · Computer Science 2018-11-13 Ilai Bistritz , Amir Leshem

In this work, we study stochastic non-cooperative games, where only noisy black-box function evaluations are available to estimate the cost function for each player. Since each player's cost function depends on both its own decision…

Computer Science and Game Theory · Computer Science 2025-11-18 Haidong Li , Anzhi Sheng , Yijie Peng , Long Wang

We introduce a network design game where the objective of the players is to design the interconnections between the nodes of two different networks $G_1$ and $G_2$ in order to maximize certain local utility functions. In this setting, each…

Computer Science and Game Theory · Computer Science 2016-12-22 Ebrahim Moradi Shahrivar , Shreyas Sundaram

The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions well. One function common to many networks is targeted transport…

Physics and Society · Physics 2015-07-24 András Gulyás , József Bíró , Attila Kőrösi , Gábor Rétvári , Dmitri Krioukov

We study optimal equilibria in multi-player games. An equilibrium is optimal for a player, if her payoff is maximal. A tempting approach to solving this problem is to seek optimal Nash equilibria, the standard form of equilibria where no…

Computer Science and Game Theory · Computer Science 2013-07-09 Anshul Gupta , Sven Schewe

Many economic transactions, including those of online markets, have a time lag between the start and end times of transactions. Customers need to wait for completion of their transaction (order fulfillment) and hence are also interested in…

Optimization and Control · Mathematics 2018-10-19 Manu K. Gupta , N. Hemachandra

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

The standard risk minimization paradigm of machine learning is brittle when operating in environments whose test distributions are different from the training distribution due to spurious correlations. Training on data from many…

Machine Learning · Computer Science 2020-03-20 Kartik Ahuja , Karthikeyan Shanmugam , Kush R. Varshney , Amit Dhurandhar

This paper uses Nash equilibrium reversion as an optimal tool for clearing dynamic prices and wages. Various exogenous competitive rigidities determine the balanced growth path of the efficiency wage and the outcome of repeated…

Theoretical Economics · Economics 2025-11-05 Alfred A. B. Mayaki

This paper aims to design a distributed coordination algorithm for solving a multi-agent decision problem with a hierarchical structure. The primary goal is to search the Nash equilibrium of a noncooperative game such that each player has…

Optimization and Control · Mathematics 2022-05-17 Xiaoyu Ma , Jinlong Lei , Peng Yi , Jie Chen

In this paper, we consider the problem of network design on network games. We study the conditions on the adjacency matrix of the underlying network to design a game such that the Nash equilibrium coincides with the social optimum. We…

Computer Science and Game Theory · Computer Science 2022-09-13 Abhishek Shende , Deepanshu Vasal , Sriram Vishwanath

This letter reports a novel application of game theory to quantum informational processes which can be used to optimally classify data generated by these processes. To this end, the notion of simultaneously distinguishing a pure quantum…

Quantum Physics · Physics 2015-07-28 Faisal Shah Khan
‹ Prev 1 4 5 6 7 8 10 Next ›