"להריץ" זה מונח יחסית חדש בשבילי, הכוונה בלהריץ או הרצה היא בד"כ כאשר המצב הוא כזה:

נשארו מספר שחקנים אחרונים שכבר לא יכולים לעלות(Raise) את ההימור (כלמור, במידה וישנם N שחקנים ביד, לפחות N-1 שחקנים הכניסו את כל הכסף, All-in)

ועכשיו כל מה שנותר זה לפתוח את שני הקלפים האחרונים ( או רק את האחרון, ה-River) על מנת להכריע מי זכה.

בשלב זה השחקנים יכולים להסכים על להריץ M פעמים, כלומר לפתוח את הקלפים הנותרים M פעמים ואז הרווח יחולק לכל שחקן ביחס למספר הפעמים שהוא זכה מתוך M ( פורמלית- השחקן ה-i יקבל: כסף בקופהXמספר הפעמים שהשחקן ה-i זכה  חלקי M).

שחקן רציונאלי ישאל את עצמו האם משתלם לו להריץ? הדעה שאני שומע לרוב היא שאם אתה החזק ביד ( כלומר יש לך יותר אחוזים לנצח את היד , או במילים אחרות יש יותר זוגות של קלפים שיגרמו לך לנצח, Outs) אז עדיף לך לא להריץ, ההסבר האינטואטיבי הוא שאתה גם ככה חזק אז למה לאפשר ליריב לקחת חלק מהכסף בפוקס?

השחקנים החבריים מריצים כאשר הם חזקים מתוך רחמים, או כחלק מעזרה לחבר…

אז זהו שלא..

אני טוען שככל שאתה יותר חזק ( כלמור יש יותר אחוזים לטבותך) עדיף להריץ וכמה שיותר..

אראה זאת על מקרה פשוט, רק שני שחקנים משחקים, נשאר קלף אחרון לראות, שניהם ב-All-in, הקופה שווה 20$, לחיות או לחדול ( עוד buy), לאחד מהם יש סיכוי של 4% בערך ולשני, החזק יש 96% ( כלומר יש רק שני קלפים שבמידה ואחד מהם יצא הראשון יזכה, לראשון יש שני Outs).

נניח שהם מחליטים לא להריץ, יש 96% שהשני מנצח, יש 4% שהוא מפסיד את כל ה-20$.

מצד שני נניח שהם מחליטים להריץ 48 פעם (כמספר הקלפים הנותרים), הראשון ירוויח 80 סנט והשני 19.2$

עכשיו מה עדיף? להרוויח 19.2$ ב100% או 20$ ב-96%?

מבחינת החלש, ברור שעדיף להרוויח 20$ ב-4% מאשר 80 סנט בוודאות…

ככל שהחזק פחות חזק והחלש פחות חלש המצב קצת משתנה וזאת הופכת להיות שאלה ברורה של שונא/אוהב סיכון

במצב הקיצון של יחס חלש/חזק של  50%/50% מדובר בשאלת רולטה, האם אתה מוכן להטיל קוביה שתכפיל או תיקח את הכסף שלך? במידה ואתה לא מוכן עדיף לך להריץ.

