DOCSLIB.ORG

Through Examples Is a Thorough Introduction to Elemen- Tary Game Theory, Covering Finite Games with Complete Information

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Through Examples Is a Thorough Introduction to Elemen- Tary Game Theory, Covering Finite Games with Complete Information AMS / MAA CLASSROOM RESOURCE MATERIALS VOL AMS / MAA CLASSROOM RESOURCE MATERIALS VOL 46 46 Game Theory through Examples is a thorough introduction to elemen- tary game theory, covering finite games with complete information. Examples Theory through Game The core philosophy underlying this volume is that abstract concepts are best learned when encountered first (and repeatedly) in concrete settings. Thus, the essential ideas of game theory are here presented in the context of actual games, real games much more complex and rich than the typical toy examples. All the fundamental ideas are here: Nash equilibria, backward induction, elementary probability, imperfect information, extensive and normal form, mixed and behavioral strat- egies. The active-learning, example-driven approach makes the text suitable for a course taught through problem solving. Students will be thoroughly engaged by the extensive classroom exercises, compelling homework problems, and nearly sixty projects in the text. Also available are approximately eighty Java applets and three dozen Excel spreadsheets in which students can play games and organize information in order to acquire a gut feeling to help in the analysis of the games. Mathematical exploration is a deep form of play; that maxim is embodied in this book. Game Theory through Examples is a lively introduction to this appealing theory. Assuming only high school prerequisites makes the volume especially suitable for a liberal arts or general education spirit-of-mathematics course. It could also serve as the active-learning supplement to a more abstract text in an upper-division game theory course. through EXAMPLES Erich Prisner Erich ERICH PRISNER AMS/ MAA PRESS 4-Color Process 308 pages on 50lb stock • Spine 9/16" i i “Alles” — 2014/5/8 — 11:19 — page i — #1 i i 10.1090/clrm/046 Game Theory Through Examples i i i i i i “Alles” — 2014/5/8 — 11:36 — page ii — #2 i i c 2014 by the Mathematical Association of America, Inc. Electronic edition ISBN 978-1-61444-115-1 i i i i i i “Alles” — 2014/5/8 — 11:19 — page iii — #3 i i Game Theory Through Examples Erich Prisner Franklin University Switzerland Published and Distributed by The Mathematical Association of America i i i i i i “Alles” — 2014/5/8 — 11:19 — page iv — #4 i i Council on Publications and Communications Frank Farris, Chair Committee on Books Fernando Gouvˆea, Chair Classroom Resource Materials Editorial Board Susan G Staples, Editor Michael Bardzell Jennifer Bergner Caren L Diefenderfer Christopher Hallstrom Cynthia J Huffman Paul R Klingsberg Brian Lins Mary Morley Philip P Mummert Barbara E Reynolds Darryl Yong i i i i i i “Alles” — 2014/5/8 — 11:19 — page v — #5 i i CLASSROOM RESOURCE MATERIALS Classroom Resource Materials is intended to provide supplementary classroom material for students— laboratory exercises, projects, historical information, textbooks with unusual approaches for presenting math- ematical ideas, career information, etc. 101 Careers in Mathematics, 3rd edition edited by Andrew Sterrett Archimedes: What Did He Do Besides Cry Eureka?, Sherman Stein Calculus: An Active Approach with Projects, Stephen Hilbert, Diane Driscoll Schwartz, Stan Seltzer, John Maceli, and Eric Robinson Calculus Mysteries and Thrillers, R. Grant Woods Conjecture and Proof, Mikl´os Laczkovich Counterexamples in Calculus, Sergiy Klymchuk Creative Mathematics, H. S. Wall Environmental Mathematics in the Classroom, edited by B. A. Fusaro and P. C. Kenschaft Excursions in Classical Analysis: Pathways to Advanced Problem Solving and Undergraduate Research, by Hongwei Chen Explorations in Complex Analysis, Michael A. Brilleslyper, Michael J. Dorff, Jane M. McDougall, James S. Rolf, Lisbeth E. Schaubroeck, Richard L. Stankewitz, and Kenneth Stephenson Exploratory Examples for Real Analysis, Joanne E. Snow and Kirk E. Weller Exploring Advanced Euclidean Geometry with GeoGebra, Gerard A. Venema Game Theory Through Examples, Erich Prisner Geometry From Africa: Mathematical and Educational Explorations, Paulus Gerdes Historical Modules for the Teaching and Learning of Mathematics (CD), edited by Victor Katz and Karen Dee Michalowicz Identification Numbers and Check Digit Schemes, Joseph Kirtland Interdisciplinary Lively Application Projects, edited by Chris Arney Inverse Problems: Activities for Undergraduates, Charles W. Groetsch Keeping it R.E.A.L.: Research Experiences for All Learners, Carla D. Martin and Anthony Tongen Laboratory Experiences in Group Theory, Ellen Maycock Parker Learn from the Masters, Frank Swetz, John Fauvel, Otto Bekken, Bengt Johansson, and Victor Katz Math Made Visual: Creating Images for Understanding Mathematics, Claudi Alsina and Roger B. Nelsen Mathematics Galore!: The First Five Years of the St. Marks Institute of Mathematics, James Tanton Methods for Euclidean Geometry, Owen Byer, Felix Lazebnik, and Deirdre L. Smeltzer Ordinary Differential Equations: A Brief Eclectic Tour, David A. S´anchez Oval Track and Other Permutation Puzzles, John O. Kiltinen Paradoxes and Sophisms in Calculus, Sergiy Klymchuk and Susan Staples A Primer of Abstract Mathematics, Robert B. Ash Proofs Without Words, Roger B. Nelsen Proofs Without Words II, Roger B. Nelsen Rediscovering Mathematics: You Do the Math, Shai Simonson i i i i i i “Alles” — 2014/5/8 — 11:19 — page vi — #6 i i She Does Math!, edited by Marla Parker Solve This: Math Activities for Students and Clubs, James S. Tanton Student Manual for Mathematics for Business Decisions Part 1: Probability and Simulation, David Williamson, Marilou Mendel, Julie Tarr, and Deborah Yoklic Student Manual for Mathematics for Business Decisions Part 2: Calculus and Optimization, David Williamson, Marilou Mendel, Julie Tarr, and Deborah Yoklic Teaching Statistics Using Baseball, Jim Albert Visual Group Theory, Nathan C. Carter Which Numbers are Real?, Michael Henle Writing Projects for Mathematics Courses: Crushed Clowns, Cars, and Coffee to Go, Annalisa Crannell, Gavin LaRose, Thomas Ratliff, and Elyn Rykken MAA Service Center P.O. Box 91112 Washington, DC 20090-1112 1-800-331-1MAA FAX: 1-301-206-9789 i i i i i i “Alles” — 2014/5/8 — 11:19 — page vii — #7 i i Contents Preface xvi 1 Theory 1: Introduction 1 1.1 What’s a Game? .......................................... 1 1.2 Game, Play, Move: Some Definitions .............................. 1 1.3 Classification of Games ...................................... 2 Exercises ................................................ 3 2 Theory 2: Simultaneous Games 4 2.1 Normal Form—Bimatrix Description ............................... 4 2.1.1 Two Players ........................................ 4 2.1.2 Two Players, Zero-sum .................................. 5 2.1.3 Three or More Players .................................. 5 2.1.4 Symmetric Games .................................... 6 2.2 Which Option to Choose ..................................... 6 2.2.1 Maximin Move and Security Level ............................ 6 2.2.2 Dominated Moves .................................... 7 2.2.3 Best Response ...................................... 8 2.2.4 Nash Equilibria ...................................... 9 2.3 Additional Topics ......................................... 13 2.3.1 Best Response Digraphs ................................. 13 2.3.2 2-Player Zero-sum Symmetric Games .......................... 14 Exercises ................................................ 15 Project 1: Reacting fast or slow ..................................... 18 3 Example: Selecting a Class 19 3.1 Three Players, Two Classes .................................... 19 3.1.1 “I likeyouboth” ..................................... 19 3.1.2 Dislikingthe Rival .................................... 21 3.1.3 Outsider .......................................... 21 3.2 Larger Cases ........................................... 22 3.3 Assumptions ........................................... 23 Exercises ................................................ 23 Project 2 ................................................. 23 Project 3 ................................................. 24 Project 4 ................................................. 24 vii i i i i i i “Alles” — 2014/5/8 — 11:19 — page viii — #8 i i viii Contents 4 Example: Doctor Location Games 25 4.1 Doctor Location .......................................... 25 4.1.1 An Example Graph .................................... 26 4.1.2 No (Pure) Nash Equilibrium? .............................. 27 4.1.3 How Good are the Nash Equilibriafor the Public? ................... 28 4.2 Trees ................................................ 28 4.3 More than one Office (optional) ................................. 31 Exercises ................................................ 31 Project 5: Doctor location on MOPs .................................. 33 Project 6 ................................................. 33 Project 7 ................................................. 33 5 Example: Restaurant Location Games 34 5.1 A FirstGraph ........................................... 35 5.2 A Second Graph .......................................... 36 5.3 Existence of Pure Nash Equilibria ................................ 37 5.4 More than one Restaurant (optional) ............................... 38 Exercises ................................................ 39 6 Using Excel 42 6.1 Spreadsheet Programs like Excel ................................. 42 6.2 Two-Person Simultaneous Games ................................ 43 6.3 Three-Person Simultaneous Games ................................ 43 Exercises ...............................................
Load more

