中文
相关论文

相关论文: Task Allocation on Networks with Execution Uncerta…

200 篇论文

Disputes over cost allocation can present a significant barrier to investment in shared infrastructure. While it may be desirable to allocate cost in a way that corresponds to expected benefits, investments in long-lived projects are made…

系统与控制 · 电气工程与系统科学 2024-03-25 Han Shu , Jacob Mays

This paper considers the problem of assigning multiple mobile robots to goals on transport networks with uncertain information about travel times. Our aim is to produce optimal assignments, such that the average waiting time at destinations…

机器人学 · 计算机科学 2019-04-23 Amanda Prorok

In recent years, recommendation systems have been widely applied in many domains. These systems are impotent in affecting users to choose the behavior that the system expects. Meanwhile, providing incentives has been proven to be a more…

社会与信息网络 · 计算机科学 2021-07-15 Shiqing Wu , Weihua Li , Hao Shen , Quan Bai

We consider the problem of assigning tasks to agents under time conflicts, with applications also to frequency allocations in point-to-point wireless networks. In particular, we are given a set $V$ of $n$ agents, a set $E$ of $m$ tasks, and…

离散数学 · 计算机科学 2020-09-01 Alessandro Aloisio , Vahan Mkrtchyan

We study a general model on reusable resource allocation under model uncertainty. A heterogeneous population of customers arrive at the decision maker's (DM's) platform sequentially. Upon observing a customer's type, the DM selects an…

最优化与控制 · 数学 2022-12-07 Xilin Zhang , Wang Chi Cheung

Autonomous wireless agents such as unmanned aerial vehicles or mobile base stations present a great potential for deployment in next-generation wireless networks. While current literature has been mainly focused on the use of agents within…

信息论 · 计算机科学 2016-11-17 Walid Saad , Zhu Han , Tamer Basar , Merouane Debbah , Are Hjørungnes

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task…

人工智能 · 计算机科学 2016-12-08 Qing Chuan Ye , Yingqian Zhang , Rommert Dekker

We study a sequential resource allocation problem involving a fixed number of recurring jobs. At each time-step the manager should distribute available resources among the jobs in order to maximise the expected number of completed jobs.…

机器学习 · 计算机科学 2014-06-17 Tor Lattimore , Koby Crammer , Csaba Szepesvári

Organizations consist of individuals connected by their responsibilities, incentives, and reporting structure. These connections are aptly represented by a network, hierarchical or other, which is often used to divide tasks. A primary goal…

计算机科学与博弈论 · 计算机科学 2017-03-09 Swaprava Nath , Balakrishnan , Narayanaswamy

We study a problem of allocating divisible jobs, arriving online, to workers in a crowdsourcing setting which involves learning two parameters of strategically behaving workers. Each job is split into a certain number of tasks that are then…

人工智能 · 计算机科学 2016-02-15 Satyanath Bhat , Divya Padmanabhan , Shweta Jain , Y Narahari

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

网络与互联网体系结构 · 计算机科学 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

Task allocation is an important problem for robot swarms to solve, allowing agents to reduce task completion time by performing tasks in a distributed fashion. Existing task allocation algorithms often assume prior knowledge of task…

多智能体系统 · 计算机科学 2023-02-13 Grace Cai , Noble Harasha , Nancy Lynch

Crowdsourcing and human computation has been employed in increasingly sophisticated projects that require the solution of a heterogeneous set of tasks. We explore the challenge of building or hiring an effective team, for performing tasks…

人机交互 · 计算机科学 2015-08-14 Adish Singla , Eric Horvitz , Pushmeet Kohli , Andreas Krause

Reinforcement Learning has applications in field of mechatronics, robotics, and other resource-constrained control system. Problem of resource allocation is primarily solved using traditional predefined techniques and modern deep learning…

机器学习 · 计算机科学 2021-06-18 Neel Gandhi , Shakti Mishra

Many companies now use crowdsourcing to leverage external (as well as internal) crowds to perform specialized work, and so methods of improving efficiency are critical. Tasks in crowdsourcing systems with specialized work have multiple…

多智能体系统 · 计算机科学 2016-01-19 Avhishek Chatterjee , Michael Borokhovich , Lav R. Varshney , Sriram Vishwanath

Every robotic network cloud system can be seen as a graph with nodes as hardware with independent computational processing powers and edges as data transmissions between nodes. When assigning a task to a node we may change several values…

机器人学 · 计算机科学 2021-04-27 Saeid Alirezazadeh , Luís A. Alexandre

We consider several estimation and learning problems that networked agents face when making decisions given their uncertainty about an unknown variable. Our methods are designed to efficiently deal with heterogeneity in both size and…

应用统计 · 统计学 2016-11-11 M. Amin Rahimian , Ali Jadbabaie

We study the problem of allocating indivisible chores to agents under the Maximin share (MMS) fairness notion. The chores are embedded on a graph and each bundle of chores assigned to an agent should be connected. Although there is a simple…

数据结构与算法 · 计算机科学 2023-02-28 Mingyu Xiao , Guoliang Qiu , Sen Huang

We consider task allocation for multi-object transport using a multi-robot system, in which each robot selects one object among multiple objects with different and unknown weights. The existing centralized methods assume the number of…

机器人学 · 计算机科学 2022-12-07 Kazuki Shibata , Tomohiko Jimbo , Tadashi Odashima , Keisuke Takeshita , Takamitsu Matsubara