אפליקציית הבטא של יאנגו, הושקה ב-4 באוקטובר 2018, באביג'אן (חוף השנהב) בשפה הצרפתית. ב-9 בנובמבר 2018 הושקה יאנגו בפינלנד. ב-10 בדצמבר 2018, הושקה אפליקציית יאנגו בישראל במטרה להתחרות באפליקציית גט הישראלית. כבר בשלושת השבועות הראשונים להשקתה, למעלה מ-150,000 ישראלים התקינו את אפליקציית יאנגו. בדומה לאפליקציית האם "יאנדקס. טקסי" בחבר המדינות המודל מבוסס על אלגוריתמים מורכבים אשר פותחו בעזרת יאנדקס תוך חישוב אורך המסלול האופטימלי, משך הנסיעה המשוער והתחשבות בעומסי התנועה הנוכחיים באמצעות למידת מכונה.
ביוני 2019, יאנדקס התרחבה לבוקרשט, רומניה ובהמשך הופעל השירות גם באקרה, גאנה.
ביוני 2022 פורסם כי יאנגו מהווה סיכון ביטחוני בהיותה מחוברת לביון הרוסי. השב"כ והמוסד אסרו על עובדיהם להשתמש במערכת.
מאפיינים.
הזמנת מונית מתבצעת באמצעות אפליקציית יאנדקס מוניות (בפינלנד ובישראל האפליקציה נקראת יאנגו) בסמרטפון (iOS, Android או Windows Phone), או באמצעות אתר האינטרנט בכתובת taxi.yandex.ru. לצורך ביצוע ההזמנה המשתמש נדרש להזין את מספר הטלפון שלו, כתובת הגעת המונית וכתובת היעד. לרשות המשתמש קיימת האופציה לבחור במחיר קבוע או בנסיעה באמצעות מונה. בדומה למה שנוהגת Gett גם ביאנדקס יכול המשתמש לדרג את הנהג. נהג שמקבל דירוגים נמוכים מוסר מהשירות.
בעוד חברות אחרות משתמשות במערכות GPS חיצוניות ושירותי מיפוי חיצוניים, יאנגו לא נדרשת לבצע שימוש במערכות ניווט זרות ולכן גם אפליקציית המוניות שלה שואבת נתוני נסיעה מהשירותים של יאנדקס: שירות "יאנדקס מפות" ו"יאנדקס ניווט", הפועלת לפי מערכות הניווט של גלונאס.
במאי 2017 נוספה יכולת להוסיף שלוש אפשרויות נסיעה. ברוסיה עלות הנסיעה מתומחרת בהתאם לזמן ההגעה של המונית. מערכת ההזמנות בין הנהגים היא אוטומטית ומבוססת על כמה גורמים:
באפריל 2017 שירות יאנדקס מוניות החלה בהפעלת מחיר נסיעה קבוע בכל ערי רוסיה: המחיר מופיע למשתמש כבר בעת ההזמנה ולא משתנה גם אם המונית נתקעת בפקק תנועה או שהנהג חרג ממסלול הנסיעה. יאנדקס מפעילה בשירות המוניות שלה יכולת לימוד עצמית והאפליקציה יכולה להציע למשתמש את המקום הנוח ביותר להזמנת מוניות ולרשות המשתמש עומדת הבחירה על פי עיגולים כחולים שמופיעים על המפה. ב-22 בנובמבר 2018 יאנדקס הוסיפה אפשרות להזמין כמה מכוניות במקביל, על מנת להשיג את המונית הקרובה ביותר. בדצמבר 2018 נוספה גם האופציה לעקוב אחר מחיר ההזמנה. אם מחיר ההזמנה יורד, האפליקציה מתריעה על כך.
היישומון מבוסס על טכנולוגיות שפותחו על ידי יאנדקס כמו שירותי מיפוי, ניתוב, ניווט ומערכת לוויסות הזמנות והפצתן המתבססת על למידת מכונה. תכונות אלו מקטינות את זמן החיפוש אחר נסיעות מצד הנהגים, ובכך גם מורידות את שיעור מחירי הנסיעה לנוסעים.
השירות אינו מפעיל מכוניות או נהגים משלו, המודל מתבסס על שותפות עם חברות נסיעות, נהגים ותחנות שונות שמספקים את שירותיה..
במרץ 2020, בעקבות משבר מגפת הקורונה, השיקה יאנדקס שירות משלוחים ברוסיה ובמדינות בהן היא פועלת שמטרתו לספק מענה לאנשים הזקוקים להעברת חבילות וחפצים שונים באמצעות צי הנהגים עמם עובדת החברה וזאת כחלק מתוכנית להרחבת שירותיה
הזירת הצפונית במלחמת יום הכיפורים
משחק סטוכסטי
משחק סטוכסטי הוא מושג בתורת המשחקים אשר הוצג על ידי לויד שפלי בתחילת שנות ה-50 של המאה ה-20 לתיאור משחק דינמי עם מעברים הסתברותיים המשוחק על ידי שחקן אחד או יותר. המשחק משוחק ברצף של שלבים. בתחילת כל שלב המשחק הוא במצב מסוים. השחקנים בוחרים פעולות וכל שחקן משיג תגמול על-פי המצב הנוכחי והפעולות שנעשו עד לנקודה זו במשחק. לאחר מכן, המשחק עובר למצב אקראי חדש שההתפלגות שלו תלויה במצב הקודם והפעולות שנעשו על ידי השחקנים. התהליך חוזר על עצמו והמשחק ממשיך עד למספר סופי או אינסופי של שלבים. התגמול הכולל לשחקן מחושב לעיתים תכופות כסכום המנוכה של תגמולי השלב או כגבול התחתון של ממוצע תגמולי השלב.
משחקים סטוכסטיים מכלילים הן תהליכי החלטה מרקוביים והן משחקים חוזרים.
משחקי שני שחקנים.
משחקי שני-שחקנים המשתמשים בגרפים ישירים נועדו במקרים רבים עבור מידול ואנליזה עבור מערכות בדידות הפועלות בסביבה (יריבה) בלתי ידועה. קונפיגורציות אפשריות של מערכת וסביבתה מוצגות כקודקודים, והמעברים מתואמים לפעולות של המערכת, לסביבתה או ל"טבע". הרצה של המערכת לאחר מכן תואמת למעבר אינסופי בגרף. כך, המערכת וסביבתה יכולות להיראות כשני שחקנים עם מטרות מנוגדות, כאשר שחקן אחד (המערכת) שואף למקסם את ההסתברות של ריצות "טובות", בזמן של השחקן האחר (הסביבה) בעל שאיפות מנוגדות.
במקרים רבים, מתקיים ערך שיווי-משקל של הסתברות זו, אך ייתכן כי אסטרטגיות אופטימליות עבור שני השחקנים לא יהיו קיימות.
אנו נציג קונספטים בסיסיים ושאלות אלגוריתמיות שנלמדו בתחום זה, ונציין כמה בעיות פתוחות ארוכות שנים. לאחר מכן, נציין תוצאות עדכניות נבחרות.
תאוריה.
הרכיבים של משחק סטוכסטי הם:
המשחק מתחיל במצב התחלתי מסוים formula_24. בשלב formula_25, השחקנים צופים ב- formula_26קודם כל. לאחר מכן הם בוחרים בו-זמנית פעולות formula_27, לאחר מכן הם צופים בפרופיל הפעולה formula_28, ואז הטבע בוחר formula_29לפי הסתברות formula_30. מהלך של המשחק הסטוכסטי, formula_31,
מגדיר זרם של תגמולים formula_32, כאשר formula_33.המשחק המנוכה Γλ עם מקדם הניכיון הוא המשחק אשר התגמול לשחקן i הוא משחק שלב ה-n הוא המשחק אשר התגמול לשחקן i הוא.הערך ("vn(m1, ו- ( vλ(m1" בהתאמה, של משחק סטוכסטי סכום-אפס של שני שחקנים "n"Γ, ו- Γλ בהתאמה, עם מצבים ופעולות סופיים רבים. טרומן בוולי ואילון קולברג (1967) הוכיחו כי "( vλ(m1" מתכנס לגבול כאשר n שואף לאינסוף. כמו כן, הם הוכיחו כי "( vλ(m1" מתכנס לאותו הגבול כאשר λ שואף ל-0. המשחק "הבלתי מנוכה", formula_34הוא משחק אשר התגמול לשחקן formula_18הוא ה-"גבול" של ממוצע תגמולי השלב. ישנם אמצעי זהירות הצריכים להינקט בהגדרת הערך של formula_36של שני-שחקנים בעל סכום-אפס, ובהגדרת תגמולים שיווי-משקליים של formula_36שאינו בעל סכום-אפס. הערך האחיד formula_38של משחק סטוכסטי סכום-אפס בעל שני-שחקנים formula_34 מתקיים אם עבור כל formula_40 ישנו מספר חיובי ושלם formula_41וזוג אסטרטגי: formula_42 של שחקן מס' 1 ו- formula_43של שחקן מס' 2, כך שעבור כל formula_44 ן- formula_45 וכל formula_46 התוחלת של formula_47המתייחסת להסתברות במהלכים שמוגדרים על ידי formula_48 ו- formula_45 הנה לפחות formula_50, והתוחלת של formula_47 המתייחסת להסתברות במהלכים המוגדרים על ידי formula_52 ו- formula_43 היא לכל היותר formula_54. ז'אן פרנסואה מרטנס ואברהם נוימן (1981) הוכיחו שכל משחק סטוכסטי סכום-אפס בעל שני-שחקנים עם מצבים ופעולות סופיים רבים לבעל ערך אחיד. אם ישנו מספר סופי של שחקנים וקבוצות הפעולה וקבוצת המצבים הם סופיים, אזי למשחק סטוכסטי עם מספר סופי של שלבים תמיד יהיה שיווי משקל נאש. אותו הדבר נכון עבור משחק עם אינסוף שלבים אם התגמול הכולל הוא הסכום המנוכה.למשחק הסטוכסטי formula_34 שאינו בעל סכום-אפס יש תגמול שיווי-משקלי אחיד formula_38 אם עבור כל formula_40ישנו מספר חיובי ושלם formula_41 ופרופיל אסטרטגי formula_44כך שעבור כל סטייה חד-צדדית הנעשית על ידי שחקן formula_18, (כלומר, פרופיל אסטרטגי formula_45 עם formula_62 עבור כל formula_63, וכל formula_46 התוחלת של formula_47המתייחסת להסתברות במהלכים המוגדרים על ידי formula_44 הנה לפחות formula_67, והתוחלת של formula_47המתייחסת להסתברות במהלכים המוגדרים על ידי formula_45 הנה לכל היותר formula_70 וייל הראה שמשחקים סטוכסטיים בעלי שני-שחקנים עם מצב סופי ומרחבי פעולה יש תגמול שיווי משקל אחיד.
למשחק הסטוכסטי שאינו בעל סכום-אפס יש תגמול שיווי-משקלי ממוצע מוגבל אם עבור כל formula_40 יש פרופיל אסטרטגי formula_44 כך שעבור כל סטייה חד-צדדית הנעשית על ידי שחקן formula_18, התוחלת של הגבול התחתון של ממוצע תגמולי השלב המתייחסת להסתברות במהלכים המוגדרים על ידי formula_44היא לפחות formula_67, והתוחלת של הגבול העליון של תגמול ממוצע השלב המתייחסת להסתברות במהלכים המוגדרים על ידי formula_45הנה לכל היותר formula_54. ז'אן פרנסואה מרטנס ואברהם נוימן הוכיחו (1981) כי לכל משחק סטוכסטי שהוא סכום-אפס בעל שני שחקנים עם מצבים ופעולות סופיים רבים ישנו ערך ממוצע מוגבל, וניקולה וייל הראה שלכל המשחקים הסטוכסטיים בעלי שני שחקנים עם מצב ומרחבי פעולה סופיים יש תגמול שיווי-משקלי ממוצע מוגבל. במיוחד, התוצאות הללו מביעות שלמשחקים הללו יש ערך ותגמול שיווי-משקל מקורב, הנקרא תגמול שיווי-משקלי בעל ממוצע גבול-תחתון (ובהתאמה, בעל ממוצע גבול-עליון), כשאר התגמול הכולל הוא הגבול התחתון (או הגבול העליון) של ממוצע תגמולי השלב. שאלה שנותרה פתוחה היא האם לכל משחק סטוכסטי עם מס' שחקנים, מצבים ופעולות רבים וסופיים ישנו תגמול שיווי-משקל אחיד, או תגמול שיווי-משקל ממוצע מגדל, או אפילו תגמול שיווי-משקל בעל ממוצע גבול-תחתון. שיווי המשקל המושלם של מרקוב הוא עיבוד תת-משחקי משוכלל של הקונספט של שיווי משקל נאש עבור משחקים סטוכסטיים.
יישומים.
למשחקים סטוכסטיים יש יישומים בכלכלה, ביולוגיה אבולוציונית ורשתות מחשבים. הם מהווים הכללות של משחקים חוזרים שמתאימים למקרה מיוחד שבו יש מצב אחד בלבד.
פרס באפט&quot;א לתסריט הטוב ביותר