DOCSLIB.ORG

Math in Society Edition 2.4

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Math in Society Edition 2.4 Math in Society Edition 2.4 Contents Problem Solving . 1 Extension: Taxes . 30 David Lippman Voting Theory . 35 David Lippman Weighted Voting . 59 David Lippman Apportionment . 75 Mike Kenyon, David Lippman Fair Division . 93 David Lippman Graph Theory . 117 David Lippman Scheduling . 155 David Lippman Growth Models . 173 David Lippman Finance . 197 David Lippman Statistics . 227 David Lippman, Jeff Eldridge, onlinestatbook.com Describing Data . 247 David Lippman, Jeff Eldridge, onlinestatbook.com Probability . 279 David Lippman, Jeff Eldridge, onlinestatbook.com Sets . 319 David Lippman Historical Counting Systems . 333 Lawrence Morales, David Lippman Fractals . 367 David Lippman Cryptography . 387 David Lippman, Melonie Rasmussen Solutions to Selected Exercises . 407 David Lippman Pierce College Ft Steilacoom Copyright © 2013 David Lippman This book was edited by David Lippman, Pierce College Ft Steilacoom Development of this book was supported, in part, by the Transition Math Project and the Open Course Library Project. Statistics, Describing Data, and Probability contain portions derived from works by: Jeff Eldridge, Edmonds Community College (used under CC-BY-SA license) www.onlinestatbook.com (used under public domain declaration) Apportionment is largely based on work by: Mike Kenyon, Green River Community College (used under CC-BY-SA license) Historical Counting Systems derived from work by: Lawrence Morales, Seattle Central Community College (used under CC-BY-SA license) Cryptography contains portions taken from Precalculus: An investigation of functions by: David Lippman and Melonie Rasmussen (used under CC-BY-SA license) Front cover photo: Jan Tik, http://www.flickr.com/photos/jantik/, CC-BY 2.0 This text is licensed under a Creative Commons Attribution-Share Alike 3.0 United States License. To view a copy of this license, visit http://creativecommons.org/licenses/by-sa/3.0/us/ or send a letter to Creative Commons, 171 Second Street, Suite 300, San Francisco, California, 94105, USA. You are free: to Share — to copy, distribute, display, and perform the work to Remix — to make derivative works Under the following conditions: Attribution. You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Share Alike. If you alter, transform, or build upon this work, you may distribute the resulting work only under the same, similar or a compatible license. With the understanding that: Waiver. Any of the above conditions can be waived if you get permission from the copyright holder. Other Rights. In no way are any of the following rights affected by the license: • Your fair dealing or fair use rights; • Apart from the remix rights granted under this license, the author's moral rights; • Rights other persons may have either in the work itself or in how the work is used, such as publicity or privacy rights. • Notice — For any reuse or distribution, you must make clear to others the license terms of this work. The best way to do this is with a link to this web page: http://creativecommons.org/licenses/by-sa/3.0/us/ About the Author/Editor David Lippman received his master’s degree in mathematics from Western Washington University and has been teaching at Pierce College since Fall 2000. David has been a long time advocate of open learning, open materials, and basically any idea that will reduce the cost of education for students. It started by supporting the college’s calculator rental program, and running a book loan scholarship program. Eventually the frustration with the escalating costs of commercial text books and the online homework systems that charged for access led to action. First, David developed IMathAS, open source online math homework software that runs WAMAP.org and MyOpenMath.com. Through this platform, he became an integral part of a vibrant sharing and learning community of teachers from around Washington State that support and contribute to WAMAP. These pioneering efforts, supported by dozens of other dedicated faculty and financial support from the Transition Math Project, have led to a system used by thousands of students every quarter, saving hundreds of thousands of dollars over comparable commercial offerings. David continued further and wrote the first edition of this textbook, Math in Society, after being frustrated by students having to pay $100+ for a textbook for a terminal course. Together with Melonie Rasmussen, he co-authored PreCalculus: An Investigation of Functions in 2010. Acknowledgements David would like to thank the following for their generous support and feedback. • Jeff Eldridge, Lawrence Morales, and Mike Kenyon, who were kind enough to license me use of their works. • The community of WAMAP users and developers for creating some of the homework content used in the online homework sets. • Pierce College students in David’s online Math 107 classes for helping correct typos and identifying portions of the text that needed improving, along with other users of the text. • The Open Course Library Project for providing the support needed to produce a full course package for this book. Preface The traditional high school and college mathematics sequence leading from algebra up through calculus could leave one with the impression that mathematics is all about algebraic manipulations. This book is an exploration of the wide world of mathematics, of which algebra is only one small piece. The topics were chosen because they provide glimpses into other ways of thinking mathematically, and because they have interesting applications to everyday life. Together, they highlight algorithmic, graphical, algebraic, statistical, and analytic approaches to solving problems. This book is available online for free, in both Word and PDF format. You are free to change the wording, add materials and sections or take them away. I welcome feedback, comments and suggestions for future development. If you add a section, chapter or problems, I would love to hear from you and possibly add your materials so everyone can benefit. New in This Edition Edition 2 has been heavily revised to introduce a new layout that emphasizes core concepts and definitions, and examples. Based on experience using the first edition for three years as the primarily learning materials in a fully online course, concepts that were causing students confusion were clarified, and additional examples were added. New “Try it Now” problems were introduced, which give students the opportunity to test out their understanding in a zero-stakes format. Edition 2.0 also added four new chapters. Edition 2.1 was a typo and clarification update on the first 14 chapters, and added 2 additional new chapters. No page or exercise numbers changed on the first 14 chapters. Edition 2.2 was a typo revision. A couple new exploration exercises were added. Edition 2.3 and 2.4 were typo revisions. Supplements The Washington Open Course Library (OCL) project helped fund the creation of a full course package for this book, which contains the following features: • Suggested syllabus for a fully online course • Possible syllabi for an on-campus course • Online homework for most chapters (algorithmically generated, free response) • Online quizzes for most chapters (algorithmically generated, free response) • Written assignments and discussion forum assignments for most chapters The course shell was built for the IMathAS online homework platform, and is available for Washington State faculty at www.wamap.org and mirrored for others at www.myopenmath.com. The course shell was designed to follow Quality Matters (QM) guidelines, but has not yet been formally reviewed. Problem Solving 1 Problem Solving In previous math courses, you’ve no doubt run into the infamous “word problems.” Unfortunately, these problems rarely resemble the type of problems we actually encounter in everyday life. In math books, you usually are told exactly which formula or procedure to use, and are given exactly the information you need to answer the question. In real life, problem solving requires identifying an appropriate formula or procedure, and determining what information you will need (and won’t need) to answer the question. In this chapter, we will review several basic but powerful algebraic ideas: percents, rates, and proportions. We will then focus on the problem solving process, and explore how to use these ideas to solve problems where we don’t have perfect information. Percents In the 2004 vice-presidential debates, Edwards's claimed that US forces have suffered "90% of the coalition casualties" in Iraq. Cheney disputed this, saying that in fact Iraqi security forces and coalition allies "have taken almost 50 percent" of the casualties1. Who is correct? How can we make sense of these numbers? Percent literally means “per 100,” or “parts per hundred.” When we write 40%, this is 40 equivalent to the fraction or the decimal 0.40. Notice that 80 out of 200 and 10 out of 100 80 10 40 25 are also 40%, since = = . 200 25 100 Example 1 243 people out of 400 state that they like dogs. What percent is this? 243 60.75 =0.6075 = . This is 60.75%. 400 100 Notice that the percent can be found from the equivalent decimal by moving the decimal point two places to the right. Example 2 1 Write each as a percent: a) b) 0.02 c) 2.35 4 1 a) = 0.25 = 25% b) 0.02 = 2% c) 2.35 = 235% 4 1 http://www.factcheck.org/cheney_edwards_mangle_facts.html © David Lippman Creative Commons BY-SA 2 Percents If we have a part that is some percent of a whole, then part percent = , or equivalently, part= percent ⋅ whole whole To do the calculations, we write the percent as a decimal. Example 3 The sales tax in a town is 9.4%. How much tax will you pay on a $140 purchase? Here, $140 is the whole, and we want to find 9.4% of $140.
Load more