גם הרצה של 48 קלפים היא לא דבר מקובל, ובד"כ מריצים 3 פעמים, עדיין ככל שמריצים יותר ( אפילו רק 3>1 פעמים) מבטחים את עצמך והביטוח זה ישות לא פריארית אשר בעולם שלנו מקלה על החזקים וגובה מהם תשלום סימלי, 80 סנט.

]]> https://mrohad.wordpress.com/2009/12/17/toruncards/feed/ 0 mrOhad https://mrohad.wordpress.com/2009/09/17/shana-tova/ https://mrohad.wordpress.com/2009/09/17/shana-tova/#respond Thu, 17 Sep 2009 08:46:37 +0000 http://mrohad.wordpress.com/?p=122 ]]> https://mrohad.wordpress.com/2009/09/17/shana-tova/feed/ 0 mrOhad https://mrohad.wordpress.com/2009/09/12/%d7%94%d7%99%d7%95%d7%a8%d7%99%d7%a1%d7%98%d7%99%d7%a7%d7%95%d7%aa/ https://mrohad.wordpress.com/2009/09/12/%d7%94%d7%99%d7%95%d7%a8%d7%99%d7%a1%d7%98%d7%99%d7%a7%d7%95%d7%aa/#respond Sat, 12 Sep 2009 20:23:44 +0000 http://mrohad.wordpress.com/?p=119 במדעי המחשב כאשר אנחנו כותבים תוכנה/אלגוריתמים שמטרתו היא לפתור בעייה כל שהיא בצורה אופטימלית(למשל למצוא את הדרך ההכי קצרה בין נקודה A לנקודה B), לעיתים אין פתרון יותר טוב מאשר לעבור על  כל האפשרויות לפתרון, לדרג אותם על פי רמת האופטימליות ולבחור את האופציה עם הדירוג הגבוהה ביותר (במקרה הזה מהי הדרך הקצרה ביותר), מעבר על כל האפשריות נקרא brute force, בדרך כלל מספר האפשרויות תלוי בקלט בצורה אקספוננציאילית, ולכן כאשר הקלט גדול מאד, גם ל-supercomputers יקח מספר שנים רב לפתור את הבעיה.

היורסטיקה היא כלל אצבע, סוג של אינטואציה ספציפית שיש לנו לגבי בעיה מסוימת שאנחנו מנסים לפתור.

בהקשר אלגוריתמים, היורסיטקה היא תוספת כל שהיא לאלגוריתם אשר במקרים מסוימים תגרום לאלגוריתם להחזיר תשובה מקורבת לפתרון האופטמלי אך בתמורה לוויתור על האופטימיליות היורסטיקה תשתדל לקצר את זמן הריצה כי בעזרת אותה "אינטואציה" היא תכוון את האלגוריתם לפתרון..

