中文
相关论文

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

200 篇论文

Automatic service composition in mobile and pervasive computing faces many challenges due to the complex and highly dynamic nature of the environment. Common approaches consider service composition as a decision problem whose solution is…

软件工程 · 计算机科学 2019-08-07 Oscar J. Romero

When two or more self-interested agents put their plans to execution in the same environment, conflicts may arise as a consequence, for instance, of a common utilization of resources. In this case, an agent can postpone the execution of a…

人工智能 · 计算机科学 2015-03-05 Jaume Jordán , Eva Onaindia

We study the problem of information provision by a strategic central planner who can publicly signal about an uncertain infectious risk parameter. Signalling leads to an updated public belief over the parameter, and agents then make…

多智能体系统 · 计算机科学 2022-05-06 Sohil Shah , Saurabh Amin , Patrick Jaillet

How can a social planner adaptively incentivize selfish agents who are learning in a strategic environment to induce a socially optimal outcome in the long run? We propose a two-timescale learning dynamics to answer this question in both…

计算机科学与博弈论 · 计算机科学 2022-04-13 Chinmay Maheshwari , Kshitij Kulkarni , Manxi Wu , Shankar Sastry

A recurring theme in recent computer science literature is that proper design of signaling schemes is a crucial aspect of effective mechanisms aiming to optimize social welfare or revenue. One of the research endeavors of this line of work…

计算机科学与博弈论 · 计算机科学 2015-07-07 Moran Feldman , Moshe Tennenholtz , Omri Weinstein

How is efficiency affected when demand excesses over supply are signalled through waiting in queues? We consider a class of congestion games with a nonatomic set of players of a constant mass, based on a formulation of generic linear…

计算机科学与博弈论 · 计算机科学 2020-11-18 Costas Courcoubetis , Antonis Dimakis

The emergent behavior of a distributed system is conditioned by the information available to the local decision-makers. Therefore, one may expect that providing decision-makers with more information will improve system performance; in this…

计算机科学与博弈论 · 计算机科学 2023-06-23 Bryce L. Ferguson , Dario Paccagnan , Jason R. Marden

Perimeter identification involves ascertaining the boundaries of a designated area or zone, requiring traffic flow monitoring, control, or optimization. Various methodologies and technologies exist for accurately defining these perimeters;…

人工智能 · 计算机科学 2024-09-06 Ayal Taitler

We introduce the study of sequential information elicitation in strategic multi-agent systems. In an information elicitation setup a center attempts to compute the value of a function based on private information (a-k-a secrets) accessible…

计算机科学与博弈论 · 计算机科学 2012-07-19 Rann Smorodinsky , Moshe Tennenholtz

In this paper, our aim is to propose a model that helps in the efficient use of an information system by users, within the organization represented by the IS, in order to resolve their decisional problems. In other words we want to aid the…

机器学习 · 计算机科学 2007-05-23 Babajide Afolabi , Odile Thiery

This paper studies a dynamic discrete-time queuing model where at every period players get a new job and must send all their jobs to a queue that has a limited capacity. Players have an incentive to send their jobs as late as possible;…

计算机科学与博弈论 · 计算机科学 2023-02-08 Lucas Baudin , Marco Scarsini , Xavier Venel

We investigate a multi-agent decision-making problem where a large population of agents is responsible for carrying out a set of assigned tasks. The amount of jobs in each task varies over time governed by a dynamical system model. Each…

系统与控制 · 电气工程与系统科学 2023-09-19 Shinkyu Park , Julian Barreiro-Gomez

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

Automatic service composition in mobile and pervasive computing faces many challenges due to the complex nature of the environment. Common approaches address service composition from optimization perspectives which are not feasible in…

软件工程 · 计算机科学 2019-08-07 Oscar J. Romero

We consider a sequential blocked matching (SBM) model where strategic agents repeatedly report ordinal preferences over a set of services to a central planner. The planner's goal is to elicit agents' true preferences and design a policy…

计算机科学与博弈论 · 计算机科学 2022-03-24 Nicholas Bishop , Hau Chan , Debmalya Mandal , Long Tran-Thanh

We consider planning problems, that often arise in autonomous driving applications, in which an agent should decide on immediate actions so as to optimize a long term objective. For example, when a car tries to merge in a roundabout it…

机器学习 · 计算机科学 2016-02-05 Shai Shalev-Shwartz , Nir Ben-Zrihem , Aviad Cohen , Amnon Shashua

We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information system sends a noisy signal about the state to its subscribed…

计算机科学与博弈论 · 计算机科学 2020-03-10 Manxi Wu , Saurabh Amin , Asuman E. Ozdaglar

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

最优化与控制 · 数学 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

This paper studies information asymmetry in an unobservable single-server queueing system. While system managers have knowledge of the true arrival rate, customers may lack this information and instead form arbitrary beliefs. We propose a…

最优化与控制 · 数学 2025-10-14 Shunan Zheng , John Hasenbein

Queueing systems present many opportunities for applying machine-learning predictions, such as estimated service times, to improve system performance. This integration raises numerous open questions about how predictions can be effectively…

人工智能 · 计算机科学 2025-03-11 Michael Mitzenmacher , Rana Shahout