Recommended publications
  • 22Nd Annual THCKK Tool Meet & Auction March 16, 17 & 18, 2017
    22nd Annual THCKK Tool Meet & Auction March 16, 17 & 18, 2017 Friday Items LOT# LOT DESCRIPTION Orig. Paperwork 'The Care & Adj. of the Keen Kutter Double Gear Lawn Mowers', Simmons Hdwe. Co. Mfg. & Distrb., 8in x 1 11" 2 Scythe Stone, orig. paper label, Shapleigh Hdwe. Co. 3 Dbl. End Wrench, #6000, Simmons Utility ,raised lettering 4 Plane Fence, Keen Kutter, raised logos 5 Fencing Pliers (2) Keen Kutter, 1-K1946 6 Fencing Pliers (2) Keen Kutter, 1-K1946 7 2 Drawknives, 1- Simmons 1-Keen Kutter, both 9" 8 2 Shears, 1-4" blades, 1-6" blades, Keen Kutter 9 2 Pliers, 1-Bent Nose, K165, 1-K51-8in, Keen Kutter 10 Lot: 1-Outside Calipers, 3-Dividers (6", 8in, 10"), Keen Kutter 11 1 Glass Cutter & Bicycle Wrench , Keen Kutter 12 2 Pipe Wrenches: 14", 8in, Keen Kutter 13 Bit Extender & 2-12" Auger Bits, Keen Kutter 14 3 Levels: KK50, wood, brass bound, KK13, wood (ECS KK) & Torpedo (Shapleigh KK) 15 3 Pipe Wrenches, Keen Kutter, raised letters w/logo, 10", 14", 16" 16 2 Pipe Wrenches, Keen Kutter, 8in, 10" 17 Wooden Mallet, Keen Kutter 18 2 Wooden Mallets, Keen Kutter (1 is barrel shaped) 19 3 Keen Kutter Replacement Handles, Keen Kutter 20 Hand Held Food Choppers, all different, Keen Kutter 21 2 Meat Cleavers, 9" heavy duty, 7", Keen Kutter 22 Lot: 2 Carpenter Pinchers & 2 Nail Cutting Pinchers, Keen Kutter & Simmons 23 Lot: Variety of Kitchen Butcher Knives (Keen Kutter) & Knife Steel, ECS KK 24 Crate Opener, Adv. Queen Regent Toilet Soap, Swift & Co.
    [Show full text]
  • A Generalization of the Minisum and Minimax Voting Methods
    A Generalization of the Minisum and Minimax Voting Methods Shankar N. Sivarajan Undergraduate, Department of Physics Indian Institute of Science Bangalore 560 012, India [email protected] Faculty Advisor: Prof. Y. Narahari Deparment of Computer Science and Automation Revised Version: December 4, 2017 Abstract In this paper, we propose a family of approval voting-schemes for electing committees based on the preferences of voters. In our schemes, we calcu- late the vector of distances of the possible committees from each of the ballots and, for a given p-norm, choose the one that minimizes the magni- tude of the distance vector under that norm. The minisum and minimax methods suggested by previous authors and analyzed extensively in the literature naturally appear as special cases corresponding to p = 1 and p = 1; respectively. Supported by examples, we suggest that using a small value of p; such as 2 or 3, provides a good compromise between the minisum and minimax voting methods with regard to the weightage given to approvals and disapprovals. For large but finite p; our method reduces to finding the committee that covers the maximum number of voters, and this is far superior to the minimax method which is prone to ties. We also discuss extensions of our methods to ternary voting. 1 Introduction In this paper, we consider the problem of selecting a committee of k members out of n candidates based on preferences expressed by m voters. The most common way of conducting this election is to allow each voter to select his favorite candidate and vote for him/her, and we select the k candidates with the most number of votes.
    [Show full text]
  • 1 Introduction 2 Condorcet and Borda Tallies
    1 Introduction General introduction goes here. 2 Condorcet and Borda Tallies 2.1 Definitions We are primarily interested in comparing the behaviors of two information aggregation methods, namely the Condorcet and Borda tallies. This interest is motivated by both historical and practical concerns: the relative merits of the two methods have been argued since the 18th century, and, although variations on the Borda tally are much more common in practice, there is a significant body of theoretical evidence that the Condorcet tally is in many cases superior. To begin, we provide formal definitions of both of these methods, and of a generalized information aggregation problem. An information aggregation problem, often referred to simply as a voting problem, is a problem which involves taking information from a number of disparate sources, and using this information to produce a single output. Problems of this type arise in numerous domains. In political science, they are common, occurring whenever voters cast votes which are used to decide 1 the outcome of some issue. Although less directly, they also occur in fields as diverse as control theory and cognitive science. Wherever there is a system which must coalesce information from its subsystems, there is potentially the need to balance conflicting information about a single topic. In any such circumstance, if there is not reason to trust any single source more than the others, the problem can be phrased as one of information aggregation. 2.1.1 Information Aggregation Problems To facilitate the formalization of these problems, we only consider cases in which a finite number of information sources (which shall henceforth be re- ferred to as voters) provide information regarding some contested issue.
    [Show full text]
  • Stable Voting
    Stable Voting Wesley H. Hollidayy and Eric Pacuitz y University of California, Berkeley ([email protected]) z University of Maryland ([email protected]) September 12, 2021 Abstract In this paper, we propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head majority comparison, then A should still win in the election with B included (unless there is another candidate A0 who has the same kind of claim to winning, in which case a tiebreaker may choose between A and A0). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters. 1 Introduction Voting reform efforts in the United States have achieved significant recent successes in replacing Plurality Voting with Instant Runoff Voting (IRV) for major political elections, including the 2018 San Francisco Mayoral Election and the 2021 New York City Mayoral Election. It is striking, by contrast, that Condorcet voting methods are not currently used in any political elections.1 Condorcet methods use the same ranked ballots as IRV but replace the counting of first-place votes with head- to-head comparisons of candidates: do more voters prefer candidate A to candidate B or prefer B to A? If there is a candidate A who beats every other candidate in such a head-to-head majority comparison, this so-called Condorcet winner wins the election.
    [Show full text]
  • Single-Winner Voting Method Comparison Chart
    Single-winner Voting Method Comparison Chart This chart compares the most widely discussed voting methods for electing a single winner (and thus does not deal with multi-seat or proportional representation methods). There are countless possible evaluation criteria. The Criteria at the top of the list are those we believe are most important to U.S. voters. Plurality Two- Instant Approval4 Range5 Condorcet Borda (FPTP)1 Round Runoff methods6 Count7 Runoff2 (IRV)3 resistance to low9 medium high11 medium12 medium high14 low15 spoilers8 10 13 later-no-harm yes17 yes18 yes19 no20 no21 no22 no23 criterion16 resistance to low25 high26 high27 low28 low29 high30 low31 strategic voting24 majority-favorite yes33 yes34 yes35 no36 no37 yes38 no39 criterion32 mutual-majority no41 no42 yes43 no44 no45 yes/no 46 no47 criterion40 prospects for high49 high50 high51 medium52 low53 low54 low55 U.S. adoption48 Condorcet-loser no57 yes58 yes59 no60 no61 yes/no 62 yes63 criterion56 Condorcet- no65 no66 no67 no68 no69 yes70 no71 winner criterion64 independence of no73 no74 yes75 yes/no 76 yes/no 77 yes/no 78 no79 clones criterion72 81 82 83 84 85 86 87 monotonicity yes no no yes yes yes/no yes criterion80 prepared by FairVote: The Center for voting and Democracy (April 2009). References Austen-Smith, David, and Jeffrey Banks (1991). “Monotonicity in Electoral Systems”. American Political Science Review, Vol. 85, No. 2 (June): 531-537. Brewer, Albert P. (1993). “First- and Secon-Choice Votes in Alabama”. The Alabama Review, A Quarterly Review of Alabama History, Vol. ?? (April): ?? - ?? Burgin, Maggie (1931). The Direct Primary System in Alabama.
    [Show full text]
  • A Treasury System for Cryptocurrencies: Enabling Better Collaborative Intelligence ⋆
    A Treasury System for Cryptocurrencies: Enabling Better Collaborative Intelligence ? Bingsheng Zhang1, Roman Oliynykov2, and Hamed Balogun3 1 Lancaster University, UK [email protected] 2 Input Output Hong Kong Ltd. [email protected] 3 Lancaster University, UK [email protected] Abstract. A treasury system is a community controlled and decentralized collaborative decision- making mechanism for sustainable funding of the blockchain development and maintenance. During each treasury period, project proposals are submitted, discussed, and voted for; top-ranked projects are funded from the treasury. The Dash governance system is a real-world example of such kind of systems. In this work, we, for the first time, provide a rigorous study of the treasury system. We modelled, designed, and implemented a provably secure treasury system that is compatible with most existing blockchain infrastructures, such as Bitcoin, Ethereum, etc. More specifically, the proposed treasury system supports liquid democracy/delegative voting for better collaborative intelligence. Namely, the stake holders can either vote directly on the proposed projects or delegate their votes to experts. Its core component is a distributed universally composable secure end-to-end verifiable voting protocol. The integrity of the treasury voting decisions is guaranteed even when all the voting committee members are corrupted. To further improve efficiency, we proposed the world's first honest verifier zero-knowledge proof for unit vector encryption with logarithmic size communication. This partial result may be of independent interest to other cryptographic protocols. A pilot system is implemented in Scala over the Scorex 2.0 framework, and its benchmark results indicate that the proposed system can support tens of thousands of treasury participants with high efficiency.
    [Show full text]
  • Number 3 2011 Korean Buddhist Art
    NUMBER 3 2011 KOREAN BUDDHIST ART KOREAN ART SOCIETY JOURNAL NUMBER 3 2011 Korean Buddhist Art Publisher and Editor: Robert Turley, President of the Korean Art Society and Korean Art and Antiques CONTENTS About the Authors…………………………………………..………………...…..……...3-6 Publisher’s Greeting…...…………………………….…….………………..……....….....7 The Museum of Korean Buddhist Art by Robert Turley…………………..…..…..8-10 Twenty Selections from the Museum of Korean Buddhist Art by Dae Sung Kwon, Do Kyun Kwon, and Hyung Don Kwon………………….….11-37 Korean Buddhism in the Far East by Henrik Sorensen……………………..…….38-53 Korean Buddhism in East Asian Context by Robert Buswell……………………54-61 Buddhist Art in Korea by Youngsook Pak…………………………………..……...62-66 Image, Iconography and Belief in Early Korean Buddhism by Jonathan Best.67-87 Early Korean Buddhist Sculpture by Lena Kim…………………………………....88-94 The Taenghwa Tradition in Korean Buddhism by Henrik Sorensen…………..95-115 The Sound of Ecstasy and Nectar of Enlightenment by Lauren Deutsch…..116-122 The Korean Buddhist Rite of the Dead: Yeongsan-jae by Theresa Ki-ja Kim123-143 Dado: The Korean Way of Tea by Lauren Deutsch……………………………...144-149 Korean Art Society Events…………………………………………………………..150-154 Korean Art Society Press……………………………………………………………155-162 Bibliography of Korean Buddhism by Kenneth R. Robinson…...…………….163-199 Join the Korean Art Society……………...………….…….……………………...……...200 About the Authors 1 About the Authors All text and photographs contained herein are the property of the individual authors and any duplication without permission of the authors is a violation of applicable laws. ALL RIGHTS RESERVED BY THE INDIVIDUAL AUTHORS. Please click on the links in the bios below to order each author’s publications or to learn more about their activities.
    [Show full text]
  • Foregrounding Female Agency in the Dance Culture of Nigeria
    WHAT I DO WHEN I DANCE: FOREGROUNDING FEMALE AGENCY IN THE DANCE CULTURE OF NIGERIA Oladoyin Abiona A Thesis Submitted to the Graduate College of Bowling Green State University in partial fulfillment of the requirements for the degree of MASTER OF ARTS August 2021 Committee: Angela Nelson, Advisor Jeremy Wallach Rahdika Gajjala © 2021 Oladoyin Abiona All Rights Reserved iii ABSTRACT Angela Nelson, Advisor Scholarship on female representations in hip hop has been predominantly premised on the sexualization of the female body. By focusing mainly on this singular aspect of the genre, we reduce the whole essence of womanhood in the industry to such interpretations. The limited scope of such discussions deprives the women of opportunities to tell their own stories of what they do when they dance. Seeing the cultural significance of dance as a form of popular culture in the Nigerian context, this essay, from a feminist perspective, closes this gap by engaging in a qualitative exploration of the lives of three female dancers in Nigeria telling their stories through dance. They are Kaffayat Oluwatoyin Shafau (Kaffy), Odumewu Debbie (Debbiepinkie), and Usiwo Orezinena Jane (Janemena). Exploring their social media archives, interviews granted to TV stations and a published autobiography “Alajoota” by Kaffy, this essay contextualizes and complicates the interpretations of sexualization in the Nigerian hip hop dance industry. Through dance Nigerian women performers are able to negotiate the heavily male-dominated hip hop scene. For them, dance is a coping strategy, a profession, a space for redefining self and embracing sexuality and femininity, and a form of youthful identity and inclusion.
    [Show full text]
  • Game Theory and Democracy Homework Problems
    Game Theory and Democracy Homework Problems PAGE 82 Challenge Problem: Show that any voting model (such as the Unit Interval Model or the Unit Square Model) which has a point symmetry always has a Condorcet winner for every election, namely the candidate who is closest to the point of symmetry! PAGE 93 Exercise: Show that if there are not any cycles of any length in the preferences of the voters, then there must be a Condorcet winner. (Don’t worry about making your proof rigorous, just convince yourself of this fact, to the point you could clearly explain your ideas to someone else.) PAGE 105 Exercise: Prove that the strongest chain strength of a chain from Candidate Y to Candidate X is 3. (If you can convince a skeptical friend that it is true, then that is a proof.) Exercise: Prove that it is never necessary to use a candidate more than once to find a chain with the strongest chain strength between two candidates. Hint: Show that whenever there is a loop, like the one shown in red Y (7) Z (3) W (9) Y (7) Z (3) W (11) X, we can consider a shortened chain by simply deleting the red loop Y (7) Z (3) W (11) X which is at least as strong as the original loop. Exercises: Prove that all of the chains above are in fact strongest chains, as claimed. Hint: The next figure, which has all of the information of the margin of victory matrix, will be useful, and is the type of figure you may choose to draw for yourself for other elections, from time to time.
    [Show full text]
  • Fifty Years in the Northwest: a Machine-Readable Transcription
    Library of Congress Fifty years in the Northwest L34 3292 1 W. H. C. Folsom FIFTY YEARS IN THE NORTHWEST. WITH AN INTRODUCTION AND APPENDIX CONTAINING REMINISCENCES, INCIDENTS AND NOTES. BY W illiam . H enry . C arman . FOLSOM. EDITED BY E. E. EDWARDS. PUBLISHED BY PIONEER PRESS COMPANY. 1888. G.1694 F606 .F67 TO THE OLD SETTLERS OF WISCONSIN AND MINNESOTA, WHO, AS PIONEERS, AMIDST PRIVATIONS AND TOIL NOT KNOWN TO THOSE OF LATER GENERATION, LAID HERE THE FOUNDATIONS OF TWO GREAT STATES, AND HAVE LIVED TO SEE THE RESULT OF THEIR ARDUOUS LABORS IN THE TRANSFORMATION OF THE WILDERNESS—DURING FIFTY YEARS—INTO A FRUITFUL COUNTRY, IN THE BUILDING OF GREAT CITIES, IN THE ESTABLISHING OF ARTS AND MANUFACTURES, IN THE CREATION OF COMMERCE AND THE DEVELOPMENT OF AGRICULTURE, THIS WORK IS RESPECTFULLY DEDICATED BY THE AUTHOR, W. H. C. FOLSOM. PREFACE. Fifty years in the Northwest http://www.loc.gov/resource/lhbum.01070 Library of Congress At the age of nineteen years, I landed on the banks of the Upper Mississippi, pitching my tent at Prairie du Chien, then (1836) a military post known as Fort Crawford. I kept memoranda of my various changes, and many of the events transpiring. Subsequently, not, however, with any intention of publishing them in book form until 1876, when, reflecting that fifty years spent amidst the early and first white settlements, and continuing till the period of civilization and prosperity, itemized by an observer and participant in the stirring scenes and incidents depicted, might furnish material for an interesting volume, valuable to those who should come after me, I concluded to gather up the items and compile them in a convenient form.
    [Show full text]
  • Computational Perspectives on Democracy
    Computational Perspectives on Democracy Anson Kahng CMU-CS-21-126 August 2021 Computer Science Department School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Thesis Committee: Ariel Procaccia (Chair) Chinmay Kulkarni Nihar Shah Vincent Conitzer (Duke University) David Pennock (Rutgers University) Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy. Copyright c 2021 Anson Kahng This research was sponsored by the National Science Foundation under grant numbers IIS-1350598, CCF- 1525932, and IIS-1714140, the Department of Defense under grant number W911NF1320045, the Office of Naval Research under grant number N000141712428, and the JP Morgan Research grant. The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of any sponsoring institution, the U.S. government or any other entity. Keywords: Computational Social Choice, Theoretical Computer Science, Artificial Intelligence For Grandpa and Harabeoji. iv Abstract Democracy is a natural approach to large-scale decision-making that allows people affected by a potential decision to provide input about the outcome. However, modern implementations of democracy are based on outdated infor- mation technology and must adapt to the changing technological landscape. This thesis explores the relationship between computer science and democracy, which is, crucially, a two-way street—just as principles from computer science can be used to analyze and design democratic paradigms, ideas from democracy can be used to solve hard problems in computer science. Question 1: What can computer science do for democracy? To explore this first question, we examine the theoretical foundations of three democratic paradigms: liquid democracy, participatory budgeting, and multiwinner elections.
    [Show full text]
  • Days & Hours for Social Distance Walking Visitor Guidelines Lynden
    53 22 D 4 21 8 48 9 38 NORTH 41 3 C 33 34 E 32 46 47 24 45 26 28 14 52 37 12 25 11 19 7 36 20 10 35 2 PARKING 40 39 50 6 5 51 15 17 27 1 44 13 30 18 G 29 16 43 23 PARKING F GARDEN 31 EXIT ENTRANCE BROWN DEER ROAD Lynden Sculpture Garden Visitor Guidelines NO CLIMBING ON SCULPTURE 2145 W. Brown Deer Rd. Do not climb on the sculptures. They are works of art, just as you would find in an indoor art Milwaukee, WI 53217 museum, and are subject to the same issues of deterioration – and they endure the vagaries of our harsh climate. Many of the works have already spent nearly half a century outdoors 414-446-8794 and are quite fragile. Please be gentle with our art. LAKES & POND There is no wading, swimming or fishing allowed in the lakes or pond. Please do not throw For virtual tours of the anything into these bodies of water. VEGETATION & WILDLIFE sculpture collection and Please do not pick our flowers, fruits, or grasses, or climb the trees. We want every visitor to be able to enjoy the same views you have experienced. Protect our wildlife: do not feed, temporary installations, chase or touch fish, ducks, geese, frogs, turtles or other wildlife. visit: lynden.tours WEATHER All visitors must come inside immediately if there is any sign of lightning. PETS Pets are not allowed in the Lynden Sculpture Garden except on designated dog days.
    [Show full text]