中文
相关论文

相关论文: Strategic Bidding in an Accumulating Priority Queu…

200 篇论文

We consider a scheduling game on parallel related machines, in which jobs try to minimize their completion time by choosing a machine to be processed on. Each machine uses an individual priority list to decide on the order according to…

计算机科学与博弈论 · 计算机科学 2023-11-28 Vipin Ravindran Vijayalakshmi , Marc Schröder , Tami Tamir

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

概率论 · 数学 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

We consider an M/M/1 queueing model where customers can strategically decide to enter or leave the queue. We characterize the class of queueing regimes such that, for any parameters of the model, the socially efficient behavior is an…

理论经济学 · 经济学 2024-10-11 Marco Scarsini , Eran Shmaya

This paper studies the distributed generalized Nash equilibrium seeking problem for aggregative games with coupling constraints, where each player optimizes its strategy depending on its local cost function and the estimated strategy…

最优化与控制 · 数学 2025-03-12 Wenqing Zhao , Antai Xie , Yuchi Wu , Xinlei Yi , Xiaoqiang Ren

We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the…

最优化与控制 · 数学 2011-12-07 Y. Dimitrakopoulos , A. Burnetas

This paper studies a spatial competition game between two firms that sell a homogeneous good at some pre-determined fixed price. A population of consumers is spread out over the real line, and the two firms simultaneously choose location in…

最优化与控制 · 数学 2020-01-31 Gaëtan Fournier , Karine Van Der Straeten , Jörgen Weibull

Consider an unobservable $M|G|1$ queue with preemptive-resume scheduling and two priority classes. Customers are strategic and may join the premium class for a fee. We analyze the resulting equilibrium outcomes, equilibrium stability, and…

计算机科学与博弈论 · 计算机科学 2020-03-03 Jonathan Chamberlain , David Starobinski

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…

最优化与控制 · 数学 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

This paper investigates the game theory of resource-allocation situations where the "first come, first serve" heuristic creates inequitable, asymmetric benefits to the players. Specifically, this problem is formulated as a Generalized Nash…

计算机科学与博弈论 · 计算机科学 2022-06-16 Nathan Boyd , Steven Gabriel , George Rest , Tom Dumm

We consider the computational complexity of computing Bayes-Nash equilibria in first-price auctions, where the bidders' values for the item are drawn from a general (possibly correlated) joint distribution. We show that when the values and…

计算机科学与博弈论 · 计算机科学 2025-06-06 Aris Filos-Ratsikas , Yiannis Giannakopoulos , Alexandros Hollender , Charalampos Kokkalis

This paper presents a multi-agent reinforcement learning algorithm to represent strategic bidding behavior in freight transport markets. Using this algorithm, we investigate whether feasible market equilibriums arise without any central…

机器学习 · 计算机科学 2021-02-19 Wouter van Heeswijk

In this paper, we study the Nash dynamics of strategic interplays of n buyers in a matching market setup by a seller, the market maker. Taking the standard market equilibrium approach, upon receiving submitted bid vectors from the buyers,…

计算机科学与博弈论 · 计算机科学 2011-03-23 Ning Chen , Xiaotie Deng

This paper introduces an equilibrium framework based on sequential sampling in which players face strategic uncertainty over their opponents' behavior and acquire informative signals to resolve it. Sequential sampling equilibrium delivers a…

理论经济学 · 经济学 2023-11-03 Duarte Gonçalves

Power system operators and electric utility companies often impose a coincident peak demand charge on customers when the aggregate system demand reaches its maximum. This charge incentivizes customers to strategically shift their peak usage…

系统与控制 · 电气工程与系统科学 2025-05-16 Liudong Chen , Jay Sethuraman , Bolun Xu

We consider multi-agent decision making where each agent's cost function depends on all agents' strategies. We propose a distributed algorithm to learn a Nash equilibrium, whereby each agent uses only obtained values of her cost function at…

多智能体系统 · 计算机科学 2019-04-04 Tatiana Tatarenko , Maryam Kamgarpour

We formulate and solve a multi-player stochastic differential game between financial agents who seek to cost-efficiently liquidate their position in a risky asset in the presence of jointly aggregated transient price impact, along with…

交易与市场微观结构 · 定量金融 2023-03-24 Eyal Neuman , Moritz Voß

We derive a revenue-maximizing scheme that charges customers who are homogeneous with respect to their waiting cost parameter for a random fee in order to become premium customers. This scheme incentivizes all customers to purchase…

理论经济学 · 经济学 2020-02-18 Moshe Haviv , Eyal Winter

We consider the problem of customer equilibrium behavior of a single server Markovian queue with dynamic control of the service rate. Customers arrive according a Poisson procedure and the system administrator makes a service rate choice…

最优化与控制 · 数学 2018-05-17 Apostolos Burnetas , Yiannis Dimitrakopoulos

In this paper, we study a distributed continuous-time design for aggregative games with coupled constraints in order to seek the generalized Nash equilibrium by a group of agents via simple local information exchange. To solve the problem,…

最优化与控制 · 数学 2022-06-14 Shu Liang , Peng Yi , Yiguang Hong

Several works have recently suggested to model the problem of coordinating the charging needs of a fleet of electric vehicles as a game, and have proposed distributed algorithms to coordinate the vehicles towards a Nash equilibrium of such…

系统与控制 · 计算机科学 2018-10-30 Dario Paccagnan , Francesca Parise , John Lygeros