Algorithms and Complexity

Algorithms and Complexity
Author: Josep Diaz
Publisher: Springer Science & Business Media
Total Pages: 394
Release: 2010-05-20
Genre: Computers
ISBN: 3642130720

This book constitutes the refereed proceedings of the 7th International Conference on Algorithms and Computation, CIAC 2010, held in Rome, Italy, in May 2010. The 30 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 114 submissions. Among the topics addressed are graph algorithms I, computational complexity, graph coloring, tree algorithms and tree decompositions, computational geometry, game theory, graph algorithms II, and string algorithms.

Combinatorial Auctions

Combinatorial Auctions
Author: Peter C. Cramton
Publisher: MIT Press (MA)
Total Pages: 678
Release: 2006
Genre: Business & Economics
ISBN:

A synthesis of theoretical and practical research on combinatorial auctions from the perspectives of economics, operations research, and computer science.

Auctions

Auctions
Author: Paul Klemperer
Publisher: Princeton University Press
Total Pages: 262
Release: 2004-03-28
Genre: Business & Economics
ISBN: 0691119252

Governments use them to sell everything from oilfields to pollution permits, and to privatize companies; consumers rely on them to buy baseball tickets and hotel rooms, and economic theorists employ them to explain booms and busts. Auctions make up many of the world's most important markets; and this book describes how auction theory has also become an invaluable tool for understanding economics. Auctions: Theory and Practice provides a non-technical introduction to auction theory, and emphasises its practical application. Although there are many extremely successful auction markets, there have also been some notable fiascos, and Klemperer provides many examples. He discusses the successes and failures of the one-hundred-billion dollar "third-generation" mobile-phone license auctions; he, jointly with Ken Binmore, designed the first of these. Klemperer also demonstrates the surprising power of auction theory to explain seemingly unconnected issues such as the intensity of different forms of industrial competition, the costs of litigation, and even stock trading 'frenzies' and financial crashes. Engagingly written, the book makes the subject exciting not only to economics students but to anyone interested in auctions and their role in economics.

Game Theory, Alive

Game Theory, Alive
Author: Anna R. Karlin
Publisher: American Mathematical Soc.
Total Pages: 400
Release: 2017-04-27
Genre: Mathematics
ISBN: 1470419823

We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.

Discovering Prices

Discovering Prices
Author: Paul Milgrom
Publisher: Columbia University Press
Total Pages: 222
Release: 2017-05-23
Genre: Business & Economics
ISBN: 023154457X

Traditional economic theory studies idealized markets in which prices alone can guide efficient allocation, with no need for central organization. Such models build from Adam Smith’s famous concept of an invisible hand, which guides markets and renders regulation or interference largely unnecessary. Yet for many markets, prices alone are not enough to guide feasible and efficient outcomes, and regulation alone is not enough, either. Consider air traffic control at major airports. While prices could encourage airlines to take off and land at less congested times, prices alone do just part of the job; an air traffic control system is still indispensable to avoid disastrous consequences. With just an air traffic controller, however, limited resources can be wasted or poorly used. What’s needed in this and many other real-world cases is an auction system that can effectively reveal prices while still maintaining enough direct control to ensure that complex constraints are satisfied. In Discovering Prices, Paul Milgrom—the world’s most frequently cited academic expert on auction design—describes how auctions can be used to discover prices and guide efficient resource allocations, even when resources are diverse, constraints are critical, and market-clearing prices may not even exist. Economists have long understood that externalities and market power both necessitate market organization. In this book, Milgrom introduces complex constraints as another reason for market design. Both lively and technical, Milgrom roots his new theories in real-world examples (including the ambitious U.S. incentive auction of radio frequencies, whose design he led) and provides economists with crucial new tools for dealing with the world’s growing complex resource-allocation problems.

Encyclopedia of Operations Research and Management Science

Encyclopedia of Operations Research and Management Science
Author: Saul I. Gass
Publisher: Springer Science & Business Media
Total Pages: 774
Release: 2012-12-06
Genre: Business & Economics
ISBN: 1461304598

Operations Research: 1934-1941," 35, 1, 143-152; "British The goal of the Encyclopedia of Operations Research and Operational Research in World War II," 35, 3, 453-470; Management Science is to provide to decision makers and "U. S. Operations Research in World War II," 35, 6, 910-925; problem solvers in business, industry, government and and the 1984 article by Harold Lardner that appeared in academia a comprehensive overview of the wide range of Operations Research: "The Origin of Operational Research," ideas, methodologies, and synergistic forces that combine to 32, 2, 465-475. form the preeminent decision-aiding fields of operations re search and management science (OR/MS). To this end, we The Encyclopedia contains no entries that define the fields enlisted a distinguished international group of academics of operations research and management science. OR and MS and practitioners to contribute articles on subjects for are often equated to one another. If one defines them by the which they are renowned. methodologies they employ, the equation would probably The editors, working with the Encyclopedia's Editorial stand inspection. If one defines them by their historical Advisory Board, surveyed and divided OR/MS into specific developments and the classes of problems they encompass, topics that collectively encompass the foundations, applica the equation becomes fuzzy. The formalism OR grew out of tions, and emerging elements of this ever-changing field. We the operational problems of the British and U. s. military also wanted to establish the close associations that OR/MS efforts in World War II.

Networks, Crowds, and Markets

Networks, Crowds, and Markets
Author: David Easley
Publisher: Cambridge University Press
Total Pages: 745
Release: 2010-07-19
Genre: Computers
ISBN: 1139490303

Are all film stars linked to Kevin Bacon? Why do the stock markets rise and fall sharply on the strength of a vague rumour? How does gossip spread so quickly? Are we all related through six degrees of separation? There is a growing awareness of the complex networks that pervade modern society. We see them in the rapid growth of the internet, the ease of global communication, the swift spread of news and information, and in the way epidemics and financial crises develop with startling speed and intensity. This introductory book on the new science of networks takes an interdisciplinary approach, using economics, sociology, computing, information science and applied mathematics to address fundamental questions about the links that connect us, and the ways that our decisions can have consequences for others.

Experimental Auctions

Experimental Auctions
Author: Jayson L. Lusk
Publisher: Cambridge University Press
Total Pages: 316
Release: 2007-11-08
Genre: Business & Economics
ISBN: 9780521671248

Economists, psychologists, and marketers are interested in determining the monetary value people place on non-market goods for a variety of reasons: to carry out cost-benefit analysis, to determine the welfare effects of technological innovation or public policy, to forecast new product success, and to understand individual and consumer behavior. Unfortunately, many currently available techniques for eliciting individuals' values suffer from a serious problem in that they involve asking individuals hypothetical questions about intended behavior. Experimental auctions circumvent this problem because they involve individuals exchanging real money for real goods in an active market. This represents a promising means for eliciting non-market values. Lusk and Shogren provide a comprehensive guide to the theory and practice of experimental auctions. It will be a valuable resource to graduate students, practitioners and researchers concerned with the design and utilization of experimental auctions in applied economic and marketing research.