לדוגמא: אם אנחנו נמצאים באוניברסיטת קולמביה במנהטן ואנחנו רוצים להגיע להמבורגר הטעים ביותר בעיר ( J G MELON), אלגוריתם פשוט אך נאביב היה מחשב את כל הדרכים האפשריות ברחבי מנהטן ואז בוחר את הדרך הקצרה ביותר (http://tinyurl.com/q5yj8s)

חשבו כמה דרכים יש להגיע מנקודה לנקודה, לדוגמא אם אנחנו נמצאים בצפון העיר ואנחנו צריכים להגיע לדרומה, אחת הדרכים שהאלגוריתם יבדוק זה לזוז עוד צפונה ואז לחזור דרומה, במקרה הזה היורסטיקה שלנו צריכה להגיד לנו שאם אנחנו נמצאים בצפון הדרכים הראשונות שאנחנו צריכים לבדוק הן דרכים בכיוון דרום, רוצה לומר שהיורסטיקה בתוכנה שמחפשת דרכים היא היוריסטיקת שעובדת על פי כיוון המטרה.

היוריסטיקה הזאת נקראת "מרחק מנהטן" ובכל צעד היא בוחרת את הצעד הבא כך: לאיזה מהצעדים הבאים יש את "מרחק מנהטן" הנמוך ביותר מהמטרה, לשם כדאי לי ללכת וכך מתקדם עד הגעתו הבטוח למטרה.בהנחה שאנחנו נמצאים בעולם דו ממדי ואנחנו כרגע בנקודה x,y והמטרה נמצאת בנקודה a,b, מרחק מנהטן מוגדר להיות |x-y|+|a-b| וזה בעצם בצורה מתמטית פורמלית מייצג את הכיוון.

יכול להיות שבמהלך ריצת האלוגריתם נגלה שבכלל אין מעבר בדרך שהתוותה היורסטיקה ויאלץ לחזור הרבה אחורה ולנסות את מזלו בדרכים אחרות, אך את הדרך שהוא בוחר הוא יבחר תמיד בצורה מושכלת ובהתאם לתנאי הבעיה ולא סתם יבדוק את כל הדרכים האפשריות, וכנראה במקרה הממוצע הוא יעבוד הרבה הרבה יותר מהר מאשר האלגוריתם הנאביבי שבודק את כל הדרכים האפשריות ללא התחשבות בכיוון המטרה.

התחלתי לעבוד על פרויקט חדש ביחד עם גלי, אנחנו בונים אתר ויקי קטן שמכיל בעיות קשות ידועות ואת רשימת הירוסטיקות שיכולות לעזור בכל בעיה ובעיה, האתר נמצא כאן –http://heuristicswiki.wikispaces.com ואתם מוזמנים לתרום מהידע והניסיון שלכם

מה שבאמת מעניין אותי זה איך אנחנו בני האדם לומדים היורסטיקה חדשה ומתחילים לפעול על פיה, ועוד יותר מעניין זה איך מחשב/אלגוריתם יכול ללמוד אחת כזאת..

למידע נוסף לגבי אלגורתמי מציאת דרך – http://theory.stanford.edu/~amitp/GameProgramming/index.html

]]> https://mrohad.wordpress.com/2009/09/12/%d7%94%d7%99%d7%95%d7%a8%d7%99%d7%a1%d7%98%d7%99%d7%a7%d7%95%d7%aa/feed/ 0 mrOhad http://johnplaceonline.com/wp-content/uploads/2007/07/decision2.jpg https://mrohad.wordpress.com/2009/04/12/robot1/ https://mrohad.wordpress.com/2009/04/12/robot1/#comments Sun, 12 Apr 2009 08:19:40 +0000 http://mrohad.wordpress.com/?p=115 מי שמכיר אותי יודע שאני לא איש של פירות, נהפוך הוא, אני תומך במשפט "תציל צמח, תאכל פרה"
אבל יש פרי אחד שאני מאד אוהב – פומלית
אחרי דיון עם סבא, שבקיבוץ שלו היה מטע פומליות לטובת היפנים,
הגענו למסקנה שהבעיה הכי גדולה עם הפומליות זה שמאד קשה לקלף אותם…אז אולי זה היעוד שלי בחיים זה לבנות רובוט שמקלף פומלית עד רמת הפרי
תחשבו על זה – זה משימה די מורכבת
שדורשת אלגרותמי למידה מתוחכמים:)

מה זה GoF?

ה-GoF הם 4 חברה מגניבים( Gang of Four) שהחליטו בזמנם הפנוי לכתוב ספר המרכז את כל ה-Design patterns השימושים בתיכנות מונחה עצמים.

יצא להם טוב, רב מכר בינלאומי, האורים והתומים של עולם העיצוב.

אני מקנא => ולכן מחפש עוד 3 חברה שרוצים לכתוב ביחד ספר בנוגע לטכנולוגיות אינטרנט או כל דבר אחר (ברצינות!).

מה זה מיבני?

ה-GoF חילקו את כל ה-Design patterns לשלושה סוגים: מבניים, יוצרים והתנהגותיים

מבניים הם פתרונות לתיכנון נכון של מבנה המחלקות, חלוקה נכונה למחלקות למשתנים ולשיטות.

אז מה זה Flyweight?

זהו אחד הDesign patterns החמודים והשימושים שמטרתו היא חסכון בזכרון/מניעת שכפול מידע באובייקטים.

מדי פעם אנחנו משכפלים אובייקטים עשרות מונים כאשר חלק מהתוכן שלהם(במשתנים) זהה לחלוטין! הרעיון הפשוט הוא ליצא את התוכן שלהם החוצה לאוביקט יחיד (אשר נקרא Flyweight) ולרפרנס אליו מכל אחד מהאוביקטים המשוכפלים, כאשר במשוכפלים כל שאר המידע שונה.

