English
Related papers

Related papers: Simple queueing approach to segregation dynamics i…

200 papers

We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time…

Machine Learning · Computer Science 2019-09-02 Hamidreza Tavafoghi , Kameshwar Poolla , Pravin Varaiya

A system manager makes dynamic pricing and dispatch control decisions in a queueing network model motivated by ride-hailing applications. A novel feature of the model is that it incorporates travel times. Unfortunately, this renders the…

Optimization and Control · Mathematics 2026-05-27 Amir Anastasios Alwan , Baris Ata , Yuwei Zhou

This paper considers the problem of steering a vast group of agents of which the dynamics are governed by a discrete-time first-order linear system. The group of agents are characterized as a probability density function and an occupation…

Optimization and Control · Mathematics 2024-01-24 Guangyu Wu , Anders Lindquist

Large contingency tables arise in many contexts but especially in the collection of survey and census data by government statistical agencies. Because the vast majority of the variables in this context have a large number of categories,…

Applications · Statistics 2008-11-12 L. Fraser Jackson , Alistair G. Gray , Stephen E. Fienberg

We introduce a QPLEX Decision Process (QDP) as a model for dynamic control of queueing systems with non-stationary arrivals, general service distributions, and service-level chance constraints. QDPs integrate QPLEX, a computational modeling…

Optimization and Control · Mathematics 2026-05-19 Antonius B. Dieker , Steven T. Hackman , Zitong Wang , Yunhao Yan

Schelling games model the wide-spread phenomenon of residential segregation in metropolitan areas from a game-theoretic point of view. In these games agents of different types each strategically select a node on a given graph that models…

Computer Science and Game Theory · Computer Science 2023-02-24 Tobias Friedrich , Pascal Lenzner , Louise Molitor , Lars Seifert

We study the shepherding control problem where a group of "herders" need to orchestrate their collective behaviour in order to steer the dynamics of a group of "target" agents towards a desired goal. We relax the strong assumptions of…

Statistical Mechanics · Physics 2024-02-22 Andrea Lama , Mario di Bernardo

The paper deals with a sharing economy system with various management factors by using a bulk input G/M/1 type queuing model. The effective management of operating costs is vital for controlling the sharing economy platform and this…

Probability · Mathematics 2019-10-24 Song-Kyoo Kim , Chan Yeob Yeun

The shepherding problem refers to guiding a group of agents (called sheep) to a specific destination using an external agent with repulsive forces (called shepherd). Although various movement algorithms for the shepherd have been explored…

Adaptation and Self-Organizing Systems · Physics 2023-06-22 Yaosheng Deng , Aiyi Li , Masaki Ogura , Naoki Wakamiya

This paper considers a discrete-time single-server queue with a single acceptance period for a Poissonian population of homogeneous customers. Customers are served on a first-come first-served (FCFS) basis, and their service times are…

Probability · Mathematics 2019-06-19 Yutaka Sakuma , Hiroyuki Masuyama , Emiko Fukuda

We consider an agent-based model in which two types of agents interact locally over a graph and have a common intolerance threshold $\tau$ for changing their types with exponentially distributed waiting times. The model is equivalent to an…

Social and Information Networks · Computer Science 2018-01-08 Hamed Omidvar , Massimo Franceschetti

In the information overload regime, human communication tasks such as responding to email are well-modeled as priority queues, where priority is determined by a mix of intrinsic motivation and extrinsic motivation corresponding to the…

Information Theory · Computer Science 2016-05-04 Aseem Sharma , Krishna Jagannathan , Lav R. Varshney

In this paper, we study the one-shot and lifelong versions of the Target Assignment and Path Finding problem in automated sortation centers, where each agent needs to constantly assign itself a sorting station, move to its assigned station…

Artificial Intelligence · Computer Science 2019-12-03 Ngai Meng Kou , Cheng Peng , Hang Ma , T. K. Satish Kumar , Sven Koenig

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen

In this work we introduce an approach for modeling and analyzing collective behavior of a group of agents using moments. We represent the group of agents via their distribution and derive a method to estimate the dynamics of the moments. We…

Optimization and Control · Mathematics 2020-04-30 Silun Zhang , Axel Ringh , Xiaoming Hu , Johan Karlsson

Multipurpose batch processes become increasingly popular in manufacturing industries since they adapt to low-volume, high-value products and shifting demands. These processes often operate in a dynamic environment, which faces disturbances…

Machine Learning · Computer Science 2025-12-02 Taicheng Zheng , Dan Li , Jie Li

We present an exactly solvable model for queue dynamics. Our model is very simple but provides the essential property for such dynamics. As an example, the model has the traveling cluster solution as well as the homogeneous flow solution.…

patt-sol · Physics 2008-02-03 Y. Sugiyama , H. Yamada

This paper generalizes the original Schelling (1969, 1971a,b, 2006) model of racial and residential segregation to a context of variable externalities due to social linkages. In a setting in which individuals' utility function is a convex…

General Economics · Economics 2023-01-24 Roy Cerqueti , Luca De Benedictis , Valerio Leone Sciabolazza

Load balancing across a networked environment is a monotonous job. Moreover, if the job to be distributed is a constraint satisfying one, the distribution of load demands core intelligence. This paper proposes parallel processing through…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-03-31 M. Shahriar Hossain , M. Muztaba Fuad , Md. Mahbubul Alam Joarder

We consider a single-facility location problem, where agents are positioned on the real line and are partitioned into multiple disjoint districts. The goal is to choose a location (where a public facility is to be built) so as to minimize…

Computer Science and Game Theory · Computer Science 2021-07-13 Aris Filos-Ratsikas , Alexandros A. Voudouris