Online Matching and Ad Allocation
Online Matching and Ad Allocation

Author: Aranyak Mehta

Publisher:

Published: 2013-10-01

Total Pages: 120

ISBN-13: 9781601987181

DOWNLOAD EBOOK

Matching is a classic problem with a rich history and a significant impact on both the theory of algorithms and in practice. Recently, there has been a surge of interest in the online version of matching and its generalizations. This is due to the important new application domain of Internet advertising. The theory of online matching and allocation has played a critical role in designing algorithms for ad allocation. Online Matching and Ad Allocation surveys the key problems, models, and algorithms from online matchings, as well as their implication in the practice of ad allocation. It provides a classification of the problems in this area, an introduction into the techniques used, a glimpse into the practical impact, and ponders some of the open questions that will be of interest in the future. Matching continues to find core applications in diverse domains, and the advent of massive online and streaming data emphasizes the future applicability of the algorithms and techniques surveyed here. Online Matching and Ad Allocation is an ideal primer for anyone interested in matching, and particularly in the online version of the problem, in bipartite graphs.

Internet and Network Economics
Internet and Network Economics

Author: Ning Chen

Publisher: Springer

Published: 2012-02-02

Total Pages: 430

ISBN-13: 3642255108

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 7th International Workshop on Internet and Network Economics, WINE 2011, held in Singapore, in December 2011. The 31 revised full papers and 5 revised short papers presented together with the abstracts of 3 papers about work in progress were carefully reviewed and selected from 100 submissions. The papers are organized in topical sections on algorithmic game theory, algorithmic mechanism design, computational advertising, computational social choice, convergence and learning in games, economics aspects of security and privacy, information and attention economics, network games and social networks.

Algorithmics of Matching Under Preferences
Algorithmics of Matching Under Preferences

Author: David F. Manlove

Publisher: World Scientific

Published: 2013

Total Pages: 524

ISBN-13: 9814425257

DOWNLOAD EBOOK

Matching problems with preferences are all around us OCo they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists.In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. This book describes the most important results in this area, providing a timely update to The Stable Marriage Problem: Structure and Algorithms (D Gusfield and R W Irving, MIT Press, 1989) in connection with stable matching problems, whilst also broadening the scope to include matching problems with preferences under a range of alternative optimality criteria."

Twenty Lectures on Algorithmic Game Theory
Twenty Lectures on Algorithmic Game Theory

Author: Tim Roughgarden

Publisher: Cambridge University Press

Published: 2016-08-30

Total Pages: 356

ISBN-13: 1316781178

DOWNLOAD EBOOK

Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.

Approximation and Online Algorithms
Approximation and Online Algorithms

Author: Roberto Solis-Oba

Publisher: Springer

Published: 2018-04-19

Total Pages: 339

ISBN-13: 3319894412

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed workshop post-proceedings of the 15th International Workshop on Approximation and Online Algorithms, WAOA 2017, held in Vienna, Austria, in September 2017 as part of ALGO 2017. The 23 revised full papers presented in this book were carefully reviewed and selected from 50 submissions. Topics of interest for WAOA 2017 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.

Online and Matching-Based Market Design
Online and Matching-Based Market Design

Author: Federico Echenique

Publisher: Cambridge University Press

Published: 2023-05-31

Total Pages: 721

ISBN-13: 1108831990

DOWNLOAD EBOOK

Written by more than fifty top researchers, this text comprehensively covers a major inter-disciplinary field and its important applications.

Online Portfolio Selection
Online Portfolio Selection

Author: Bin Li

Publisher: CRC Press

Published: 2018-10-30

Total Pages: 227

ISBN-13: 1482249642

DOWNLOAD EBOOK

With the aim to sequentially determine optimal allocations across a set of assets, Online Portfolio Selection (OLPS) has significantly reshaped the financial investment landscape. Online Portfolio Selection: Principles and Algorithms supplies a comprehensive survey of existing OLPS principles and presents a collection of innovative strategies that leverage machine learning techniques for financial investment. The book presents four new algorithms based on machine learning techniques that were designed by the authors, as well as a new back-test system they developed for evaluating trading strategy effectiveness. The book uses simulations with real market data to illustrate the trading strategies in action and to provide readers with the confidence to deploy the strategies themselves. The book is presented in five sections that: Introduce OLPS and formulate OLPS as a sequential decision task Present key OLPS principles, including benchmarks, follow the winner, follow the loser, pattern matching, and meta-learning Detail four innovative OLPS algorithms based on cutting-edge machine learning techniques Provide a toolbox for evaluating the OLPS algorithms and present empirical studies comparing the proposed algorithms with the state of the art Investigate possible future directions Complete with a back-test system that uses historical data to evaluate the performance of trading strategies, as well as MATLAB® code for the back-test systems, this book is an ideal resource for graduate students in finance, computer science, and statistics. It is also suitable for researchers and engineers interested in computational investment. Readers are encouraged to visit the authors’ website for updates: http://olps.stevenhoi.org.

Approximation and Online Algorithms
Approximation and Online Algorithms

Author: Leah Epstein

Publisher: Springer

Published: 2018-11-28

Total Pages: 356

ISBN-13: 3030046931

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed workshop post-proceedings of the 16th International Workshop on Approximation and Online Algorithms, WAOA 2018, held in Helsinki, Finland, in August 2018 as part of ALGO 2018. The 19 revised full papers presented together with one invited paper in this book were carefully reviewed and selected from 44 submissions. Topics of interest for WAOA 2016 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; algorithmic trading; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.

Computing and Combinatorics
Computing and Combinatorics

Author: Weili Wu

Publisher: Springer Nature

Published: 2024-01-09

Total Pages: 430

ISBN-13: 3031491939

DOWNLOAD EBOOK

This two volume set volume LNCS 14422-14423 constitutes the refereed proceedings of the 29th International Conference, COCOON 2023, held in Hawaii, HI, USA, during December 2023. The 60 full papers were carefully reviewed and selected from 146 submissions. They are organized in the following topical sections: Part I : Combinatorics and Algorithms; Algorithmic Solution in Applications; and Algorithm in Networks. Part II: Complexity and Approximation; Graph Algorithms; and Applied Algorithms.