Online Computation and Competitive Analysis

By: No Information Available

Write A Review

Paperback | 8 June 2005

At a Glance

Paperback
436 Pages

Dimensions(cm)
24.61 x 18.9 x 2.26

Paperback

RRP $165.95

$147.99

11%OFF

or 4 interest-free payments of $37.00 with

Ships in 5 to 7 business days

In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of future inputs. How should it route the next telephone call? Where in memory should it store a just-closed record? This book provides an in-depth presentation of competitive analysis, an attractive framework within which such problems can be analyzed and solved. In this framework, the quality of an algorithm is measured relative to the best possible performance of an algorithm that has complete knowledge of the future. This methodology for the analysis of online decision making has become a standard approach in computer science. Starting with the basic definitions of the competitive analysis model, the authors present most of the essential techniques through various examples, some of which are among the central problems of the field, such as list accessing, paging in a virtual memory system, routing in a communication network, metrical task systems, k-server systems, load balancing, search, and portfolio selection. The book also shows how competitive analysis relates to more classical subjects such as game theory and decision theory. This is an important text and reference for researchers and graduate students in theoretical computer science and in operations research.

Industry Reviews

"The book is very useful for researchers and graduate students in computer science, mathematics and operations research." Mathematical Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Mathematical Theory of Computation Computer Programming & Software Development Algorithms & Data Structures Mathematics Optimisation

Preface
Introduction to competitive analysis: the list accessing problem
Introduction to randomized algorithms: the list accessing problem
Paging: deterministic algorithms
Paging: randomized algorithms
Alternative models for paging: beyond pure competitive analysis
Game theoretic foundations
Request - answer games
Competitive analysis and zero-sum games
Metrical task systems
The k-server problem
Randomized k-server algorithms
Load-balancing
Call admission and circuit-routing
Search, trading and portfolio selection
Competitive analysis and decision making under uncertainty
Appendices
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

Online Computation and Competitive Analysis

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

Addiction by Design

Machine Gambling in Las Vegas

Data Science and Machine Learning for Non-Programmers

Using SAS Enterprise Miner

Heuristic Algorithms Design

A Methodological Approach

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Artificial Intelligence Programming with Python

From Zero to Hero

Introduction to Machine Learning with Python

A Guide for Data Scientists

Python for Algorithmic Trading

From Idea to Cloud Deployment

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

Learning Spark

Lightning-Fast Data Analytics

Bioengineering and IoT

Shaping the Future of Healthcare

Applied Data Science in FinTech

Models, Tools, and Case Studies

Applied Data Science in FinTech

Models, Tools, and Case Studies

Uncertain Data Analysis

Fuzzy Vector Algorithms

Uncertain Data Analysis

Fuzzy Vector Algorithms

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Computer Science Why

Answers to Computer Science Questions They Don't Cover in Class

Computer Science Why

Answers to Computer Science Questions They Don't Cover in Class

Tiny Machine Learning Techniques for Constrained Devices

BioMed Bots Assurance

Securing Robotics, Healthcare, and IT Convergence

Diversity-Driven Evolutionary Algorithms For Solving Engineering Problems

Python 3 Using DeepSeek

New Storytelling

Learning through Metaphors

Measurements and Instrumentation for Machine Vision

This product is categorised by