68 citations · 73 across the 6 of their papers we have counts for
6 papers
An Analysis of Primal-Dual Algorithms for Discounted Markov Decision Processes
Randy Cogill
Several well-known algorithms in the field of combinatorial optimization can be interpreted in terms of the primal-dual method for solving linear programs. For example, Dijkstra's…
Comparison of Multi-agent and Single-agent Inverse Learning on a Simulated Soccer Example
Xiaomin Lin, Peter A. Beling, Randy Cogill
We compare the performance of Inverse Reinforcement Learning (IRL) with the relative new model of Multi-agent Inverse Reinforcement Learning (MIRL). Before comparing the methods, w…
Multi-agent Inverse Reinforcement Learning for Two-person Zero-sum Games
Xiaomin Lin, Peter A. Beling, Randy Cogill
The focus of this paper is a Bayesian framework for solving a class of problems termed multi-agent inverse reinforcement learning (MIRL). Compared to the well-known inverse reinfor…
An Adaptive Online Ad Auction Scoring Algorithm for Revenue Maximization
Chenyang Li, Mingyi Hong, Randy Cogill +1
Sponsored search becomes an easy platform to match potential consumers' intent with merchants' advertising. Advertisers express their willingness to pay for each keyword in terms o…
On Decentralized Policies for the Stochastic k-Server Problem
Randy Cogill, Sanjay Lall
In this paper we study a dynamic resource allocation problem which we call the stochastic k-server problem. In this problem, requests for some service to be performed appear at var…
A Delay Analysis of Maximal Matching Switching with Speedup
Randy Cogill, Sanjay Lall
In this paper we analyze the average queue backlog in a combined input-output queued switch using a maximal size matching scheduling algorithm. We compare this average backlog to t…