Online Matching with Reusable Network Resources and Decaying Rewards: New Framework and Analysis

2021 ◽  
Author(s):  
David Simchi-Levi ◽  
Zeyu Zheng ◽  
Feng Zhu
2020 ◽  
Author(s):  
Alberto Vera ◽  
Siddhartha Banerjee

We develop a new framework for designing online policies given access to an oracle providing statistical information about an off-line benchmark. Having access to such prediction oracles enables simple and natural Bayesian selection policies and raises the question as to how these policies perform in different settings. Our work makes two important contributions toward this question: First, we develop a general technique we call compensated coupling, which can be used to derive bounds on the expected regret (i.e., additive loss with respect to a benchmark) for any online policy and off-line benchmark. Second, using this technique, we show that a natural greedy policy, which we call the Bayes selector, has constant expected regret (i.e., independent of the number of arrivals and resource levels) for a large class of problems we refer to as “online allocation with finite types,” which includes widely studied online packing and online matching problems. Our results generalize and simplify several existing results for online packing and online matching and suggest a promising pathway for obtaining oracle-driven policies for other online decision-making settings. This paper was accepted by George Shanthikumar, big data analytics.


2019 ◽  
Author(s):  
Lucas J. Hamilton ◽  
Michael T. Vale ◽  
Michelle L. Hughes ◽  
Paige M. Pasta ◽  
Katherine Judge

2018 ◽  
Vol 5 (3) ◽  
pp. 10-18
Author(s):  
A. I. Goleva ◽  
◽  
N. R. Storozhenko ◽  

Author(s):  
V. Lymarenko

Trends in technology lead to an increasing of their role in the development of humanity. Exactly “cloud technologies”, which are the basis for the technological development of the information society now, also they play the role of the leading tool of informatization of education, especially united with “edutainment”.During the development and implementation of software and network technologies in professional artistic education, the following issues remain unsolved: the provision of modern computer equipment and software, technical support for the stable work of information products, and the provision of selective authorized access for students to specific network resources. The methodology based on “cloud calculates” technology provides an opportunity to overcome these difficulties. And the last, but not at least, students may be attracted to the most promising areas of the development of modern information products.Actuality, practical significance, and insufficient development of these problems caused the choice of the topic of our research: “Terms of use of “edutainment” and “cloud technologies” in professional artistic education “.The aim of the research is to determine the conditions of the use of “edutainment” and “cloud technologies” in the preparation of future teachers of musical art.Methods of research: analysis of psychological and pedagogical literature in order to determine the state of development of the problem; synthesis, comparison, generalization for justifying the concepts of “edutainment” and “cloud technologies” and methods of their use in the educational process.This article deals with issues of the use of edutainment technologies and “cloud technologies”. It is offered conditions of using edutainment and “cloud technologies” in post-nonclassical professional art education on the example of subject “Musical Art”. Actual “cloud” services are analyzed and examples of their integration to educational process of professional art establishments are proposed.


2011 ◽  
Author(s):  
Ana Martins ◽  
Kevin Brown ◽  
Orlando Pereira ◽  
Isabel Martins

2020 ◽  
Vol 21 (3) ◽  
pp. 243-246
Author(s):  
Paul R. Sanberg ◽  
Karen J.L. Burg

Universities have long recognized the need to create pathways for ideas and new technologies to advance from academic labs to market; however, the decentralized and haphazard nature of American innovation means that some discoveries may be neglected. In order to more effectively address the issues with innovation, a research team led by Steven Currall produced a new framework in the book Organized Innovation: A Blueprint for Renewing America's Prosperity. Because of the current drive of universities to increase innovation, economic development, and corporate partnerships, we thought it was timely to revisit this book and offer commentary on its lessons for navigating these demands.


Sign in / Sign up

Export Citation Format

Share Document