הדוגמא הנפוצה ביותר היא מעבד תמלילים המאגד תווים רבים, כל תו הוא אוביקט, אשר מחזיק משתנים רבים כגון סוג פונט, צבע וגודל. בדרך כלל התווים מחולקים לקבוצות בעלות פונט צבע וגודל זהה ולכן אין סיבה שכל אוביקט המייצג תו יחזיק מידע זה מחדש וישכפלו, אלא כולם יפנו לאוביקט אחר שמחזיק את הפונט, צבע וגודל של כל התווים הזהים, אוביקט זאת נקרא flyweight.

זה נשמע כל כך פשוט וקל, אך עדיין בהרבה code-reviews שערכתי מפתחים נוטים לפספס זאת…

אז הנה המתכון: (1) זהה/י class שמשוכפל פעמים רבות באפליקציה (2) בודד/י את החלקים שלא ניתנים לשיתוף ע"י מופעים שונים (3) הוצא/י את כל שאר המידע ל-class אחר (משקל נוצה) (4) הוסף reference ב-class הראשון למשקל הנוצה. (5) בדוק את השיפור בביצועים.

זהו בעצם סוג של tomcat מתוחכם וסקלאבילי שיושב ברשת (ויכול להריץ עשרות אלפי אפליקציות ווב במקביל), וכל אחד יכול לעשות בו שימוש בחינם, עד גבול מסוים של סיבובי מעבד ומעבר לכך זה עולה פרוטות..

עד היום GAE תמך באפליקציות בשפת python בלבד, ב-1 באפריל האחרון Google הודיעה על תמיכה ב-FORTRAN 77, שפה עתיקה(המון אנשי Java התבאסו.. עד שהם גילו שמדובר במתיחה..)

אך אתמול Google הוכיחו שכל השמועות היו נכונות, מרגע זה הם תומכים באפליקציות בשפת ה-Java.

Google משנה את התמונה

ללא ספק, זאת אמירה של Google ששפת ה-Java היא שפה מובילה לפיתוח webapps. (אז למה הם תמכו בpython תחילה? את מנוע החיפוש שלהם הם פיתחו בשפה זו, וזאת השפה הטיבעית בחברה ולעניות דעתי זה בעיקר מטעמים היסטוריים..)

בזמן האחרון סטארט-אפים חדשים חששו לפנות לכיוון הפיתוח ב-Java  מסיבות רבות, עלות מפתחי PHP קטנה בהרבה, אנשי Ruby מבטיחים הבטחות שהם לא יכולים לקיים (פיתוח אפליקציה ב-10 ימים, טוויטר כבר לא קונים את זה..), מיקרוסופט מוציאה סטודנטים לקורסי .NET בחינם, עקומת הלימוד ב-Java היא אחת התלולות..

ישנם עשרות web frameworks טובים ב-Java אך את כולם לא פשוט לקנפג ושוק המפתחים מתלפג בינהם בצורה דיי אחידה..יתר על כן עד היום וממש לא ברור למה?! השכרת שרת התומךב- Java הוא היקר ביותר ( בארץ בסביבות ה-$30 לחודש לעומת $5 בחודש לתמיכה ב-PHP).. זה נשמע תירוץ קלוש אך מפתחים רבים מתחילים לפתח אתרים כתחביב ולא מעוניינים לשלם הרבה, והמון סטארטאפים מתחילים עם תקציב זהום..

GAE טורף את הקלפים ע"י מתן פתרון לשתי הבעיות, הם בחרו ב-Framework יחסית אחיד שכנראה יתפוס תאוצה על פני האחרים והם הורידו את המחירים לריצפה ( חינם לחובבים)

תמיכה ב..

מעבר לאמירה, המנוע תומך ב-JSP/Servlet ובמבנה WAR נורמטיבי out-of-the-box, דבר המאפשר לפרטט(porting) אליו אפליקציות רבות.

המנוע תומך ב-API של Java Mail ו ב-API של Google calendar ו Google Mail.

וגם  ב-ORMapping אך לאו דווקא ב-Hibernate אלא ב-DataNuclues, בחירה מפתיעה במוצר פחות מוכר שברגעים אלא דרך כוכבו, המנוע עדין לא תומך ב-JNDI, JDBC ו-RMI…  בנסוף, זה לא עניין פשוט להתקין עליו אפליקציית JSF אך כנראה אפשרי בעזרת הרבה קונפיגורציה ו- workarounds.

