中文
相关论文

相关论文: Information Design for a Non-atomic Service Schedu…

200 篇论文

As network traffic monitoring software for cybersecurity, malware detection, and other critical tasks becomes increasingly automated, the rate of alerts and supporting data gathered, as well as the complexity of the underlying model,…

人工智能 · 计算机科学 2013-05-14 Kartik Talamadupula , Octavian Udrea , Anton Riabov , Anand Ranganathan

This paper considers a communication system where a source sends time-sensitive information to its destination via queues in tandem. We assume that the arrival process as well as the service process (of each server) are memoryless, and each…

信息论 · 计算机科学 2024-05-07 Ashirwad Sinha , Shubhransh Singhvi , Praful D. Mankar , Harpreet S. Dhillon

On-line firms deploy suites of software platforms, where each platform is designed to interact with users during a certain activity, such as browsing, chatting, socializing, emailing, driving, etc. The economic and incentive structure of…

计算机科学与博弈论 · 计算机科学 2021-07-14 Christos Papadimitriou , Kiran Vodrahalli , Mihalis Yannakakis

We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait…

概率论 · 数学 2016-08-11 I. J. B. F. Adan , V. G. Kulkarni , N. Lee , A. A. J Lefeber

Information gathering while interacting with other agents under sensing and motion uncertainty is critical in domains such as driving, service robots, racing, or surveillance. The interests of agents may be at odds with others, resulting in…

机器人学 · 计算机科学 2021-05-14 Wilko Schwarting , Alyssa Pierson , Sertac Karaman , Daniela Rus

We study information design settings where the designer controls information about a state, and there are multiple agents interacting in a game who are privately informed about their types. Each agent's utility depends on all agents' types…

理论经济学 · 经济学 2022-01-31 Ozan Candogan , Philipp Strack

In this paper, we study a controllable tandem queueing system consisting of two nodes and a controller, in which customers arrive according to a Poisson process and must receive service at both nodes before leaving the system. A decision…

概率论 · 数学 2015-04-07 Liu Zaiming , Chen Gang , Wu Jinbiao

In this paper, we consider a general distributed system with multiple agents who select and then implement actions in the system. The system has an operator with a centralized objective. The agents, on the other hand, are selfinterested and…

计算机科学与博弈论 · 计算机科学 2020-01-15 Donya Ghavidel , Pratyush Chakraborty , Enrique Baeyens , Vijay Gupta , Pramod P. Khargonekar

In this paper, we study scheduling of a queueing system with zero knowledge of instantaneous network conditions. We consider a one-hop single-server queueing system consisting of $K$ queues, each with time-varying and non-stationary arrival…

最优化与控制 · 数学 2023-03-07 Jiatai Huang , Leana Golubchik , Longbo Huang

Network games study the strategic interaction of agents connected through a network. Interventions in such a game -- actions a coordinator or planner may take that change the utility of the agents and thus shift the equilibrium action…

计算机科学与博弈论 · 计算机科学 2021-09-21 Kun Jin , Mingyan Liu

For biological experiments aiming at calibrating models with unknown parameters, a good experimental design is crucial, especially for those subject to various constraints, such as financial limitations, time consumption and physical…

应用统计 · 统计学 2014-07-22 Xiao Lin , Gabriel Terejanu

This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers…

概率论 · 数学 2007-05-23 Rami Atar

To regulate a social system comprised of self-interested agents, economic incentives are often required to induce a desirable outcome. This incentive design problem naturally possesses a bilevel structure, in which a designer modifies the…

计算机科学与博弈论 · 计算机科学 2022-10-14 Boyi Liu , Jiayang Li , Zhuoran Yang , Hoi-To Wai , Mingyi Hong , Yu Marco Nie , Zhaoran Wang

Serving systems for Large Language Models (LLMs) improve throughput by processing several requests concurrently. However, multiplexing hardware resources between concurrent requests involves non-trivial scheduling decisions. Practical…

机器学习 · 计算机科学 2025-01-29 Ferdi Kossmann , Bruce Fontaine , Daya Khudia , Michael Cafarella , Samuel Madden

In many engineered systems, agents make decisions under incomplete information, creating opportunities for a planner to influence decentralized behavior through signaling. We study how such signaling can be designed in parallel-network,…

计算机科学与博弈论 · 计算机科学 2026-04-14 Yuwei Hu , Bryce L. Ferguson

We present an anytime algorithm which computes policies for decision problems represented as multi-stage influence diagrams. Our algorithm constructs policies incrementally, starting from a policy which makes no use of the available…

人工智能 · 计算机科学 2013-02-01 Michael C. Horsch , David L. Poole

Conventional operating system scheduling algorithms are largely content-ignorant, making decisions based on factors such as latency or fairness without considering the actual intents or semantics of processes. Consequently, these algorithms…

机器学习 · 计算机科学 2025-06-17 Wenyue Hua , Dujian Ding , Yile Gu , Yujie Ren , Kai Mei , Minghua Ma , William Yang Wang

In many real-world strategic settings, people use information displays to make decisions. In these settings, an information provider chooses which information to provide to strategic agents and how to present it, and agents formulate a best…

人机交互 · 计算机科学 2021-08-12 Paula Kayongo , Glenn Sun , Jason Hartline , Jessica Hullman

Increasing interest in integrating advanced robotics within manufacturing has spurred a renewed concentration in developing real-time scheduling solutions to coordinate human-robot collaboration in this environment. Traditionally, the…

机器人学 · 计算机科学 2020-06-30 Zheyuan Wang , Matthew Gombolay

Wireless powered mobile edge computing has been envisioned as a promising paradigm to enhance the computation capability of low-power wireless devices in Industrial Internet of Things. An efficient resource scheduling method is critical yet…

系统与控制 · 电气工程与系统科学 2020-04-28 Hao Wu , Hui Tian , Shaoshuai Fan , Jiazhi Ren