Recommended publications
  • A Class of N-Player Colonel Blotto Games with Multidimensional Private Information
    University of Zurich Department of Economics Working Paper Series ISSN 1664-7041 (print) ISSN 1664-705X (online) Working Paper No. 336 A Class of N-Player Colonel Blotto Games with Multidimensional Private Information Christian Ewerhart and Dan Kovenock Revised version, February 2021 A Class of N-Player Colonel Blotto Games With Multidimensional Private Information Christian Ewerhart Dan Kovenocky Department of Economics Economic Science Institute University of Zurich Chapman University Revised version: February 1, 2021 Abstract. In this paper, we study N-player Colonel Blotto games with incomplete information about battlefield valuations. Such games arise in job markets, research and development, electoral competition, security analysis, and conflict resolution. For M N + 1 battlefields, we identify a Bayes-Nash equilibrium in which the resource ≥ allocation to a given battlefield is strictly monotone in the valuation of that battlefield. We also explore extensions such as heterogeneous budgets, the case M N, full-support ≤ type distributions, and network games. Keywords. Colonel Blotto games Private information Bayes-Nash equilibrium · · · Generalized Dirichlet distributions Networks · *) Corresponding author. Postal address: Schönberggasse 1, 8001 Zurich, Switzerland. E-mail address: [email protected]. ) E-mail address: [email protected]. y 1 Introduction In a Colonel Blotto game, players simultaneously and independently allocate their en- dowments of a resource across a set of battlefields. The player that deploys the largest amount of the resource to a given battlefield scores a win and enjoys a gain in utility equivalent to her valuation of that battlefield. Thus, a player’s utility corresponds to the sum of the valuations of all battlefields won by the player.
    [Show full text]
  • Game Theory- Prisoners Dilemma Vs Battle of the Sexes EXCERPTS
    Lesson 14. Game Theory 1 Lesson 14 Game Theory c 2010, 2011 ⃝ Roberto Serrano and Allan M. Feldman All rights reserved Version C 1. Introduction In the last lesson we discussed duopoly markets in which two firms compete to sell a product. In such markets, the firms behave strategically; each firm must think about what the other firm is doing in order to decide what it should do itself. The theory of duopoly was originally developed in the 19th century, but it led to the theory of games in the 20th century. The first major book in game theory, published in 1944, was Theory of Games and Economic Behavior,byJohnvon Neumann (1903-1957) and Oskar Morgenstern (1902-1977). We will return to the contributions of Von Neumann and Morgenstern in Lesson 19, on uncertainty and expected utility. Agroupofpeople(orteams,firms,armies,countries)areinagame if their decision problems are interdependent, in the sense that the actions that all of them take influence the outcomes for everyone. Game theory is the study of games; it can also be called interactive decision theory. Many real-life interactions can be viewed as games. Obviously football, soccer, and baseball games are games.Butsoaretheinteractionsofduopolists,thepoliticalcampaignsbetweenparties before an election, and the interactions of armed forces and countries. Even some interactions between animal or plant species in nature can be modeled as games. In fact, game theory has been used in many different fields in recent decades, including economics, political science, psychology, sociology, computer science, and biology. This brief lesson is not meant to replace a formal course in game theory; it is only an in- troduction.
    [Show full text]
  • Campaigning Is Hard but Approximately Manageable
    Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable Sina Dehghani,1 Hamed Saleh,2 Saeed Seddighin,3 Shang-Hua Teng4 1 Institute for Research in Fundamental Sciences 2 University of Maryland 3 TTIC 4 University of Southern California [email protected], [email protected], [email protected], [email protected] Abstract Electoral College, Political Campaigns, and In the classical discrete Colonel Blotto game—introduced Multi-Battleground Resource Allocation by Borel in 1921—two colonels simultaneously distribute their troops across multiple battlefields. The winner of each The president of the United States is elected by the Electoral battlefield is determined by a winner-take-all rule, indepen- College, which consists of electors selected based on 51 con- dently of other battlefields. In the original formulation, each current elections. The number of electors each of the 50 colonel’s goal is to win as many battlefields as possible. The states and D. C. can select is determined every 10 years by Blotto game and its extensions have been used in a wide the United States Census. All but two states1 use a winner- range of applications from political campaign—exemplified take-all system, and in typical election without any third- by the U.S presidential election—to marketing campaign, party candidate, the ticket that wins the majority votes in the from (innovative) technology competition to sports compe- state earns the right to have their slate of electors from that tition. Despite persistent efforts, efficient methods for find- state chosen to vote in the Electoral College. Thus, in prin- ing the optimal strategies in Blotto games have been elu- sive for almost a century—due to exponential explosion in ciple, the team that receives the majority of electoral votes the organic solution space—until Ahmadinejad, Dehghani, wins the race and its main candidate is elected as president.
    [Show full text]
  • Lecture Notes
    GRADUATE GAME THEORY LECTURE NOTES BY OMER TAMUZ California Institute of Technology 2018 Acknowledgments These lecture notes are partially adapted from Osborne and Rubinstein [29], Maschler, Solan and Zamir [23], lecture notes by Federico Echenique, and slides by Daron Acemoglu and Asu Ozdaglar. I am indebted to Seo Young (Silvia) Kim and Zhuofang Li for their help in finding and correcting many errors. Any comments or suggestions are welcome. 2 Contents 1 Extensive form games with perfect information 7 1.1 Tic-Tac-Toe ........................................ 7 1.2 The Sweet Fifteen Game ................................ 7 1.3 Chess ............................................ 7 1.4 Definition of extensive form games with perfect information ........... 10 1.5 The ultimatum game .................................. 10 1.6 Equilibria ......................................... 11 1.7 The centipede game ................................... 11 1.8 Subgames and subgame perfect equilibria ...................... 13 1.9 The dollar auction .................................... 14 1.10 Backward induction, Kuhn’s Theorem and a proof of Zermelo’s Theorem ... 15 2 Strategic form games 17 2.1 Definition ......................................... 17 2.2 Nash equilibria ...................................... 17 2.3 Classical examples .................................... 17 2.4 Dominated strategies .................................. 22 2.5 Repeated elimination of dominated strategies ................... 22 2.6 Dominant strategies ..................................
    [Show full text]
  • Paper and Pencils for Everyone
    (CM^2) Math Circle Lesson: Game Theory of Gomuku and (m,n,k-games) Overview: Learning Objectives/Goals: to expose students to (m,n,k-games) and learn the general history of the games through out Asian cultures. SWBAT… play variations of m,n,k-games of varying degrees of difficulty and complexity as well as identify various strategies of play for each of the variations as identified by pattern recognition through experience. Materials: Paper and pencils for everyone Vocabulary: Game – we will create a working definition for this…. Objective – the goal or point of the game, how to win Win – to do (achieve) what a certain game requires, beat an opponent Diplomacy – working with other players in a game Luck/Chance – using dice or cards or something else “random” Strategy – techniques for winning a game Agenda: Check in (10-15min.) Warm-up (10-15min.) Lesson and game (30-45min) Wrap-up and chill time (10min) Lesson: Warm up questions: Ask these questions after warm up to the youth in small groups. They may discuss the answers in the groups and report back to you as the instructor. Write down the answers to these questions and compile a working definition. Try to lead the youth so that they do not name a specific game but keep in mind various games that they know and use specific attributes of them to make generalizations. · What is a game? · Are there different types of games? · What make something a game and something else not a game? · What is a board game? · How is it different from other types of games? · Do you always know what your opponent (other player) is doing during the game, can they be sneaky? · Do all of games have the same qualities as the games definition that we just made? Why or why not? Game history: The earliest known board games are thought of to be either ‘Go’ from China (which we are about to learn a variation of), or Senet and Mehen from Egypt (a country in Africa) or Mancala.
    [Show full text]
  • Prisoners of Reason Game Theory and Neoliberal Political Economy
    C:/ITOOLS/WMS/CUP-NEW/6549131/WORKINGFOLDER/AMADAE/9781107064034PRE.3D iii [1–28] 11.8.2015 9:57PM Prisoners of Reason Game Theory and Neoliberal Political Economy S. M. AMADAE Massachusetts Institute of Technology C:/ITOOLS/WMS/CUP-NEW/6549131/WORKINGFOLDER/AMADAE/9781107064034PRE.3D iv [1–28] 11.8.2015 9:57PM 32 Avenue of the Americas, New York, ny 10013-2473, usa Cambridge University Press is part of the University of Cambridge. It furthers the University’s mission by disseminating knowledge in the pursuit of education, learning, and research at the highest international levels of excellence. www.cambridge.org Information on this title: www.cambridge.org/9781107671195 © S. M. Amadae 2015 This publication is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 2015 Printed in the United States of America A catalog record for this publication is available from the British Library. Library of Congress Cataloging in Publication Data Amadae, S. M., author. Prisoners of reason : game theory and neoliberal political economy / S.M. Amadae. pages cm Includes bibliographical references and index. isbn 978-1-107-06403-4 (hbk. : alk. paper) – isbn 978-1-107-67119-5 (pbk. : alk. paper) 1. Game theory – Political aspects. 2. International relations. 3. Neoliberalism. 4. Social choice – Political aspects. 5. Political science – Philosophy. I. Title. hb144.a43 2015 320.01′5193 – dc23 2015020954 isbn 978-1-107-06403-4 Hardback isbn 978-1-107-67119-5 Paperback Cambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party Internet Web sites referred to in this publication and does not guarantee that any content on such Web sites is, or will remain, accurate or appropriate.
    [Show full text]
  • The Shapley Value for Airport and Irrigation Games
    A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Márkus, Judit; Pintér, Péter Miklós; Radványi, Anna Working Paper The Shapley Value for Airport and Irrigation Games IEHAS Discussion Papers, No. MT-DP - 2012/7 Provided in Cooperation with: Institute of Economics, Centre for Economic and Regional Studies, Hungarian Academy of Sciences Suggested Citation: Márkus, Judit; Pintér, Péter Miklós; Radványi, Anna (2012) : The Shapley Value for Airport and Irrigation Games, IEHAS Discussion Papers, No. MT-DP - 2012/7, ISBN 978-615-5243-00-4, Hungarian Academy of Sciences, Institute of Economics, Centre for Economic and Regional Studies, Budapest This Version is available at: http://hdl.handle.net/10419/108259 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence.
    [Show full text]
  • Repeated Games
    REPEATED GAMES 1 Early PD experiments In 1950, Merrill Flood and Melvin Dresher (at RAND) devised an experiment to test Nash’s theory about defection in a two-person prisoners’ dilemma. Experimental Design – They asked two friends to play the PD 100 times. – They measured the success of Nash’s equilibrium concept by counting the number of times the players chose {D;D}. 2 Flood and Dresher’s results Player 1 cooperated in 68 rounds Player 2 cooperated in 78 rounds Both cooperated in 60 of last 89 rounds Flood Dresher Nash 3 Flood and Dresher’s results Player 1 cooperated in 68 rounds Player 2 cooperated in 78 rounds Both cooperated in 60 of last 89 rounds Wait a Ha! That jerk I can’tI’mOh a be Ha! Nash second... Nash was genius...%&@#!wrong! was wrong! wrong! Flood Dresher Nash 4 Nash’s response “If this experiment were conducted with various different players rotating the competition and with no information given to a player of what choices the others have been making until the end of all trials, then the experimental results would have been quite different, for this modification of procedure would remove the interaction between the trials.” 5 Nash’s response “The flaw in this experiment as a test of equilibrium point theory is that the experiment really amounts to having the players play one large multimove game. One cannot...think of the thing as a sequence of independent games...there is too much interaction.” In other words, Nash said that repeating the game changes the game itself.
    [Show full text]
  • Understanding Emotions in Electronic Auctions: Insights from Neurophysiology
    Understanding Emotions in Electronic Auctions: Insights from Neurophysiology Marc T. P. Adam and Jan Krämer Abstract The design of electronic auction platforms is an important field of electronic commerce research. It requires not only a profound understanding of the role of human cognition in human bidding behavior but also of the role of human affect. In this chapter, we focus specifically on the emotional aspects of human bidding behavior and the results of empirical studies that have employed neurophysiological measurements in this regard. By synthesizing the results of these studies, we are able to provide a coherent picture of the role of affective processes in human bidding behavior along four distinct theoretical pathways. 1 Introduction Electronic auctions (i.e., electronic auction marketplaces) are information systems that facilitate and structure the exchange of products and services between several potential buyers and sellers. In practice, electronic auctions have been employed for a wide range of goods and services, such as commodities (e.g., Internet consumer auction markets, such as eBay.com), perishable goods (e.g., Dutch flower markets, such as by Royal FloraHolland), consumer services (e.g., procurement auction markets, such as myhammer.com), or property rights (e.g., financial double auction markets such as NASDAQ). In this vein, a large share of our private and commercial economic activity is being organized through electronic auctions today (Adam et al. 2017;Kuetal.2005). Previous research in information systems, economics, and psychology has shown that the design of electronic auctions has a tremendous impact on the auction M. T. P. Adam College of Engineering, Science and Environment, The University of Newcastle, Callaghan, Australia e-mail: [email protected] J.
    [Show full text]
  • Optimal Power Allocation Strategy Against Jamming Attacks Using the Colonel Blotto Game
    Optimal Power Allocation Strategy Against Jamming Attacks Using the Colonel Blotto Game Yongle Wu, Beibei Wang, and K. J. Ray Liu Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA. {wuyl, bebewang, kjrliu}@umd.edu Abstract—Cognitive radio technologies have become a promis- adversaries. So far, there have been only a few papers regard- ing approach to increase the efficiency of spectrum utilization. ing security issues. For instance, the primary user emulation Although cognitive radio has been intensively studied in recent attack was described and a transmitter verification scheme was years, only a few works have discussed security aspects. In this paper, we focus on the jamming attack, one of major threats to proposed to test whether the given signal came from a primary cognitive radio networks, where a malicious user wants to jam user in [8]; [9] employed a Hammer model to identify, analyze the communications of secondary users by injecting interference. and assess denial of service attacks; in [10], security issues Aware of the absence of several primary users and the presence of the IEEE 802.22 standard were addressed; [11] discussed of a malicious user, a secondary user can allocate power to those an attack that malicious users attempted to affect an artificial- fallow bands with a randomized strategy, in hope of alleviating the damage caused by the malicious user. We model this scenario intelligence-based secondary user’s behavior by misleading the into a two-player zero-sum game, and derive its unique Nash learning process. Equilibrium under certain conditions using the Colonel Blotto In this paper, we mainly focus on one kind of malicious at- game approach, which provides a minimax strategy that the tacks in cognitive radio networks, namely, the jamming attack secondary user should adopt in order to minimize the worst- [12], where a malicious user, or the “jammer”, wants to prevent case damage caused by the malicious user.
    [Show full text]
  • Manuel Alfredo Mosquera Rodríguez's Phd Thesis
    UNIVERSIDADE DE SANTIAGO DE COMPOSTELA Departamento de Estatística e Investigación Operativa ESSAYS ON OPERATIONS RESEARCH GAMES AND CAUTIOUS BEHAVIOR Manuel Alfredo Mosquera Rodríguez Santiago de Compostela, February 2007 Supported by the Ministerio de Educación y Ciencia, FEDER and Xunta de Galicia under projects BES-2003-1277, BEC2002- 04102-C02-02, SEJ2005-07637-C02-2 and PGIDIT03PXIC20701PN. Realizado el acto público de defensa y mantenimiento de esta tesis doctoral el día 2 de febrero de 2007, en la Facultad de Matemáticas de la Universidad de Santiago de Compostela, ante el tribunal formado por: Presidente: Dr. D. José Manuel Zarzuelo Zarzosa Vocales: Dr. D. Peter Borm Dr. D. Mark Voorneveld Dr.a D.a Estela Sánchez Rodríguez Secretaria: Dr.a D.a Balbina Virginia Casas Méndez siendo directores la Dr.a D.a María Gloria Fiestras Janeiro y el Dr. D. Ignacio García Jurado, obtu- vo la máxima calificación de SOBRESALIENTE CUM LAUDE. Además, esta tesis ha cumplido los requisitos necesarios para la obtención del DOCTORADO EUROPEO. A Yoli, mis padres y mi hermano. Gracias. Preface Some years ago, I had to decide which bachelor I should take. The Bachelor of Mathematics was not my first option, but because of several reasons I had to choose it. The first year was not fully pleasant because I had in mind to change my studies. However, during that year, I started to discover the world of Mathematics and decided to continue once year more. Year after year, I was more and more interested by the wonderful universe of Mathematics. In my fifth Bachelor’s year, I followed a course in game theory by Ignacio García Jurado.
    [Show full text]
  • 0<GFGEB<J &&%, 5GDBKB<:D 0<GFGEO 11
    Economics 221: Political Economy II Winter 2006-2007 Professor Matthew Jackson Oce: 241; Phone: 723-3544 Email: [email protected] Web site: http://www.stanford.edu/ jacksonm Overview: This course examines political processes and the studies how the design of political in- stitutions a ect societal welfare and economic outcomes. The course starts by examining the motivations for and challenges of forming political states and institutions, and how the structure and workings of political institutions a ect economic outcomes and societal welfare. Topics include: the origins of states, anarchy and the social contract, liberalism, wars and arms races, constitutional design, federalism, models of strategic voting behavior, asymme- tries of information and voting behavior, agenda formation and control, logrolling, lobbying, vote-buying and political in uence, nomination processes, and the politics of federations of states. Prerequisite: Economics 220. Requirements: You will be continuing the work on the projects that you began in Economics 220. This will involve re ning a model and producing some results if the problem you proposed in 220 was theoretical in nature, and if the work is empirical, then you should begin or continue your analysis of data. There will be several di erent due dates of updates on the project. The projects will be judged based on the progress made past what was completed in 220. In the latter part of the course, there will also be student presentations and discussions of some of the papers. A note on the readings and class discussions: Reading the papers before class is critical to the course, as much of the emphasis of the course will not only be on \what" the papers tell us, but also on \why" these are interesting issues and \how" the research was conducted.
    [Show full text]