paper-with-me

홈 › Papers

Optimal allocation of attentional resource to multiple items with unequal relevance

2018-02-18

In natural perception, different items (objects) in a scene are rarely equally relevant to the observer. The brain improves performance by directing attention to the most relevant items, for example the ones most likely to be probed. For a general set of probing probabilities, it is not known how attentional resources should be allocated to maximize performance. Here, we investigate the optimal strategy for allocating a fixed resource budget E among N items when on each trial, only one item gets probed. We develop an efficient algorithm that, for any concave utility function, reduces the N-dimensional problem to a set of N one-dimensional problems that the brain could plausibly solve. We find that the intuitive strategy of allocating resource in proportion to the probing probabilities is in general not optimal. In particular, in some tasks, if resource is low, the optimal strategy involves allocating zero resource to items with a nonzero probability of being probed. Our work opens the door to normatively guided studies of attentional allocation.

📄 PDF Abstract BibTeX arXiv:1802.06456

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Screening Signal-Manipulating Agents via Contests

2023-02-17 · Yingkai Li, Xiaoyun Qiu

We study the design of screening mechanisms subject to competition and manipulation. A social planner has limited resources to allocate to multiple agents using only signals manipulable through unproductive effort. We sh…

Interactive Recommendations for Optimal Allocations in Markets with Constraints

2022-07-08 · Yigit Efe Erginbas, Soham Phade, Kannan Ramchandran

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire th…

Collaborative FilteringRecommendation Systems

A Machine Learning Framework for Resource Allocation Assisted by Cloud Computing

2017-12-16 · Jun-Bo Wang, Junyuan Wang, Yongpeng Wu, Jin-Yuan Wang 외

Conventionally, the resource allocation is formulated as an optimization problem and solved online with instantaneous scenario information. Since most resource allocation problems are not convex, the optimal solutions ar…

BIG-bench Machine LearningCloud ComputingPhilosophy

A Fast Graph Neural Network-Based Method for Winner Determination in Multi-Unit Combinatorial Auctions

2020-09-29 · Mengyuan Lee, Seyyedali Hosseinalipour, Christopher G. Brinton, Guanding Yu 외

The combinatorial auction (CA) is an efficient mechanism for resource allocation in different fields, including cloud computing. It can obtain high economic efficiency and user flexibility by allowing bidders to submit b…

Cloud ComputingGraph Neural Network

Interactive Learning with Pricing for Optimal and Stable Allocations in Markets

2022-12-13 · Yigit Efe Erginbas, Soham Phade, Kannan Ramchandran

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market…

Collaborative FilteringRecommendation Systems