Specker Derivative Game Karl Lieberherr Alex Dubreuil Spring 2009.

Slides:

Advertisements

Similar presentations

Welcome to... A Game of Xs and Os. Another Presentation © All rights Reserved

Advertisements

UTILITY MAXIMIZATION AND CHOICE

Simplified Coed Slow Pitch Softball Rules A team consists of 5 males and 5 females (minimum roster size) 5 male players and 5 female players must play.

The location of the ball (armswing) in relation to each step in the bowler’s delivery. Timing Early Start = Early Finish Late Start = Late Finish.

Tempo / Timing Presentation. Early Ball Movement = Early Finish Late Ball Movement = Late Finish The location of the ball (armswing) in relation to each.

HOW TO: Form a Team! FAIRFAX ADULT SOFTBALL. THE BASICS ★ Teams register on FairfaxAdultSoftball.com each season ★ Teams must comprise of a minimum 2/3.

Algorithms and Data Review Fall 2010 Karl Lieberherr 1CS 4800 Fall /7/2010.

Combinatorial Auction. Conbinatorial auction t 1 =20 t 2 =15 t 3 =6 f(t): the set X  F with the highest total value the mechanism decides the set of.

Changes in Income An increase in income will cause the budget constraint out in a parallel manner An increase in income will cause the budget constraint.

Week 41 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz

Week Lecture 3Slide #1 Minimizing e 2 : Deriving OLS Estimators The problem Deriving b 0 Deriving b 1 Interpreting b 0 and b 1.

MARKETING AND THE ORGANIZATION'S PURPOSE. You will understand: The purpose of an organization is to get and keep customers. To keep customers you must.

Use the table to write the ratio of soccer balls to the total number of balls in the store. Type of BallNumber of Balls Baseballs61 Softballs10 Footballs80.

(a) (b) (c) (d). What is (1,2,3)  (3,4,2)? (a) (1, 2, 3, 4) (b) (1,2)  (3,4) (c) (1,3,4,2) (d) (3,1)  (4,2)

ADVERTISE THIS! Our Product Name: Price: Where to buy it: How to use it and good points:

Introduction: Thinking Like an Economist 1 CHAPTER 2 CHAPTER 12 The Logic of Individual Choice: The Foundation of Supply and Demand The theory of economics.

My game… You pay £1 to play I roll a dice If it lands on 1 or 2 you win £1.50 If it lands on 3, 4, 5, 6 you lose Will this game make me a profit if 10.

Sales TaxpercentSales Taxpercent {Price plus tax}.

T Ball (1 Relation) What Your Robots Do Karl Lieberherr CSU 670 Spring 2009.

 Started in Chicago in the late 19 th century  Equipment consisted of an old boxing glove made in a ball with shoe strings wrap around it  1889 George.

Maximize Your Profits by. Open your eyes … How do you maximize profits? –Each StarterSSL sale = 10$ profit (based on normal buy price) –Each QuickSSL.

Information Systems for Business Integration: EDI, SCM, CRM Systems

CSU 670 Review Fall Software Development Application area: robotic games based on combinatorial maximization problems. Software development is about.

©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 20 Slide 1 Defect testing l Testing programs to establish the presence of system defects.

Software Development using artificial markets of constructively egoistic agents Karl Lieberherr 1SD-F09.

Check it out! : Interpreting Parameters. You are buying a membership to a gaming store. The membership fee is $5 per month and each game costs.

 Definition: Buildings and equipment that are needed to produce consumer goods and services.

Secrets of the Celtics How to win at SDG without cheating Christopher Chalifour Duc Tri Le Thomas Pappas.

SDG Mittagsseminar1 Using Artificial Markets to Teach Computer Science Through Trading Robots How to get students interested in algorithms, combinatorial.

SDG Mittagsseminar1 Using Artificial Markets to Teach Computer Science Through Trading Robots How to get students interested in algorithms, combinatorial.

Quadratics In Baseball By Azucena Carrillo ax² + bx + c = 0, a ≠ 0.

Software Development using artificial markets of constructively egoistic agents Karl Lieberherr 1SD-F09.

Truthful and Non-Monetary Mechanism for Direct Data Exchange I-Hong Hou, Yu-Pin Hsu, and Alex Sprintson.

D. Roberts PHYS 121 University of Maryland Physics 121: Fundamentals of Physics I September 15, 2006.

Demand Analysis Demand Elasticity Supply Equilibrium.

CHAPTER 2 THE ORGANIZATIONAL BUYING PROCESS. Important Topics of the Chapter Changing Role of Business Buyer. The Business Buying Process. Business Buying.

Playing the Lottery 6/4/2016Copyright © 2010… REMTECH, inc … All Rights Reserved1 Probability Theory and the Lottery ● The Lottery picks numbers at random.

11/11/2015SDG1 Specker Derivative Game Karl Lieberherr Spring 2009.

Probability and Odds Foundations of Algebra. Odds Another way to describe the chance of an event occurring is with odds. The odds in favor of an event.

The Game Inside the Game Karl Lieberherr based on Master Thesis of Anna Hoepli at ETH Zurich in 2007 (communicated by Emo Welzl)

