English
Related papers

Related papers: Heavy Traffic Approximation of Equilibria in Resou…

200 papers

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…

Systems and Control · Electrical Eng. & Systems 2025-05-16 Liudong Chen , Jay Sethuraman , Bolun Xu

Massive machine-type communication (mMTC) is a new focus of services in fifth generation (5G) communication networks. The associated stringent delay requirement of end-to-end (E2E) service deliveries poses technical challenges. In this…

Information Theory · Computer Science 2018-07-26 Yu Gu , Qimei Cui , Qiang Ye , Weihua Zhuang

This paper presents karma mechanisms, a novel approach to the repeated allocation of a scarce resource among competing agents over an infinite time. Examples include deciding which ride hailing trip requests to serve during peak demand,…

Theoretical Economics · Economics 2023-05-09 Ezzat Elokda , Saverio Bolognani , Andrea Censi , Florian Dörfler , Emilio Frazzoli

Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game theory has emerged as a valuable tool to complement more…

Systems and Control · Computer Science 2020-02-19 Rahul Chandan , Dario Paccagnan , Jason R. Marden

We study a class of games in which a finite number of agents each controls a quantity of flow to be routed through a network, and are able to split their own flow between multiple paths through the network. Recent work on this model has…

Computer Science and Game Theory · Computer Science 2007-11-09 P. W. Goldberg , P. Polpinit

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

We analyse a non-cooperative strategic game among two ride-hailing platforms, each of which is modeled as a two-sided queueing system, where drivers (with a certain patience level) are assumed to arrive according to a Poisson process at a…

Optimization and Control · Mathematics 2022-08-04 Tushar Shankar Walunj , Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

Many policy problems involve designing individualized treatment allocation rules to maximize the equilibrium social welfare of interacting agents. Focusing on large-scale simultaneous decision games with strategic complementarities, we…

Econometrics · Economics 2024-11-12 Guanyi Wang

We consider multi-agent decision making, where each agent optimizes its cost function subject to constraints. Agents' actions belong to a compact convex Euclidean space and the agents' cost functions are coupled. We propose a distributed…

Optimization and Control · Mathematics 2016-12-01 Tatiana Tatarenko , Maryam Kamgarpour

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…

Performance · Computer Science 2025-12-09 Agniv Bandyopadhyay , Sandeep Juneja

We present a stylized model of the allocation of resources on a network. By considering as a concrete example the network of sectors of the airspace, where each node is a sector characterized by a maximal number of simultaneously present…

Physics and Society · Physics 2015-06-11 Gérald Gurtner , Luca Valori , Fabrizio Lillo

How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making…

Computer Science and Game Theory · Computer Science 2021-05-07 Andres Fielbaum , Rafal Kucharski , Oded Cats , Javier Alonso-Mora

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

Systems and Control · Computer Science 2017-11-30 Dragoslav D. Šiljak

Players allocate their budget to links, a local public good and a private good. A player links to free ride on others' public good provision. We derive sufficient conditions for the existence of a Nash equilibrium. In equilibrium, large…

Theoretical Economics · Economics 2023-01-16 Markus Kinateder , Luca Paolo Merlino

Ubiquitous mobile computing have enabled ride-hailing services to collect vast amounts of behavioral data of riders and drivers and optimize supply and demand matching in real time. While these mobility service providers have some degree of…

Machine Learning · Computer Science 2021-02-16 Takuma Oda

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power…

Information Theory · Computer Science 2007-07-16 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz , Radu V. Balan

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…

Probability · Mathematics 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

Modern random access mechanisms combine packet repetitions with multi-user detection mechanisms at the receiver to maximize the throughput and reliability in massive Internet of Things (IoT) scenarios. However, optimizing the access policy,…

Arrival processes to service systems often display fluctuations that are larger than anticipated under the Poisson assumption, a phenomenon that is referred to as overdispersion. Motivated by this, we analyze a class of discrete stochastic…

This paper develops a strategic model of trade between two regions in which, depending on the relation among output, financial resources and transportation costs, the adjustment of prices towards an equilibrium is studied. We derive…

Optimization and Control · Mathematics 2008-05-21 Iordan V. Iordanov , Stoyan V. Stoyanov , Andrey A. Vassilev