English
Related papers

Related papers: Nash Equilibria via Duality and Homological Select…

200 papers

We study the problem of checking for the existence of constrained pure Nash equilibria in a subclass of polymatrix games defined on weighted directed graphs. The payoff of a player is defined as the sum of nonnegative rational weights on…

Computer Science and Game Theory · Computer Science 2016-11-30 Sunil Simon , Dominik Wojtczak

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a variety of preference relations. We provide a novel construction, called the suspect game, which transforms a multi-player concurrent game into a…

Logic in Computer Science · Computer Science 2017-01-11 Patricia Bouyer , Romain Brenguier , Nicolas Markey , Michael Ummels

This paper studies the Nash stability in hedonic coalition formation games. We address the following issue: for a general problem formulation, is there any utility allocation method ensuring a Nash-stable partition? We propose the…

Computer Science and Game Theory · Computer Science 2017-11-02 Cengis Hasan , Jean-Marie Gorce , Eitan Altman

Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been…

Information Theory · Computer Science 2023-05-09 Ertan Kazıklı , Sinan Gezici , Serdar Yüksel

We find an approximate Nash equilibrium in a game between decentralized exchanges (DEXs) that compete for order flow by setting dynamic trading fees. We characterize the equilibrium via a coupled system of partial differential equations and…

Mathematical Finance · Quantitative Finance 2026-03-11 Leonardo Baggiani , Martin Herdegen , Leandro Sanchez-Betancourt

In this paper, we introduce the concept of infinitely split Nash equilibrium in repeated games in which the profile sets are chain-complete posets. Then by using a fixed point theorem on posets in [8], we prove an existence theorem. As an…

Optimization and Control · Mathematics 2017-12-25 Jinlu Li

In this paper we consider the problem of finding a Nash equilibrium (NE) via zeroth-order feedback information in games with merely monotone pseudogradient mapping. Based on hybrid system theory, we propose a novel extremum seeking…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Suad Krilašević , Sergio Grammatico

We study Nash equilibria for inventory-averse high-frequency traders (HFTs), who trade to exploit information about future price changes. For discrete trading rounds, the HFTs' optimal trading strategies and their equilibrium price impact…

Trading and Market Microstructure · Quantitative Finance 2019-06-06 Sebastian Herrmann , Johannes Muhle-Karbe , Dapeng Shang , Chen Yang

The Hotelling-Downs model is a natural and appealing model for understanding strategic positioning by candidates in elections. In this model, voters are distributed on a line, representing their ideological position on an issue. Each…

Computer Science and Game Theory · Computer Science 2024-12-18 Umang Bhaskar , Soumyajit Pyne

The problem of robust dynamic pricing of an abstract commodity, whose inventory is specified at an initial time but never subsequently replenished, originally studied by Perakis and Sood (2006) in discrete time, is considered from the…

Optimization and Control · Mathematics 2012-09-04 Terry L. Friesz , Changhyun Kwon , Tae Il Kim , Lifan Fan , Tao Yao

We consider a weighted Shapley network design game, where selfish players choose paths in a network to minimize their cost. The cost function of each edge in the network is affine linear with respect to the sum of weights of the players who…

Computer Science and Game Theory · Computer Science 2023-12-19 Hangxin Gan , Xianhao Meng , Chunying Ren , Yongtang Shi

We consider a tournament among four equally strong semifinalists. The players have to decide how much stamina to use in the semifinals, provided that the rest is available in the final and the third-place playoff. We investigate optimal…

Physics and Society · Physics 2015-05-04 Seung Ki Baek , Seung-Woo Son , Hyeong-Chai Jeong

An extension of the H-theorem for dissipative particle dynamics (DPD) to the case of a multi-component fluid is made. Detailed balance and an additional H-theorem are proved for an energy-conserving version of the DPD algorithm. The…

Statistical Mechanics · Physics 2009-10-31 C. A. Marsh , P. V. Coveney

The main purpose of this paper is to apply the notion of hierarchical control to a coupled degenerate non linear parabolic equations. We use the Stackelberg-Nash strategy with one leader and two followers. The followers solve a Nash…

Combinatorics · Mathematics 2023-01-16 Landry Djomegne , Cyrille Kenne , René Dorville , Pascal Zongo

Distributed Support Vector Machines (DSVM) have been developed to solve large-scale classification problems in networked systems with a large number of sensors and control units. However, the systems become more vulnerable as detection and…

Machine Learning · Statistics 2018-03-14 Rui Zhang , Quanyan Zhu

The study of games and their equilibria is central to developing insights for understanding many socio-economic phenomena. Here we present a dynamical systems view of the equilibria of two-person, payoff-symmetric games. In particular,…

Physics and Society · Physics 2015-01-23 V. Sasidevan , Sitabhra Sinha

We consider two classes of constrained finite state-action stochastic games. First, we consider a two player nonzero sum single controller constrained stochastic game with both average and discounted cost criterion. We consider the same…

Optimization and Control · Mathematics 2012-06-11 Vikas Vikram Singh , N. Hemachandra

We study natural improvement dynamics in weighted congestion games with polynomial latencies of maximum degree $d\geq 1$. We focus on two problems regarding the existence and efficiency of approximate pure Nash equilibria, with a reasonable…

Computer Science and Game Theory · Computer Science 2020-11-09 Ioannis Caragiannis , Angelo Fanelli

In this paper, a multi-cluster game with high-order players is investigated. Different from the well-known multi-cluster games, the dynamics of players are taken into account in our problem. Due to the high-order dynamics of players,…

Systems and Control · Electrical Eng. & Systems 2021-06-28 Zhenhua Deng , Yangyang Liu
‹ Prev 1 8 9 10 Next ›