Pitch Analysis of Vocalists in a Barbershop Quartet Adam Malsack ECE 601: All of Signal Processing.

Section 4.6 Mathematical Expectation and Odds Warm up Warm up.

Dynamic Benchmarking Software development though competition Alex Dubreuil Northeastern University

M ISCONCEPTIONS AND G AME F ORM R ECOGNITION : C HALLENGES TO T HEORIES OF R EVEALED P REFERENCE AND F RAMING Timothy N. Cason Charles R. Plott Presentation.

Managing Software Development Karl Lieberherr. Manage a significant program from requirements to implementation We wrote requirements. We wrote several.

How many different ways can 4 people be seated in a row of 4 seats? Select the correct answer

Key Points Karl Lieberherr. Challenge: old high-level description Price Set of problems 1/5/20162Summary.

Correlations Correlations in computer science: an approach.

Math Meeting Write today’s date. __________________________ How many centuries, decades, & extra years have there been since the same date in 1920? ___________________________.

Combinatorial Auction. A single item auction t 1 =10 t 2 =12 t 3 =7 r 1 =11 r 2 =10 Social-choice function: the winner should be the guy having in mind.

Jane wins $21 if a die roll shows a six, and she loses $2 otherwise

Creative Entrepreneur Responsible Citizen Independent Learner Positive Thinker Team Worker Reflective Learner Enterprise Skills Which ones are you using?

Popcorn!!!! Problem 25 Step 1 Popcorn costs $0.75 a box. Carl and Diane each bought 1 box popcorn at the ball game. Carl brought 3 cans of juice and.

Midterm Fall 2009 CS 4500 Karl Lieberherr. Black box for TBall Want to use it to play Slow Pitch Softball. Slow Pitch Softball is reducible to TBall.

How to Find a Spouse A Problem in Discrete Mathematics With an Assist From Calculus.

Howard County Officials Training. Slow Pitch plate CONSISTENCY BELIEVABILTY INTENSITY.

Timed Quiz You are about to see 6 questions. You need to work out which answer is the odd one out. You have 30 seconds per question Click to continue.

ODDS.  Another way to describe the chance of an event occurring is with odds. The odds in favor of an event is the ratio that compares the number of.

Solve. 5 = 2 + 3

Specker Derivative Game Karl Lieberherr Spring 2009.

Odds Ratio Interpretation Confounder  Diabetes

Profit-Maximizing Level for Mini-Z

Finishing Technique Practice 1.4 players, 4 servers + 2GK’s.

Bellwork (p. 47) Why is the study of causes and effects worth our time? What everyday benefit could be offered from better understanding these relationships?

Formula 1 English Game!.

Dichotomies in CSP Karl Lieberherr inspired by the paper:

Runner on First and Second

Unit III – Chapter 3 Path Testing.

Presentation transcript:

Specker Derivative Game Karl Lieberherr Alex Dubreuil Spring 2009

Mega moves in classic and secret SDG White-black mega move –white: offer derivatives –black: buy derivatives or reoffer –if bought then repeat r times for each bought derivative: –white: deliver raw material with witness quality(S) of secret finished product S –black: deliver finished product FP –white: reveal secret S –black: check secret S against witness quality(S) –win »classic SDG: satisfaction ratio sr(FP) wrt all. win if sr(FP) >= price * 1. »secret SDG: satisfaction ratio sr(FP) wrt secret S (think of secret S as the maximum): win if sr(FP) >= price * quality(S). –pay for performance in raw material finishing: aggregate wins

derivative: (CSP predicate)

SDG Game Versions T Ball (one relation) Softball –Slow Pitch (recognizing noise) one implication chain of any number of relations. –Fast Pitch any number of relations –Level k Independent (k independent relations with no implication relationship). Note: Level 1 Independent = T Ball –Level k Reduced (any number of relations that can be reduced to Level k Independent.) Note: Slow Pitch is a special case of Level 1 Reduced. Baseball –Classic and Secret CSP Any Combinatorial Maximization Problem T Ball and Softball are based on CSP

SDG Game Versions T Ball Slow Pitch Fast Pitch Level k Independent Level k Reduced T Ball = Fast Pitch Level 1 Independent Slow Pitch = Special case of Fast Pitch Level 1 Reduced Softball

Level 0 Level 1 odd Level 2 Level 1 even Level 3 15 (Implied by all) Null level0 (Implies all)

Level 0 Level 1 odd Level 2 Level 1 even Level 3 15 (Implied by all) Null level0 (Implies all) Derivative: ( )ARITY 2

Interpretation: Arity 2 One node per relation. Edges: implication between relations. There are choose(4,2) independent relations for arity 2. choose(4,k), k =0…4, the maximum is at k=4/2=2. choose(n,k), k = 0…n, the maximum is at k = n/2.

Arity 3 choose(n,k), k = 0…n, the maximum is at k = n/2. n=8, choose(8,4)=8*7*6*5/(1*2*3*4)=70 Note: sum[k=0..n] choose(n,k) = 2 n