arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.09990cs.HCcs.PFcs.SYeess.SY
收藏

人在回路队列中最优保真度选择策略的结构特性

Structural Properties of Optimal Fidelity Selection Policies for Human-in-the-loop Queues

Piyush Gupta, Vaibhav Srivastava

AI总结:

该研究针对人在回路的同构任务队列场景,构建离散时间半马尔可夫决策过程框架解决服务保真度与队列等待惩罚的权衡问题,数值求解最优策略并证明其阈值型结构特性。

摘要:

我们研究了处理同构任务队列的人类操作员的最优保真度选择问题。智能体可以以正常或高保真度级别处理任务,其中保真度指处理任务时的精确与精准程度。因此,高保真度处理会带来更高质量的服务,但也会导致更长的处理时间,并加剧操作员的疲劳感。我们将人类认知状态视为一个集总参数,用于表征工作负荷、疲劳等心理因素。操作员的处理时间分布取决于其认知动态以及为任务选择的保真度级别。其认知动态以马尔可夫链的形式演化:当她处于忙碌状态时,认知状态以高概率上升;而在休息时认知状态会下降。任务按照泊松过程到达,队列中每有一个任务等待,操作员就会按固定速率受到惩罚。我们采用离散时间半马尔可夫决策过程框架,来解决任务高质量服务与后续队列长度增加所导致的惩罚之间的权衡问题。我们通过数值方法确定了最优策略以及对应的最优值函数。最后,我们阐明了最优保真度策略的结构特性,并给出了最优策略为基于阈值的策略的适用条件。

英文摘要:

We study optimal fidelity selection for a human operator servicing a queue of homogeneous tasks. The agent can service a task with a normal or high fidelity level, where fidelity refers to the degree of exactness and precision while servicing the task. Therefore, high-fidelity servicing results in higher-quality service but leads to larger service times and increased operator tiredness. We treat the human cognitive state as a lumped parameter that captures psychological factors such as workload and fatigue. The operator's service time distribution depends on her cognitive dynamics and the fidelity level selected for servicing the task. Her cognitive dynamics evolve as a Markov chain in which the cognitive state increases with high probability whenever she is busy and decreases while resting. The tasks arrive according to a Poisson process and the operator is penalized at a fixed rate for each task waiting in the queue. We address the trade-off between high-quality service of the task and consequent penalty due to a subsequent increase in queue length using a discrete-time Semi-Markov Decision Process framework. We numerically determine an optimal policy and the corresponding optimal value function. Finally, we establish the structural properties of an optimal fidelity policy and provide conditions under which the optimal policy is a threshold-based policy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