מכיוון שנעשה שם שימוש ב JVM סטנדרטי(גירסא 6) ישנה תמיכה חלקית בשפות דינמיות שמתקפלות ל byte code, כגון Ruby , Groovy, Scala ועוד רבות ..Google תמיד ידעה לפרגן לעצמה ולכן המנוע תומך בצורה מלאה באפליקציות מסוג GWT.

שכבת הנתונים נקראת BigTable , זהו פתרון לא טרוויאלי אך לא מפתיע בהינתן שGoogle מאחסנים שם מידע בפרויקטים רבים וטובים (כגון מנוע החיפוש), זהו סטורג' לא רלציוני, כשמו כן הוא, "טבלת אקסל אחת ענקית" שרק עליו אפשר לדבר ימים (אני בעדו)..

יתרונות וחסרונות

ישנם שני יתרונות גדולים באיחסון אפליקציות במנוע זה : (1) סקלאביליות – החומרה פרושה על אלפי ( אם לא מאות אלפי) שרתים וכאשר המערכת צריכה לגדול זה נעשה בצורה אוטומטית  (2) התימחור –  המחיר הוא פונקציה של סיבובי מעבד, דבר אשר מאפשר לחברה לגדול מחבינה פיננסית ביחד עם המוצר שלה.

חסרונות יש גם לא מעט, על מנת לאבטח ולהבטיח את תקינות הריצה של המנוע, עיבוד request לא יכול לרוץ יותר מ-30 שניות (לכל מי שחשב לפתח אפליקציה שמחשבת את המספר הראשוני הבא, זה כנראה לא יקרה על הענן הזה…), אסור לייצר threads, אין גישה ל-sockets  api,אין גישה למערכת הקבצים, אין לקרוא באופן ידני ל-"אוכל הזבל", גישה בעייתית למנגנון ההשתפקות ולמגנון ה-class loading דבר הגורם לחוסר התמיכה בתשתיות עכשוויות רבות כגון SEAM,Spring,JSF ועוד…

שיהיה בהצלחה…

זה כבר די קשה כי הם המציאו דמויות רבות וממדהימות אך יש לי כמה רעיונות,

הייתי ממציא מישהו שיכול לשנות את חוקי הפיזיקה ברדיוס מסוים(למשל גרביטציה), מישהו שיכול להשמין ולהרזות במימדים מטורפים(לרזות ולעבור מתחת לדלת  ואז להשמין ולמעוך את כל האנשים בחדר),

מישהו שיכול לדבר עם חיות, מישהו שיכול לשכפל את עצמו, מישהו שיכול לשלוט בגילאים של האנשים ( בלי להזיז את הזמן)….

מתקבלת החלטה על חלוקת מדינת ישראל הנוכחית לשתי מדינות שונות שבכל אחת שולט פלג אחר בעם.

מחד חלקים ניכרים מארץ ישראל הכוללים את אזורי הגבול, ירושלים, הגולן והדרום נקראים "מדינת ישראל" או "הבית הלאומי", מאידך אזור המרכז הכולל את תל אביב, הרצליה (ובאופן כללי ראשון לציון עד קיסריה) נקרא "מדינת תל אביב" או "דרך השלום"…

"מדינת ישראל" ממנה את השליט ליברמן לעמוד בראשה ונותת לו סמכויות על, מחזקת את צבאה, משנה את חוק גיוס החובה לחוק יסוד הלאומיות אשר משנה את תקופת שרות החובה ל-4 שנים ומבטל אזרחות לכל משתמט, "מדינת ישראל" מחזקת את הרתעתה ע"י תקיפת מוצלחת באירן, אך מתקשה לייצר יחסים קורקטיים עם העולם ובפרט עם מדינות אירופה שמגנות אותה בפורומים חסרי השיניים באו"ם….

לעומתה "מדינת תל אביב" היא מדינת יפי הנפש השמאלנים, שמכריזה על שלום סקס ורוק&רול עם כל העולם (אפילו עם "מדינת ישראל") ועל סביבה ירוקה, מתקינה 14 סוגי פחי זבל שונים לטובת מיחזור ראוי, מפזרת את בסיס המוסד שבאזורה לטובת "כנסת תל אביב" שבראשה עומד שלמה ארצי, מבטלת את צבא החובה ומחליפה אותו בצבא מקצועי, מכריזה כלל עם ועולם ש"מדינת ישראל" היא מדינה כובשת אשר צריכה להחזיר שטחים ובעקבות כך אף מגיעה להסדר שלום והבנות כלכליות עם הסורים האירנים והחמאס שלא יורים לכיוונה כי מעדיפים לרכז אש ב"מדינת ישראל"…

אחת לשנה נפגשים ראשי המדינות החדשות, קרי ליברמן וארצי בדרבי הבין מדיני בין מכבי "שלום" תל אביב להפועל "שייטת 13" ירושלים, הנערך ביד אליהו (אולם מלחה הפך מזמן לשטח צבאי סגור בו נערכים אימונים לטרנספר הקרב ובא) ודנים ביחסים בין שתי המדינות המפולגות, מדי שנה הם אינם מגיעים להבנה כל שהיא אך משתדלים לשמור על יחסים קורקטיים, בסופו של דבר כל ישראל אחים הם.

"במדינת ישראל" החדשה צצים בתי כנסת כמו פטריות אחרי הגשם, אך בעת ובעונה אחת שליט העל מאפשר רישום בני זוג ללא אישור הרבנות, המשפחות מתקרבות למסורת, ופופלריות הילדים בבתי הספר נמדדת על פי מידת קרבתם ליהדות, חוסנם הפיזי ובמידה ואחיהם הגדול משרת בסיירת טרנספר אז ערכם בכלל עולה פלאים..

לעומת זאת ב"מדינת תל אביב" הלסביות וההומאים ביטלו את מצעד הגאווה כי כבר אין צורך להתגאות במשהו שהוא כה obvious, הכותרת הראשית של הארץ משתלחת בשר הספורט אייל ברקוביץ שחזר לארץ מאולמפידת עירק 2014 ללא הישגים ושר החינך עמוס עוז מתראיין בטלוויזיה ומתעצבן על אוזלת היד של ההורים שרק עובדים ולא נותנים תשומת לב לילדיהם..

באיזה מדינה את/ה היית רוצה לחיות?

חוקרים שונים בונים קבוצת כדורגל אשר שחקניה הם חבורת רובטים סופר מתוחכמים(זאת הסיבה שלשמה המציאו בינה מלאכותית).

יזמי התחרות מצפים שעד שנת 2050 קבוצת רובוטים כל שהיא תנצח את אלופת העולם האנושית בכדורגל,

אמן, אני מקווה שזה אכן יקרה, ואני מקווה שהקבוצה הזאת תהיה שלי(הקבוצה המנצחת כמובן) ….אבל…..אני לא מבין איך לא חשבו על הטוויסט הבא,

מדוע הרובוטים לא יכולים להילחם אחד בשני?! אין יותר מגניב מרובטים שמשחקים כדורגל ו"הולכים מכות" על הדרך..

לדוגמא…על מנת לא להיתפס באופסייד רובוט מקבוצת הרובטרוקים מנסה לגרור את רובוט ההגנה של השקרניקים  איתו,

הרובוט המעופף הראשון מקבוצת השקרניקים מחליט לעזור לחברו, מעופף לכיוונו וכבר מהאוויר שולח לאזימוט שלו דיסקיות מיוחדות שמפריעות לזרמים החשלמיים של הרובוטריק, כמבון שהשופט שורק לפנדל כי זה ממש לא חוקי לזרוק דיסקיות מחושמלות…

ברגעים אלה ממש אני שוקד על מכתב suggestion למארגנים…

אז שיהיה בהצלחה!