Author: John H. Aldrich
Publisher: University of Michigan Press
ISBN: 9780472069866
Category : Political Science
Languages : en
Pages : 516
Book Description
Richard McKelvey's classic papers, accompanied by original essays by leading names in the field
Positive Changes in Political Science
Author: John H. Aldrich
Publisher: University of Michigan Press
ISBN: 9780472069866
Category : Political Science
Languages : en
Pages : 516
Book Description
Richard McKelvey's classic papers, accompanied by original essays by leading names in the field
Publisher: University of Michigan Press
ISBN: 9780472069866
Category : Political Science
Languages : en
Pages : 516
Book Description
Richard McKelvey's classic papers, accompanied by original essays by leading names in the field
Twenty Lectures on Algorithmic Game Theory
Author: Tim Roughgarden
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356
Book Description
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.
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356
Book Description
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.
Handbook of Game Theory with Economic Applications
Author: R.J. Aumann
Publisher: Elsevier
ISBN: 9780444894274
Category : Business & Economics
Languages : en
Pages : 824
Book Description
This is the second of three volumes surveying the state of the art in Game Theory and its applications to many and varied fields, in particular to economics. The chapters in the present volume are contributed by outstanding authorities, and provide comprehensive coverage and precise statements of the main results in each area. The applications include empirical evidence. The following topics are covered: communication and correlated equilibria, coalitional games and coalition structures, utility and subjective probability, common knowledge, bargaining, zero-sum games, differential games, and applications of game theory to signalling, moral hazard, search, evolutionary biology, international relations, voting procedures, social choice, public economics, politics, and cost allocation. This handbook will be of interest to scholars in economics, political science, psychology, mathematics and biology. For more information on the Handbooks in Economics series, please see our home page on http://www.elsevier.nl/locate/hes
Publisher: Elsevier
ISBN: 9780444894274
Category : Business & Economics
Languages : en
Pages : 824
Book Description
This is the second of three volumes surveying the state of the art in Game Theory and its applications to many and varied fields, in particular to economics. The chapters in the present volume are contributed by outstanding authorities, and provide comprehensive coverage and precise statements of the main results in each area. The applications include empirical evidence. The following topics are covered: communication and correlated equilibria, coalitional games and coalition structures, utility and subjective probability, common knowledge, bargaining, zero-sum games, differential games, and applications of game theory to signalling, moral hazard, search, evolutionary biology, international relations, voting procedures, social choice, public economics, politics, and cost allocation. This handbook will be of interest to scholars in economics, political science, psychology, mathematics and biology. For more information on the Handbooks in Economics series, please see our home page on http://www.elsevier.nl/locate/hes
Discrete Choice Methods with Simulation
Author: Kenneth Train
Publisher: Cambridge University Press
ISBN: 0521766559
Category : Business & Economics
Languages : en
Pages : 399
Book Description
This book describes the new generation of discrete choice methods, focusing on the many advances that are made possible by simulation. Researchers use these statistical methods to examine the choices that consumers, households, firms, and other agents make. Each of the major models is covered: logit, generalized extreme value, or GEV (including nested and cross-nested logits), probit, and mixed logit, plus a variety of specifications that build on these basics. Simulation-assisted estimation procedures are investigated and compared, including maximum stimulated likelihood, method of simulated moments, and method of simulated scores. Procedures for drawing from densities are described, including variance reduction techniques such as anithetics and Halton draws. Recent advances in Bayesian procedures are explored, including the use of the Metropolis-Hastings algorithm and its variant Gibbs sampling. The second edition adds chapters on endogeneity and expectation-maximization (EM) algorithms. No other book incorporates all these fields, which have arisen in the past 25 years. The procedures are applicable in many fields, including energy, transportation, environmental studies, health, labor, and marketing.
Publisher: Cambridge University Press
ISBN: 0521766559
Category : Business & Economics
Languages : en
Pages : 399
Book Description
This book describes the new generation of discrete choice methods, focusing on the many advances that are made possible by simulation. Researchers use these statistical methods to examine the choices that consumers, households, firms, and other agents make. Each of the major models is covered: logit, generalized extreme value, or GEV (including nested and cross-nested logits), probit, and mixed logit, plus a variety of specifications that build on these basics. Simulation-assisted estimation procedures are investigated and compared, including maximum stimulated likelihood, method of simulated moments, and method of simulated scores. Procedures for drawing from densities are described, including variance reduction techniques such as anithetics and Halton draws. Recent advances in Bayesian procedures are explored, including the use of the Metropolis-Hastings algorithm and its variant Gibbs sampling. The second edition adds chapters on endogeneity and expectation-maximization (EM) algorithms. No other book incorporates all these fields, which have arisen in the past 25 years. The procedures are applicable in many fields, including energy, transportation, environmental studies, health, labor, and marketing.
Probability, Decisions and Games
Author: Abel Rodríguez
Publisher: John Wiley & Sons
ISBN: 1119302609
Category : Mathematics
Languages : en
Pages : 234
Book Description
INTRODUCES THE FUNDAMENTALS OF PROBABILITY, STATISTICS, DECISION THEORY, AND GAME THEORY, AND FEATURES INTERESTING EXAMPLES OF GAMES OF CHANCE AND STRATEGY TO MOTIVATE AND ILLUSTRATE ABSTRACT MATHEMATICAL CONCEPTS Covering both random and strategic games, Probability, Decisions and Games features a variety of gaming and gambling examples to build a better understanding of basic concepts of probability, statistics, decision theory, and game theory. The authors present fundamental concepts such as random variables, rational choice theory, mathematical expectation and variance, fair games, combinatorial calculus, conditional probability, Bayes Theorem, Bernoulli trials, zero-sum games and Nash equilibria, as well as their application in games such as Roulette, Craps, Lotto, Blackjack, Poker, Rock-Paper-Scissors, the Game of Chicken and Tic-Tac-Toe. Computer simulations, implemented using the popular R computing environment, are used to provide intuition on key concepts and verify complex calculations. The book starts by introducing simple concepts that are carefully motivated by the same historical examples that drove their original development of the field of probability, and then applies those concepts to popular contemporary games. The first two chapters of Probability, Decisions and Games: A Gentle Introduction using R feature an introductory discussion of probability and rational choice theory in finite and discrete spaces that builds upon the simple games discussed in the famous correspondence between Blaise Pascal and Pierre de Fermat. Subsequent chapters utilize popular casino games such as Roulette and Blackjack to expand on these concepts illustrate modern applications of these methodologies. Finally, the book concludes with discussions on game theory using a number of strategic games. This book: · Features introductory coverage of probability, statistics, decision theory and game theory, and has been class-tested at University of California, Santa Cruz for the past six years · Illustrates basic concepts in probability through interesting and fun examples using a number of popular casino games: roulette, lotto, craps, blackjack, and poker · Introduces key ideas in game theory using classic games such as Rock-Paper-Scissors, Chess, and Tic-Tac-Toe. · Features computer simulations using R throughout in order to illustrate complex concepts and help readers verify complex calculations · Contains exercises and approaches games and gambling at a level that is accessible for readers with minimal experience · Adopts a unique approach by motivating complex concepts using first simple games and then moving on to more complex, well-known games that illustrate how these concepts work together Probability, Decisions and Games: A Gentle Introduction using R is a unique and helpful textbook for undergraduate courses on statistical reasoning, introduction to probability, statistical literacy, and quantitative reasoning for students from a variety of disciplines. ABEL RODRÍGUEZ, PhD, is Professor in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz (UCSC), CA, USA. The author of 40 journal articles, his research interests include Bayesian nonparametric methods, machine learning, spatial temporal models, network models, and extreme value theory. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA.INTRODUCES THE FUNDAMENTALS OF PROBABILITY, STATISTICS, DECISION THEORY, AND GAME THEORY, AND FEATURES INTERESTING EXAMPLES OF GAMES OF CHANCE AND STRATEGY TO MOTIVATE AND ILLUSTRATE ABSTRACT MATHEMATICAL CONCEPTS Covering both random and strategic games, Probability, Decisions and Games features a variety of gaming and gambling examples to build a better understanding of basic concepts of probability, statistics, decision theory, and game theory. The authors present fundamental concepts such as random variables, rational choice theory, mathematical expectation and variance, fair games, combinatorial calculus, conditional probability, Bayes Theorem, Bernoulli trials, zero-sum games and Nash equilibria, as well as their application in games such as Roulette, Craps, Lotto, Blackjack, Poker, Rock-Paper-Scissors, the Game of Chicken and Tic-Tac-Toe. Computer simulations, implemented using the popular R computing environment, are used to provide intuition on key concepts and verify complex calculations. The book starts by introducing simple concepts that are carefully motivated by the same historical examples that drove their original development of the field of probability, and then applies those concepts to popular contemporary games. The first two chapters of Probability, Decisions and Games: A Gentle Introduction using R feature an introductory discussion of probability and rational choice theory in finite and discrete spaces that builds upon the simple games discussed in the famous correspondence between Blaise Pascal and Pierre de Fermat. Subsequent chapters utilize popular casino games such as Roulette and Blackjack to expand on these concepts illustrate modern applications of these methodologies. Finally, the book concludes with discussions on game theory using a number of strategic games. This book: • Features introductory coverage of probability, statistics, decision theory and game theory, and has been class-tested at University of California, Santa Cruz for the past six years • Illustrates basic concepts in probability through interesting and fun examples using a number of popular casino games: roulette, lotto, craps, blackjack, and poker • Introduces key ideas in game theory using classic games such as Rock-Paper-Scissors, Chess, and Tic-Tac-Toe. • Features computer simulations using R throughout in order to illustrate complex concepts and help readers verify complex calculations • Contains exercises and approaches games and gambling at a level that is accessible for readers with minimal experience • Adopts a unique approach by motivating complex concepts using first simple games and then moving on to more complex, well-known games that illustrate how these concepts work together Probability, Decisions and Games: A Gentle Introduction using R is a unique and helpful textbook for undergraduate courses on statistical reasoning, introduction to probability, statistical literacy, and quantitative reasoning for students from a variety of disciplines. ABEL RODRÍGUEZ, PhD, is Professor in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz (UCSC), CA, USA. The author of 40 journal articles, his research interests include Bayesian nonparametric methods, machine learning, spatial temporal models, network models, and extreme value theory. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA.
Publisher: John Wiley & Sons
ISBN: 1119302609
Category : Mathematics
Languages : en
Pages : 234
Book Description
INTRODUCES THE FUNDAMENTALS OF PROBABILITY, STATISTICS, DECISION THEORY, AND GAME THEORY, AND FEATURES INTERESTING EXAMPLES OF GAMES OF CHANCE AND STRATEGY TO MOTIVATE AND ILLUSTRATE ABSTRACT MATHEMATICAL CONCEPTS Covering both random and strategic games, Probability, Decisions and Games features a variety of gaming and gambling examples to build a better understanding of basic concepts of probability, statistics, decision theory, and game theory. The authors present fundamental concepts such as random variables, rational choice theory, mathematical expectation and variance, fair games, combinatorial calculus, conditional probability, Bayes Theorem, Bernoulli trials, zero-sum games and Nash equilibria, as well as their application in games such as Roulette, Craps, Lotto, Blackjack, Poker, Rock-Paper-Scissors, the Game of Chicken and Tic-Tac-Toe. Computer simulations, implemented using the popular R computing environment, are used to provide intuition on key concepts and verify complex calculations. The book starts by introducing simple concepts that are carefully motivated by the same historical examples that drove their original development of the field of probability, and then applies those concepts to popular contemporary games. The first two chapters of Probability, Decisions and Games: A Gentle Introduction using R feature an introductory discussion of probability and rational choice theory in finite and discrete spaces that builds upon the simple games discussed in the famous correspondence between Blaise Pascal and Pierre de Fermat. Subsequent chapters utilize popular casino games such as Roulette and Blackjack to expand on these concepts illustrate modern applications of these methodologies. Finally, the book concludes with discussions on game theory using a number of strategic games. This book: · Features introductory coverage of probability, statistics, decision theory and game theory, and has been class-tested at University of California, Santa Cruz for the past six years · Illustrates basic concepts in probability through interesting and fun examples using a number of popular casino games: roulette, lotto, craps, blackjack, and poker · Introduces key ideas in game theory using classic games such as Rock-Paper-Scissors, Chess, and Tic-Tac-Toe. · Features computer simulations using R throughout in order to illustrate complex concepts and help readers verify complex calculations · Contains exercises and approaches games and gambling at a level that is accessible for readers with minimal experience · Adopts a unique approach by motivating complex concepts using first simple games and then moving on to more complex, well-known games that illustrate how these concepts work together Probability, Decisions and Games: A Gentle Introduction using R is a unique and helpful textbook for undergraduate courses on statistical reasoning, introduction to probability, statistical literacy, and quantitative reasoning for students from a variety of disciplines. ABEL RODRÍGUEZ, PhD, is Professor in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz (UCSC), CA, USA. The author of 40 journal articles, his research interests include Bayesian nonparametric methods, machine learning, spatial temporal models, network models, and extreme value theory. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA.INTRODUCES THE FUNDAMENTALS OF PROBABILITY, STATISTICS, DECISION THEORY, AND GAME THEORY, AND FEATURES INTERESTING EXAMPLES OF GAMES OF CHANCE AND STRATEGY TO MOTIVATE AND ILLUSTRATE ABSTRACT MATHEMATICAL CONCEPTS Covering both random and strategic games, Probability, Decisions and Games features a variety of gaming and gambling examples to build a better understanding of basic concepts of probability, statistics, decision theory, and game theory. The authors present fundamental concepts such as random variables, rational choice theory, mathematical expectation and variance, fair games, combinatorial calculus, conditional probability, Bayes Theorem, Bernoulli trials, zero-sum games and Nash equilibria, as well as their application in games such as Roulette, Craps, Lotto, Blackjack, Poker, Rock-Paper-Scissors, the Game of Chicken and Tic-Tac-Toe. Computer simulations, implemented using the popular R computing environment, are used to provide intuition on key concepts and verify complex calculations. The book starts by introducing simple concepts that are carefully motivated by the same historical examples that drove their original development of the field of probability, and then applies those concepts to popular contemporary games. The first two chapters of Probability, Decisions and Games: A Gentle Introduction using R feature an introductory discussion of probability and rational choice theory in finite and discrete spaces that builds upon the simple games discussed in the famous correspondence between Blaise Pascal and Pierre de Fermat. Subsequent chapters utilize popular casino games such as Roulette and Blackjack to expand on these concepts illustrate modern applications of these methodologies. Finally, the book concludes with discussions on game theory using a number of strategic games. This book: • Features introductory coverage of probability, statistics, decision theory and game theory, and has been class-tested at University of California, Santa Cruz for the past six years • Illustrates basic concepts in probability through interesting and fun examples using a number of popular casino games: roulette, lotto, craps, blackjack, and poker • Introduces key ideas in game theory using classic games such as Rock-Paper-Scissors, Chess, and Tic-Tac-Toe. • Features computer simulations using R throughout in order to illustrate complex concepts and help readers verify complex calculations • Contains exercises and approaches games and gambling at a level that is accessible for readers with minimal experience • Adopts a unique approach by motivating complex concepts using first simple games and then moving on to more complex, well-known games that illustrate how these concepts work together Probability, Decisions and Games: A Gentle Introduction using R is a unique and helpful textbook for undergraduate courses on statistical reasoning, introduction to probability, statistical literacy, and quantitative reasoning for students from a variety of disciplines. ABEL RODRÍGUEZ, PhD, is Professor in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz (UCSC), CA, USA. The author of 40 journal articles, his research interests include Bayesian nonparametric methods, machine learning, spatial temporal models, network models, and extreme value theory. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA.
A Concise Introduction to Decentralized POMDPs
Author: Frans A. Oliehoek
Publisher: Springer
ISBN: 3319289292
Category : Computers
Languages : en
Pages : 146
Book Description
This book introduces multiagent planning under uncertainty as formalized by decentralized partially observable Markov decision processes (Dec-POMDPs). The intended audience is researchers and graduate students working in the fields of artificial intelligence related to sequential decision making: reinforcement learning, decision-theoretic planning for single agents, classical multiagent planning, decentralized control, and operations research.
Publisher: Springer
ISBN: 3319289292
Category : Computers
Languages : en
Pages : 146
Book Description
This book introduces multiagent planning under uncertainty as formalized by decentralized partially observable Markov decision processes (Dec-POMDPs). The intended audience is researchers and graduate students working in the fields of artificial intelligence related to sequential decision making: reinforcement learning, decision-theoretic planning for single agents, classical multiagent planning, decentralized control, and operations research.
Modeling Bounded Rationality
Author: Ariel Rubinstein
Publisher: MIT Press
ISBN: 9780262681001
Category : Business & Economics
Languages : en
Pages : 226
Book Description
The notion of bounded rationality was initiated in the 1950s by Herbert Simon; only recently has it influenced mainstream economics. In this book, Ariel Rubinstein defines models of bounded rationality as those in which elements of the process of choice are explicitly embedded. The book focuses on the challenges of modeling bounded rationality, rather than on substantial economic implications. In the first part of the book, the author considers the modeling of choice. After discussing some psychological findings, he proceeds to the modeling of procedural rationality, knowledge, memory, the choice of what to know, and group decisions.In the second part, he discusses the fundamental difficulties of modeling bounded rationality in games. He begins with the modeling of a game with procedural rational players and then surveys repeated games with complexity considerations. He ends with a discussion of computability constraints in games. The final chapter includes a critique by Herbert Simon of the author's methodology and the author's response. The Zeuthen Lecture Book series is sponsored by the Institute of Economics at the University of Copenhagen.
Publisher: MIT Press
ISBN: 9780262681001
Category : Business & Economics
Languages : en
Pages : 226
Book Description
The notion of bounded rationality was initiated in the 1950s by Herbert Simon; only recently has it influenced mainstream economics. In this book, Ariel Rubinstein defines models of bounded rationality as those in which elements of the process of choice are explicitly embedded. The book focuses on the challenges of modeling bounded rationality, rather than on substantial economic implications. In the first part of the book, the author considers the modeling of choice. After discussing some psychological findings, he proceeds to the modeling of procedural rationality, knowledge, memory, the choice of what to know, and group decisions.In the second part, he discusses the fundamental difficulties of modeling bounded rationality in games. He begins with the modeling of a game with procedural rational players and then surveys repeated games with complexity considerations. He ends with a discussion of computability constraints in games. The final chapter includes a critique by Herbert Simon of the author's methodology and the author's response. The Zeuthen Lecture Book series is sponsored by the Institute of Economics at the University of Copenhagen.
Mathematics and Computation
Author: Avi Wigderson
Publisher: Princeton University Press
ISBN: 0691189137
Category : Computers
Languages : en
Pages : 434
Book Description
From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography
Publisher: Princeton University Press
ISBN: 0691189137
Category : Computers
Languages : en
Pages : 434
Book Description
From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography
Semidefinite Optimization and Convex Algebraic Geometry
Author: Grigoriy Blekherman
Publisher: SIAM
ISBN: 1611972280
Category : Mathematics
Languages : en
Pages : 487
Book Description
An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.
Publisher: SIAM
ISBN: 1611972280
Category : Mathematics
Languages : en
Pages : 487
Book Description
An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.
Communication Complexity (for Algorithm Designers)
Author: Tim Roughgarden
Publisher: Foundations and Trends (R) in Theoretical Computer Science
ISBN: 9781680831146
Category :
Languages : en
Pages : 206
Book Description
This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of an algorithm designer. The reader will learn lower bound technology on a "need-to-know" basis, guided by fundamental algorithmic problems that we care about.
Publisher: Foundations and Trends (R) in Theoretical Computer Science
ISBN: 9781680831146
Category :
Languages : en
Pages : 206
Book Description
This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of an algorithm designer. The reader will learn lower bound technology on a "need-to-know" basis, guided by fundamental algorithmic problems that we care about.