中文
相关论文

相关论文: An FPTAS for Bargaining Networks with Unequal Barg…

200 篇论文

We study the problem of maximizing Nash social welfare, which is the geometric mean of agents' utilities, in two well-known models. The first model involves one-sided preferences, where a set of indivisible items is allocated among a group…

计算机科学与博弈论 · 计算机科学 2025-05-19 Salil Gokhale , Harshul Sagar , Rohit Vaish , Vignesh Viswanathan , Jatin Yadav

In a 2017 paper, later presented at the Web and Internet Economics conference, titled ``Sequential Deliberation for Social Choice", the authors propose a mechanism in which a series of agents, are tasked to negotiate over a set of decisions…

计算机科学与博弈论 · 计算机科学 2023-02-13 Gokul Dharan , Hunter Guru , Michael Sun

Demand response has been a promising solution for accommodating renewable energy in power systems. In this study, we consider a demand response scheme within a distribution network facing an energy supply deficit. The utility company…

系统与控制 · 电气工程与系统科学 2024-04-02 Xiupeng Chen , Jacquelien M. A. Scherpen , Nima Monshizadeh

In Multi-task learning (MTL), a joint model is trained to simultaneously make predictions for several tasks. Joint training reduces computation costs and improves data efficiency; however, since the gradients of these different tasks may…

机器学习 · 计算机科学 2022-07-11 Aviv Navon , Aviv Shamsian , Idan Achituve , Haggai Maron , Kenji Kawaguchi , Gal Chechik , Ethan Fetaya

The $\alpha$-fair resource allocation problem has received remarkable attention and has been studied in numerous application fields. Several algorithms have been proposed in the context of $\alpha$-fair resource sharing to distributively…

网络与互联网体系结构 · 计算机科学 2018-02-09 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

In this paper we study the existence and uniqueness of Nash equilibria (solution to competition-wise problems, with several controls trying to reach possibly different goals) associated to linear partial differential equations and show…

最优化与控制 · 数学 2019-09-02 Angel Manuel Ramos

We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus…

计算机科学与博弈论 · 计算机科学 2015-03-14 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Nicole Immorlica , Hamid Mahini

One key in real-life Nash equilibrium applications is to calibrate players' cost functions. To leverage the approximation ability of neural networks, we proposed a general framework for optimizing and learning Nash equilibrium using neural…

计算机科学与博弈论 · 计算机科学 2024-09-04 Di Zhang , Wei Gu , Qing Jin

We analyze the stability of a nonlinear dynamical model describing the noncooperative strategic interactions among the agents of a finite collection of populations. Each agent selects one strategy at a time and revises it repeatedly…

系统与控制 · 电气工程与系统科学 2020-10-21 Murat Arcak , Nuno C. Martins

The theoretical models providing mathematical abstractions for several significant optimization problems in machine learning, combinatorial optimization, computer vision and statistical physics have intrinsic similarities. We propose a…

数据结构与算法 · 计算机科学 2018-04-18 Yi-Kai Wang

In the context of networking, research has focused on non-cooperative games, where the selfish agents cannot reach a binding agreement on the way they would share the infrastructure. Many approaches have been proposed for mitigating the…

网络与互联网体系结构 · 计算机科学 2016-01-19 Gideon Blocq , Ariel Orda

In this paper we analyze the interference channel as a conflict situation. This viewpoint implies that certain points in the rate region are unreasonable to one of the players. Therefore these points cannot be considered achievable based on…

信息论 · 计算机科学 2007-07-13 Amir Leshem , Ephraim Zehavi

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…

计算机科学与博弈论 · 计算机科学 2021-02-09 Stefan Heidekrüger , Paul Sutterer , Nils Kohring , Maximilian Fichtl , Martin Bichler

We consider a cellular system with multiple Femtocells operating in a Macrocell. They are sharing a set of communication channels. Each Femtocell has multiple users requiring certain minimum rate guarantees. Each channel has a peak power…

计算机科学与博弈论 · 计算机科学 2017-03-23 V. Udaya Sankar , Vinod Sharma

In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a…

最优化与控制 · 数学 2022-04-19 Yutao Tang , Peng Yi , Yanqiong Zhang , Dawei Liu

There has been limited success applying the Nash Bargaining Solution (NBS) in assigning intellectual property damages due to the difficulty of relating it to the specific facts of the case. Because of this, parties are not taking advantage…

综合金融 · 定量金融 2020-12-08 David M. Kryskowski , David Kryskowski

Systems of competing agents can often be modeled as games. Assuming rationality, the most likely outcomes are given by an equilibrium (e.g. a Nash equilibrium). In many practical settings, games are influenced by context, i.e. additional…

机器学习 · 计算机科学 2024-06-13 Daniel McKenzie , Howard Heaton , Qiuwei Li , Samy Wu Fung , Stanley Osher , Wotao Yin

Mobile social networks (MSNs) enable people with similar interests to interact without Internet access. By forming a temporary group, users can disseminate their data to other interested users in proximity with short-range communication…

网络与互联网体系结构 · 计算机科学 2019-01-10 Zhifei Mao , Yuming Jiang , Xiaoqiang Di , Yordanos Woldeyohannes

We know that the Nash equilibria of a game cannot be computed efficiently unless $P = PPAD$. But can they be learned? Are there dynamics that (1) can be computed efficiently by the players at each strategy profile and (2) are guaranteed to…

计算机科学与博弈论 · 计算机科学 2026-04-17 Oliver Biggar , Christos Papadimitriou , Georgios Piliouras

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

最优化与控制 · 数学 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico