English
Related papers

Related papers: Computing Algorithm for an Equilibrium of the Gene…

200 papers

Adversarial deep learning is to train robust DNNs against adversarial attacks, which is one of the major research focuses of deep learning. Game theory has been used to answer some of the basic questions about adversarial deep learning such…

Machine Learning · Computer Science 2022-07-19 Xiao-Shan Gao , Shuang Liu , Lijia Yu

In the literature on game-theoretic equilibrium finding, focus has mainly been on solving a single game in isolation. In practice, however, strategic interactions -- ranging from routing problems to online advertising auctions -- evolve…

Computer Science and Game Theory · Computer Science 2023-03-02 Keegan Harris , Ioannis Anagnostides , Gabriele Farina , Mikhail Khodak , Zhiwei Steven Wu , Tuomas Sandholm

The multilevel reverse Stackelberg game is considered. In this game, the leader controls the outcome by announcing a strategy as a function of decision variables of the followers to his/her own decision space. Corresponding to the leader's…

Optimization and Control · Mathematics 2023-03-01 Seyfe Belete Worku , Birilew Belayneh Tsegaw , Semu Mitiku Kassa

This paper analyzes a finite horizon dynamic signaling game motivated by the well-known strategic information transmission problems in economics. The mathematical model involves information transmission between two agents, a sender who…

Systems and Control · Computer Science 2016-11-17 Muhammed Sayin , Emrah Akyol , Tamer Basar

Computing an equilibrium in congestion games can be challenging when the number of players is large. Yet, it is a problem to be addressed in practice, for instance to forecast the state of the system and be able to control it. In this work,…

Computer Science and Game Theory · Computer Science 2018-10-04 Cheng Wan , Paulin Jacquot , Olivier Beaude , Nadia Oudjane

This paper is devoted to a high-dimensional mixed leadership stochastic differential game on a finite horizon in feedback information mode, where the control variables enter into the diffusion term of state equation. A verification theorem…

Optimization and Control · Mathematics 2022-11-28 Qi Huang , Jingtao Shi

Stackelberg Pricing Games is a two-level combinatorial pricing problem studied in the Economics, Operation Research, and Computer Science communities. In this paper, we consider the decade-old shortest path version of this problem which is…

Computer Science and Game Theory · Computer Science 2009-10-05 Parinya Chalermsook , Bundit Laekhanukit , Danupon Nanongkai

In many settings of interest, a policy is set by one party, the leader, in order to influence the action of another party, the follower, where the follower's response is determined by some private information. A natural question to ask is,…

Computer Science and Game Theory · Computer Science 2025-04-23 Michael Albert , Quinlan Dawkins , Minbiao Han , Haifeng Xu

In this paper, we establish a dynamic game to allocate CSR (Corporate Social Responsibility) to the members of a supply chain. We propose a model of a three-tier supply chain in a decentralized state which includes a supplier, a…

Optimization and Control · Mathematics 2015-06-23 Mehrnoosh Khademi , Massimiliano Ferrara , Mehdi Salimi , Somayeh Sharifi

Autocurricular training is an important sub-area of multi-agent reinforcement learning~(MARL) that allows multiple agents to learn emergent skills in an unsupervised co-evolving scheme. The robotics community has experimented autocurricular…

Artificial Intelligence · Computer Science 2023-05-09 Boling Yang , Liyuan Zheng , Lillian J. Ratliff , Byron Boots , Joshua R. Smith

We introduce a reinforcement learning framework for economic design where the interaction between the environment designer and the participants is modeled as a Stackelberg game. In this game, the designer (leader) sets up the rules of the…

Computer Science and Game Theory · Computer Science 2024-07-22 Gianluca Brero , Alon Eden , Darshan Chakrabarti , Matthias Gerstgrasser , Amy Greenwald , Vincent Li , David C. Parkes

In this paper, we solve the problem of learning a generalized Nash equilibrium (GNE) in merely monotone games. First, we propose a novel continuous semi-decentralized solution algorithm without projections that uses first-order information…

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

This paper considers dynamic (multi-stage) signaling games involving an encoder and a decoder who have subjective models on the cost functions. We consider both Nash (simultaneous-move) and Stackelberg (leader-follower) equilibria of…

Optimization and Control · Mathematics 2020-03-11 Serkan Sarıtaş , Serdar Yüksel , Sinan Gezici

We propose a model for games in which the players have shared access to a blockchain that allows them to deploy smart contracts to act on their behalf. This changes fundamental game-theoretic assumptions about rationality since a contract…

Computer Science and Game Theory · Computer Science 2023-04-05 Mathias Hall-Andersen , Nikolaj I. Schwartzbach

In this paper, we introduce and study a class of games called price-coupling games that arise in many scenarios, especially in the electricity industry. In a price-coupling game, there is a part of the objective function of a player which…

Optimization and Control · Mathematics 2019-01-08 Mathew P. Abraham , Ankur A. Kulkarni

Zero-sum Markov Stackelberg games can be used to model myriad problems, in domains ranging from economics to human robot interaction. In this paper, we develop policy gradient methods that solve these games in continuous state and action…

Computer Science and Game Theory · Computer Science 2024-01-24 Denizalp Goktas , Arjun Prakash , Amy Greenwald

This paper focuses on the performance of equalizer zero-determinant (ZD) strategies in discounted repeated Stackerberg asymmetric games. In the leader-follower adversarial scenario, the strong Stackelberg equilibrium (SSE) deriving from the…

Computer Science and Game Theory · Computer Science 2024-02-28 Zhaoyang Cheng , Guanpu Chen , Yiguang Hong

We study the online centralized charging scheduling problem (OCCSP). In this problem, a central authority must decide, in real time, when to charge dynamically arriving electric vehicles (EVs), subject to capacity limits, with the objective…

Machine Learning · Computer Science 2026-01-21 Alireza Ghahtarani , Martin Cousineau , Amir-massoud Farahmand , Jorge E. Mendoza

We study a multi-leader single-follower congestion game where multiple users (leaders) choose one resource out of a set of resources and, after observing the realized loads, an adversary (single-follower) attacks the resources with maximum…

Computer Science and Game Theory · Computer Science 2021-12-15 Tobias Harks , Mona Henle , Max Klimm , Jannik Matuschke , Anja Schedel

We solve the stochastic generalized Nash equilibrium (SGNE) problem in merely monotone games with expected value cost functions. Specifically, we present the first distributed SGNE seeking algorithm for monotone games that requires one…

Optimization and Control · Mathematics 2021-07-15 Barbara Franci , Sergio Grammatico
‹ Prev 1 8 9 10 Next ›