中文
相关论文

相关论文: Making the most of your day: online learning for o…

200 篇论文

I model a rational agent who experiences endogenous deadline pressure in the face of a fixed future deadline. The agent holds a resource stock, and opportunities to spend resources arise randomly according to a Poisson process. When the…

理论经济学 · 经济学 2025-09-10 Conrad Kosowsky

We propose a new online learning model for learning with preference feedback. The model is especially suited for applications like web search and recommender systems, where preference data is readily available from implicit user feedback…

机器学习 · 计算机科学 2011-11-04 Pannagadatta K. Shivaswamy , Thorsten Joachims

We study an online resource allocation problem under uncertainty about demand and about the reward of each type of demand (agents) for the resource. Even though dealing with demand uncertainty in resource allocation problems has been the…

最优化与控制 · 数学 2022-10-11 Negin Gorlezaei , Patrick Jaillet , Zijie Zhou

A principal who values an object allocates it to one or more agents. Agents learn private information (signals) from an information designer about the allocation payoff to the principal. Monetary transfer is not available but the principal…

理论经济学 · 经济学 2022-10-31 Yi-Chun Chen , Gaoji Hu , Xiangqian Yang

Online advertising platforms use automated auctions to connect advertisers with potential customers, requiring effective bidding strategies to maximize profits. Accurate ad impact estimation requires considering three key factors: delayed…

机器学习 · 计算机科学 2025-10-24 Yuwei Cheng , Zifeng Zhao , Haifeng Xu

We study a model of collective real-time decision-making (or learning) in a social network operating in an uncertain environment, for which no a priori probabilistic model is available. Instead, the environment's impact on the agents in the…

最优化与控制 · 数学 2015-01-30 Maxim Raginsky , Angelia Nedić

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

数据结构与算法 · 计算机科学 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

This paper introduces a framework for Planning while Learning where an agent is given a goal to achieve in an environment whose behavior is only partially known to the agent. We discuss the tractability of various plan-design processes. We…

人工智能 · 计算机科学 2014-11-17 S. Safra , M. Tennenholtz

We consider the problem of sequentially making decisions that are rewarded by "successes" and "failures" which can be predicted through an unknown relationship that depends on a partially controllable vector of attributes for each instance.…

机器学习 · 统计学 2017-09-18 Yingfei Wang , Chu Wang , Warren Powell

We address the problem of learning to assign prediction tasks to one agent from a set of available human or AI agents. In particular, we focus on the sequential learning of agent expertise and assignment policies where each agent is…

人机交互 · 计算机科学 2026-05-28 Shang Wu , Saatvik Kher , Padhraic Smyth

A long-lived autonomous agent should be able to respond online to novel instances of tasks from a familiar domain. Acting online requires 'fast' responses, in terms of rapid convergence, especially when the task instance has a short…

人工智能 · 计算机科学 2015-12-15 Benjamin Rosman , Majd Hawasly , Subramanian Ramamoorthy

We consider systems that require timely monitoring of sources over a communication network, where the cost of delayed information is unknown, time-varying and possibly adversarial. For the single source monitoring problem, we design…

网络与互联网体系结构 · 计算机科学 2021-05-31 Vishrant Tripathi , Eytan Modiano

In digital health and EdTech, recommendation systems face a significant challenge: users often choose impulsively, in ways that conflict with the platform's long-term payoffs. This misalignment makes it difficult to effectively learn to…

机器学习 · 计算机科学 2024-02-22 Arpit Agarwal , Rad Niazadeh , Prathamesh Patil

We study the problem of scheduling periodic real-time tasks so as to meet their individual minimum reward requirements. A task generates jobs that can be given arbitrary service times before their deadlines. A task then obtains rewards…

其他计算机科学 · 计算机科学 2010-07-06 I-Hong Hou , P. R. Kumar

We study a simple problem of allocating common-value goods. The designer seeks to allocate the goods to as many unit-demand agents as possible without monetary transfers, while agents, who possess partial private information about the…

理论经济学 · 经济学 2026-04-22 Hiroto Sato , Ryo Shirakawa

This paper considers an online reinforcement learning algorithm that leverages pre-collected data (passive memory) from the environment for online interaction. We show that using passive memory improves performance and further provide…

机器学习 · 计算机科学 2024-10-21 Anay Pattanaik , Lav R. Varshney

Active learning agents typically employ a query selection algorithm which solely considers the agent's learning objectives. However, this may be insufficient in more realistic human domains. This work uses imitation learning to enable an…

机器学习 · 计算机科学 2019-07-02 Kalesha Bullard , Yannick Schroecker , Sonia Chernova

We consider the problem where M agents collaboratively interact with an instance of a stochastic K-armed contextual bandit, where K>>M. The goal of the agents is to simultaneously minimize the cumulative regret over all the agents over a…

机器学习 · 计算机科学 2022-11-16 Jiabin Lin , Shana Moothedath

The resource allocation problem consists of the optimal distribution of a budget between agents in a group. We consider such a problem in the context of open systems, where agents can be replaced at some time instances. These replacements…

多智能体系统 · 计算机科学 2022-07-20 Renato Vizuete , Charles Monnoyer de Galland , Julien M. Hendrickx , Paolo Frasca , Elena Panteley

The development of online algorithms to track time-varying systems has drawn a lot of attention in the last years, in particular in the framework of online convex optimization. Meanwhile, sparse time-varying optimization has emerged as a…

最优化与控制 · 数学 2020-02-03 Sophie M. Fosson