中文
相关论文

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

200 篇论文

We study a recommendation system where sellers compete for visibility by strategically offering commissions to a platform that optimally curates a ranked menu of items and their respective prices for each customer. Customers interact…

理论经济学 · 经济学 2025-10-07 Tushar Shankar Walunj , Veeraruna Kavitha , Jayakrishnan Nair , Priyank Agarwal

Consider a population of customers each of which needs to decide independently when to arrive to a facility that provides a service during a fixed period of time, say a day. This is a common scenario in many service systems such as a bank,…

计算机科学与博弈论 · 计算机科学 2021-07-27 Moshe Haviv , Liron Ravner

In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a…

概率论 · 数学 2015-11-13 Andrei Sleptchenko , Jori Selen , Ivo Adan , Geert-Jan van Houtum

We model a system of n asymmetric firms selling a homogeneous good in a common market through a pay-as-bid auction. Every producer chooses as its strategy a supply function returning the quantity S(p) that it is willing to sell at a minimum…

系统与控制 · 电气工程与系统科学 2023-06-14 Martina Vanelli , Giacomo Como , Fabio Fagnani

We consider a Markovian clearing queueing system, where the customers are accumulated according to a Poisson arrival process and the server removes all present customers at the completion epochs of exponential service cycles. This system…

最优化与控制 · 数学 2011-12-26 Antonis Economou , Athanasia Manou

We consider a queuing network that opens at a specified time, where customers are non-atomic and belong to different classes. Each class has its own route, and as is typical in the literature, the costs are a linear function of waiting and…

性能 · 计算机科学 2025-12-09 Agniv Bandyopadhyay , Sandeep Juneja

We study the impact of strategic behavior in labor markets characterized by algorithmic monoculture, where firms compete for a shared pool of applicants using a common algorithmic evaluation. In this setting, "naive" hiring strategies lead…

计算机科学与博弈论 · 计算机科学 2026-02-19 Jackie Baek , Hamsa Bastani , Shihan Chen

We consider a discrete population of users with homogeneous service demand who need to decide when to arrive to a system in which the service rate deteriorates linearly with the number of users in the system. The users have heterogeneous…

计算机科学与博弈论 · 计算机科学 2016-05-30 Liron Ravner , Moshe Haviv , Hai L. Vu

A supermarket game is considered with $N$ FCFS queues with unit exponential service rate and global Poisson arrival rate $N \lambda$. Upon arrival each customer chooses a number of queues to be sampled uniformly at random and joins the…

信息论 · 计算机科学 2012-12-27 Jiaming Xu , Bruce Hajek

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local…

系统与控制 · 电气工程与系统科学 2021-09-15 Tianyu Zhao , Hanling Yi , Minghua Chen , Chenye Wu , Yunjian Xu

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 this paper we present a new competitive packet routing model with edge priorities. We consider players that route selfishly through a network over time and try to reach their destinations as fast as possible. If the number of players who…

计算机科学与博弈论 · 计算机科学 2018-08-22 Robert Scheffler , Martin Strehler , Laura Vargas Koch

Auctions are modeled as Bayesian games with continuous type and action spaces. Determining equilibria in auction games is computationally hard in general and no exact solution theory is known. We introduce an algorithmic framework in which…

计算机科学与博弈论 · 计算机科学 2023-05-10 Martin Bichler , Maximilian Fichtl , Matthias Oberlechner

We consider a large queueing system that consists of many strategic servers that are weakly interacting. Each server processes jobs from its unique critically loaded buffer and controls the rate of arrivals and departures associated with…

概率论 · 数学 2017-09-19 Erhan Bayraktar , Amarjit Budhiraja , Asaf Cohen

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

计算机科学中的逻辑 · 计算机科学 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge

We consider the process of bidding by electricity suppliers in a day-ahead market context where each supplier bids a linear non-decreasing function of her generating capacity with the goal of maximizing her individual profit given other…

最优化与控制 · 数学 2018-11-16 Ruidi Chen , Ioannis Ch. Paschalidis , Michael C. Caramanis , Panagiotis Andrianesis

We study a game between two firms in which each provide a service based on machine learning. The firms are presented with the opportunity to purchase a new corpus of data, which will allow them to potentially improve the quality of their…

计算机科学与博弈论 · 计算机科学 2019-05-24 Jinshuo Dong , Hadi Elzayn , Shahin Jabbari , Michael Kearns , Zachary Schutzman

The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participants pay their bids regardless of winning or losing. However,…

理论经济学 · 经济学 2025-07-24 Yan Liu , Ying Qin , Zihe Wang

We study noncooperative games, in which each player's objective is composed of a sequence of ordered- and potentially conflicting-preferences. Problems of this type naturally model a wide variety of scenarios: for example, drivers at a busy…

计算机科学与博弈论 · 计算机科学 2025-07-08 Dong Ho Lee , Lasse Peters , David Fridovich-Keil

Nash equilibrium serves as a fundamental mathematical tool in economics and game theory. However, it classically assumes knowledge of player utilities, whereas economics generally regards preferences as more fundamental. To leverage…

计算机科学与博弈论 · 计算机科学 2026-05-11 Ian Gemp , Crystal Qian , Marc Lanctot , Kate Larson