中文
相关论文

相关论文: Optimal Anonymous Independent Reward Scheme Design

200 篇论文

Information-centric networking extensively uses universal in-network caching. However, developing an efficient and fair collaborative caching algorithm for selfish caches is still an open question. In addition, the communication overhead…

网络与互联网体系结构 · 计算机科学 2017-05-03 Liang Wang , Gareth Tyson , Jussi Kangasharju , Jon Crowcroft

In optimal experimental design, the objective is to select a limited set of experiments that maximizes information about unknown model parameters based on factor levels. This work addresses the generalized D-optimal design problem, allowing…

数据结构与算法 · 计算机科学 2024-11-05 Aditya Pillai , Gabriel Ponte , Marcia Fampa , Jon Lee , and Mohit Singh , Weijun Xie

In this work we investigate the inefficiency of the electricity system with strategic agents. Specifically, we prove that without a proper control the total demand of an inefficient system is at most twice the total demand of the optimal…

计算机科学与博弈论 · 计算机科学 2015-09-10 Carlos Barreto , Eduardo Mojica-Nava , Nicanor Quijano

We consider a class of multi-agent cooperative consensus optimization problems with local nonlinear convex constraints where only those agents connected by an edge can directly communicate, hence, the optimal consensus decision lies in the…

最优化与控制 · 数学 2023-02-23 Nazanin Abolfazli , Afrooz Jalilzadeh , Erfan Yazdandoost Hamedani

We consider the problem of repeatedly allocating multiple shareable public goods that have limited availability in an online setting without the use of money. In our setting, agents have additive values, and the value each agent receives…

计算机科学与博弈论 · 计算机科学 2025-11-10 Chido Onyeze , David X. Lin , Siddhartha Banerjee , Éva Tardos

This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for selling the item. In his seminal work, Myerson (1981) shows how to…

计算机科学与博弈论 · 计算机科学 2024-03-14 Yang Cai , Yingkai Li , Jinzhao Wu

This paper studies a class of strongly monotone games involving non-cooperative agents that optimize their own time-varying cost functions. We assume that the agents can observe other agents' historical actions and choose actions that best…

最优化与控制 · 数学 2023-09-04 Zifan Wang , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

We consider cooperative multi-agent consensus optimization problems over both static and time-varying communication networks, where only local communications are allowed. The objective is to minimize the sum of agent-specific possibly…

最优化与控制 · 数学 2017-06-27 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat

Modern data marketplaces and data sharing consortia increasingly rely on incentive mechanisms to encourage agents to contribute data. However, schemes that reward agents based on the quantity of submitted data are vulnerable to…

机器学习 · 计算机科学 2026-02-17 Alex Clinton , Thomas Zeng , Yiding Chen , Xiaojin Zhu , Kirthevasan Kandasamy

Reward function is essential in reinforcement learning (RL), serving as the guiding signal to incentivize agents to solve given tasks, however, is also notoriously difficult to design. In many cases, only imperfect rewards are available,…

机器学习 · 计算机科学 2023-02-06 Jianxiong Li , Xiao Hu , Haoran Xu , Jingjing Liu , Xianyuan Zhan , Qing-Shan Jia , Ya-Qin Zhang

AI-assisted task delegation is increasingly common, yet human effort in such systems is costly and typically unobserved. Recent work by Bastani and Cachon (2025); Sambasivan et al. (2021) shows that accuracy-based payment schemes suffer…

机器学习 · 统计学 2026-03-31 Qichuan Yin , Ziwei Su , Shuangning Li

Incentives are key to the success of crowdsourcing which heavily depends on the level of user participation. This paper designs an incentive mechanism to motivate a heterogeneous crowd of users to actively participate in crowdsourcing…

多智能体系统 · 计算机科学 2018-12-13 Tie Luo , Salil S. Kanhere , Sajal K. Das , Hwee-Pink Tan

Reconfigurable intelligent surface (RIS) is a promising technology for future wireless communication systems. However, the conventional RIS can only reflect the incident signal. Hence, it provides a limited coverage, as compared to a…

信号处理 · 电气工程与系统科学 2025-04-29 Sadaf Syed , Wolfgang Utschick , Michael Joham

We study the problem of allocating indivisible items to agents with additive valuations, under the additional constraint that bundles must be connected in an underlying item graph. Previous work has considered the existence and complexity…

计算机科学与博弈论 · 计算机科学 2018-11-13 Ayumi Igarashi , Dominik Peters

Modern random access mechanisms combine packet repetitions with multi-user detection mechanisms at the receiver to maximize the throughput and reliability in massive Internet of Things (IoT) scenarios. However, optimizing the access policy,…

We consider the problem of optimal sparse output feedback controller synthesis for continuous linear time invariant systems when the feedback gain is static and subject to specified structural constraints. Introducing an additional term…

最优化与控制 · 数学 2015-06-23 Reza Arastoo , Nader Motee , Mayuresh V. Kothare

This paper presents an optimisation-based approach for an obstacle avoidance problem within an autonomous vehicle racing context. Our control regime leverages online reachability analysis and sensor data to compute the maximal safe…

多智能体系统 · 计算机科学 2023-11-17 Sergiy Bogomolov , Taylor T. Johnson , Diego Manzanas Lopez , Patrick Musau , Paulius Stankaitis

Content caching at intermediate nodes is a very effective way to optimize the operations of Computer networks, so that future requests can be served without going back to the origin of the content. Several caching techniques have been…

网络与互联网体系结构 · 计算机科学 2014-08-27 Ammar Gharaibeh , Abdallah Khreishah , Issa Khalil , Jie Wu

We study the policy evaluation problem in an online multi-reward multi-policy discounted setting, where multiple reward functions must be evaluated simultaneously for different policies. We adopt an $(\epsilon,\delta)$-PAC perspective to…

机器学习 · 计算机科学 2025-08-19 Alessio Russo , Aldo Pacchiano

To achieve sample efficiency in reinforcement learning (RL), it necessitates efficiently exploring the underlying environment. Under the offline setting, addressing the exploration challenge lies in collecting an offline dataset with…

机器学习 · 计算机科学 2022-02-15 Shuang Qiu , Jieping Ye , Zhaoran Wang , Zhuoran Yang