Real-World Applications of Game Theory and Optimization

Real-World Applications of Game Theory and Optimization
Author :
Publisher : Frontiers Media SA
Total Pages : 205
Release :
ISBN-10 : 9782832553299
ISBN-13 : 283255329X
Rating : 4/5 (99 Downloads)

Synopsis Real-World Applications of Game Theory and Optimization by : Dun Han

This research topic centers on the practical application of game theory and optimization methods to address complex challenges in real-world contexts. At its core, game theory provides a framework for analyzing strategic interactions among rational decision-makers, while optimization techniques are designed to seek the most favorable outcomes. These tools have proven to be powerful assets across a wide range of domains, from economics and computer science to social sciences and engineering. The following objectives guide this exploration: (i) Understanding Game Theory and Optimization in Real-world Contexts: This objective involves investigating how these mathematical constructs are applied to model and resolve problems across various fields. (ii) Analyzing the Effectiveness of Game Theory and Optimization Techniques: This involves studying real-world case studies and practical applications with the goal of evaluating the performance and efficiency of these methods in practice. (iii) Identifying Potential Areas for Effective Application of Game Theory and Optimization: This objective aims to pinpoint sectors or disciplines that may significantly benefit from the application of these mathematical techniques. The goal of this Research Topic in Frontiers in Physics aims to produce a comprehensive understanding of the real-world applications of game theory and optimization, highlighting their practical impact and potential for future use. It will provide valuable insights for professionals and researchers working in the fields where these techniques can be applied and contribute to the body of knowledge in game theory and optimization. Potential topics include but are not limited to the following: 1. Economics and Business: How are game theory and optimization used to make strategic business decisions and to understand economic phenomena? 2. Computer Science: How do these techniques contribute to areas like network design, machine learning, and algorithm development? 3. Social Sciences: How can game theory and optimization help in understanding social dynamics, designing policies, and resolving conflicts? 4. Engineering and Operations Research: How are these techniques utilized in system design, process optimization, and decision-making?

Cooperative Game Theory and Applications

Cooperative Game Theory and Applications
Author :
Publisher : Springer Science & Business Media
Total Pages : 198
Release :
ISBN-10 : 9781475748710
ISBN-13 : 147574871X
Rating : 4/5 (10 Downloads)

Synopsis Cooperative Game Theory and Applications by : Imma Curiel

In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes. In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied. For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.

An Introduction to Linear Programming and Game Theory

An Introduction to Linear Programming and Game Theory
Author :
Publisher : John Wiley & Sons
Total Pages : 476
Release :
ISBN-10 : 9781118165454
ISBN-13 : 1118165454
Rating : 4/5 (54 Downloads)

Synopsis An Introduction to Linear Programming and Game Theory by : Paul R. Thie

Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.

Pareto Optimality, Game Theory and Equilibria

Pareto Optimality, Game Theory and Equilibria
Author :
Publisher : Springer Science & Business Media
Total Pages : 872
Release :
ISBN-10 : 9780387772479
ISBN-13 : 0387772472
Rating : 4/5 (79 Downloads)

Synopsis Pareto Optimality, Game Theory and Equilibria by : Panos M. Pardalos

This comprehensive work examines important recent developments and modern applications in the fields of optimization, control, game theory and equilibrium programming. In particular, the concepts of equilibrium and optimality are of immense practical importance affecting decision-making problems regarding policy and strategies, and in understanding and predicting systems in different application domains, ranging from economics and engineering to military applications. The book consists of 29 survey chapters written by distinguished researchers in the above areas.

Durable-Strategies Dynamic Games

Durable-Strategies Dynamic Games
Author :
Publisher : Springer Nature
Total Pages : 311
Release :
ISBN-10 : 9783030927424
ISBN-13 : 3030927423
Rating : 4/5 (24 Downloads)

Synopsis Durable-Strategies Dynamic Games by : David W. K. Yeung

Durable strategies that have prolonged effects are prevalent in real-world situations. Revenue-generating investments, toxic waste disposal, long-lived goods, regulatory measures, coalition agreements, diffusion of knowledge, advertisement and investments to accumulate physical capital are concrete and common examples of durable strategies. This book provides an augmentation of dynamic game theory and advances a new game paradigm with durable strategies in decision-making schemes. It covers theories, solution techniques, and the applications of a general class of dynamic games with multiple durable strategies. Non-cooperative equilibria and cooperative solutions are derived, along with advanced topics including random termination, asynchronous game horizons, and stochastic analysis. The techniques presented here will enable readers to solve numerous practical dynamic interactive problems with durable strategies. This book not only expands the scope of applied dynamic game theory, but also provides a solid foundation for further theoretical and technical advancements. As such, it will appeal to scholars and students of quantitative economics, game theory, operations research, and computational mathematics. "Not too many new concepts have been introduced in dynamic games since their inception. The introduction of the concept of durable strategies changes this trend and yields important contributions to environmental and business applications." Dušan M Stipanović, Professor, University of Illinois at Urbana-Champaign "Before this book, the field simply did not realize that most of our strategies are durable and entail profound effects in the future. Putting them into the mathematical framework of dynamic games is a great innovative effort." Vladimir Turetsky, Professor, Ort Braude College “Durable-strategies Dynamic Games is truly a world-leading addition to the field of dynamic games. It is a much needed publication to tackle increasingly crucial problems under the reality of durable strategies.” Vladimir Mazalov, Director of Mathematical Research, Russian Academy of Sciences & President of the International Society of Dynamic Games

Subgame Consistent Economic Optimization

Subgame Consistent Economic Optimization
Author :
Publisher : Springer Science & Business Media
Total Pages : 403
Release :
ISBN-10 : 9780817682620
ISBN-13 : 0817682627
Rating : 4/5 (20 Downloads)

Synopsis Subgame Consistent Economic Optimization by : David W.K. Yeung

Various imperfections in existing market systems prevent the free market from serving as a truly efficient allocation mechanism, but optimization of economic activities provides an effective remedial measure. Cooperative optimization claims that socially optimal and individually rational solutions to decision problems involving strategic action over time exist. To ensure that cooperation will last throughout the agreement period, however, the stringent condition of subgame consistency is required. This textbook presents a study of subgame consistent economic optimization, developing game-theoretic optimization techniques to establish the foundation for an effective policy menu to tackle the suboptimal behavior that the conventional market mechanism fails to resolve.

Strategies and Games

Strategies and Games
Author :
Publisher : MIT Press
Total Pages : 507
Release :
ISBN-10 : 9780262041690
ISBN-13 : 0262041693
Rating : 4/5 (90 Downloads)

Synopsis Strategies and Games by : Prajit K. Dutta

Game theory has become increasingly popular among undergraduate aswell as business school students. This text is the first to provideboth a complete theoretical treatment of the subject and a variety ofreal-world applications, primarily in economics, but also in business,political science, and the law. Game theory has become increasingly popular among undergraduate as well as business school students. This text is the first to provide both a complete theoretical treatment of the subject and a variety of real-world applications, primarily in economics, but also in business, political science, and the law. Strategies and Games grew out of Prajit Dutta's experience teaching a course in game theory over the last six years at Columbia University.The book is divided into three parts: Strategic Form Games and Their Applications, Extensive Form Games and Their Applications, and Asymmetric Information Games and Their Applications. The theoretical topics include dominance solutions, Nash equilibrium, backward induction, subgame perfect equilibrium, repeated games, dynamic games, Bayes-Nash equilibrium, mechanism design, auction theory, and signaling. An appendix presents a thorough discussion of single-agent decision theory, as well as the optimization and probability theory required for the course.Every chapter that introduces a new theoretical concept opens with examples and ends with a case study. Case studies include Global Warming and the Internet, Poison Pills, Treasury Bill Auctions, and Final Jeopardy. Each part of the book also contains several chapter-length applications including Bankruptcy Law, the NASDAQ market, OPEC, and the Commons problem. This is also the first text to provide a detailed analysis of dynamic strategic interaction.

Invitation to Linear Programming and Game Theory

Invitation to Linear Programming and Game Theory
Author :
Publisher : Cambridge University Press
Total Pages : 543
Release :
ISBN-10 : 9781108756235
ISBN-13 : 1108756239
Rating : 4/5 (35 Downloads)

Synopsis Invitation to Linear Programming and Game Theory by : David C. Vella

Written in a conversational tone, this classroom-tested text introduces the fundamentals of linear programming and game theory, showing readers how to apply serious mathematics to practical real-life questions by modelling linear optimization problems and strategic games. The treatment of linear programming includes two distinct graphical methods. The game theory chapters include a novel proof of the minimax theorem for 2x2 zero-sum games. In addition to zero-sum games, the text presents variable-sum games, ordinal games, and n-player games as the natural result of relaxing or modifying the assumptions of zero-sum games. All concepts and techniques are derived from motivating examples, building in complexity, which encourages students to think creatively and leads them to understand how the mathematics is applied. With no prerequisite besides high school algebra, the text will be useful to motivated high school students and undergraduates studying business, economics, mathematics, and the social sciences.

LQ Dynamic Optimization and Differential Games

LQ Dynamic Optimization and Differential Games
Author :
Publisher : John Wiley & Sons
Total Pages : 510
Release :
ISBN-10 : 9780470015513
ISBN-13 : 0470015519
Rating : 4/5 (13 Downloads)

Synopsis LQ Dynamic Optimization and Differential Games by : Jacob Engwerda

Game theory is the theory of social situations, and the majority of research into the topic focuses on how groups of people interact by developing formulas and algorithms to identify optimal strategies and to predict the outcome of interactions. Only fifty years old, it has already revolutionized economics and finance, and is spreading rapidly to a wide variety of fields. LQ Dynamic Optimization and Differential Games is an assessment of the state of the art in its field and the first modern book on linear-quadratic game theory, one of the most commonly used tools for modelling and analysing strategic decision making problems in economics and management. Linear quadratic dynamic models have a long tradition in economics, operations research and control engineering; and the author begins by describing the one-decision maker LQ dynamic optimization problem before introducing LQ differential games. Covers cooperative and non-cooperative scenarios, and treats the standard information structures (open-loop and feedback). Includes real-life economic examples to illustrate theoretical concepts and results. Presents problem formulations and sound mathematical problem analysis. Includes exercises and solutions, enabling use for self-study or as a course text. Supported by a website featuring solutions to exercises, further examples and computer code for numerical examples. LQ Dynamic Optimization and Differential Games offers a comprehensive introduction to the theory and practice of this extensively used class of economic models, and will appeal to applied mathematicians and econometricians as well as researchers and senior undergraduate/graduate students in economics, mathematics, engineering and management science.