Persoalan pertemuan

Dilema pertemuan bisa digambarkan sebagai berikut:

Dua orang berjanji temu di sebuah taman yang belum pernah mereka kunjungi. Mereka datang sendiri dan baru tahu bahwa tamannya sangat besar. Mereka pun kesulitan bertemu satu sama lain. Dalam situasi seperti ini, masing-masing dari mereka harus memilih antara menunggu di suatu tempat supaya ditemukan orang lain atau mencari orang lain yang mungkin sudah menunggu di suatu tempat.

Apabila mereka berdua memilih menunggu, mereka tidak akan pernah bertemu. Apabila mereka memilih mencari, mereka bisa saja bertemu atau tidak bertemu. Apabila satu orang memilih menunggu dan satu lagi berjalan, mereka pada akhirnya akan bertemu; dalam praktiknya, proses mencari seperti ini memakan waktu yang sangat lama. Persoalannya adalah: apa strategi yang perlu mereka ambil untuk memaksimalkan peluang bertemu?

Contoh persoalan seperti ini dikenal dengan istilah persoalan pertemuan. Persoalan ini pertama kali diperkenalkan secara tidak formal oleh Steve Alpern pada tahun 1976.[1] Ia membahas lebih lanjut persoalan ini secara formal pada tahun 1995.[2] Sejak itu, banyak peneliti yang mendalami permasalahan ini.[3] Persoalan pertemuan simetris yang disimulasikan di n lokasi tertentu (kadang disebut Mozart Cafe Rendezvous Problem)[4] ternyata sangat sulit diselesaikan. Pada tahun 1990, Richard Weber dan Eddie Anderson memperkirakan strategi yang optimal.[5] Perkiraan yang dibuktikan Weber adalah n = 3.[6] Ini merupakan persoalan pertemuan simetris non-trivial pertama yang selesai sepenuhnya. Ingat bahwa persoalan pertemuan asimetris memiliki satu solusi optimal yang sederhana: satu pihak menunggu di lokasi awal dan pihak lain mencarinya menggunakan permutasi lokasi acak.

Selain dalam teori, dilema janji temu juga diterapkan di dunia nyata, misalnya di bidang sinkronisasi, rancangan sistem operasi, penelitian operasi, dan bahkan perencanaan operasi pencarian dan penyelamatan.

Persoalan pertemuan deterministik

Artikel utama: Persoalan pertemuan deterministik

Persoalan pertemuan deterministik adalah varian dilema pertemuan. Para pihak atau robot harus menemukan satu sama lain dengan mengikuti urutan instruksi yang deterministik. Meski setiap robot mengikuti urutan instruksi yang sama, sebuah label unik di setiap robot digunakan untuk mencegah kemiripan.[7]

Lihat pula

Referensi

  1. ^ Alpern, Steve (1976), Hide and Seek Games, Seminar, Institut fur Hohere Studien, Wien, 26 July .
  2. ^ Alpern, Steve (1995), "The rendezvous search problem", SIAM Journal on Control and Optimization, 33 (3): 673–683, doi:10.1137/S0363012993249195, MR 1327232 
  3. ^ Alpern, Steve; Gal, Shmuel (2003), The Theory of Search Games and Rendezvous, International Series in Operations Research & Management Science, 55, Boston, MA: Kluwer Academic Publishers, ISBN 0-7923-7468-1, MR 2005053 .
  4. ^ Alpern, Steve (2011), "Rendezvous search games", dalam Cochran, James J., Wiley Encyclopedia of Operations Research and Management Science, Wiley, doi:10.1002/9780470400531.eorms0720 .
  5. ^ Anderson, E. J.; Weber, R. R. (1990), "The rendezvous problem on discrete locations", Journal of Applied Probability, 27 (4): 839–851, doi:10.2307/3214827, MR 1077533 .
  6. ^ Weber, Richard (2012), "Optimal symmetric Rendezvous search on three locations" (PDF), Mathematics of Operations Research, 37 (1): 111–122, doi:10.1287/moor.1110.0528, MR 2891149 .
  7. ^ Ta-Shma, Amnon; Zwick, Uri (April 2014). "Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences". ACM Transactions on Algorithms. 10 (3). 12. 

Templat:Teori permainan

Read other articles:

Karina (album)

KarinaAlbum studio karya Indra LesmanaDirilisNovember 1986DirekamStudio Indra LesmanaGenrePopLabelUnion ArtistProduserIndra LesmanaKronologi Indra Lesmana Tragedi (1985)Tragedi1985 Karina (1986) Gemilang (1986)Gemilang1986 Karina adalah judul album solo Indra Lesmana yang diedarkan pada tahun 1986 oleh Union Artist. Daftar lagu No Tahun Judul Lagu Pencipta 1 1986 KARINA Indra Lesmana, Irianti Erningpraja dan Hafiel Perdanakusuma 2 1986 PRADUGA Tito Soemarsono & Hafiel Perdanakusuma 3 ...

 

دوريس سالامو

دوريس سالامو معلومات شخصية الاسم الكامل دوريس سالامو فواكومبوتو الميلاد 18 أبريل 1984 (العمر 39 سنة)كينشاسا، زائير الطول 1.75 م (5 قدم 9 بوصة) مركز اللعب الهجوم الجنسية جمهورية الكونغو الديمقراطية  معلومات النادي النادي الحالي النادي الأهلي المسيرة الاحترافية1 سنوات ف...

 

Jesús Tinoco

Venezuelan baseball player (born 1995) Baseball player Jesús TinocoTinoco in the 2018 All-Star Futures GameTexas Rangers – No. 59PitcherBorn: (1995-04-30) April 30, 1995 (age 28)San Antonio de Maturín, Monagas, VenezuelaBats: RightThrows: RightProfessional debutMLB: May 31, 2019, for the Colorado RockiesNPB: March 31, 2023, for the Saitama Seibu LionsMLB statistics (through 2022 season)Win–loss record0–3Earned run average4.05Strikeouts52NPB statistic...

Kahramanmaraş

KahramanmaraşA view of the city centerCountryTurkeyRegionMediterraneanProvinceKahramanmaraşLuas[1] • District3.017,45 km2 (116,504 sq mi)Ketinggian67 m (220 ft)Populasi (2012)[2] • Perkotaan443.575 • District558.664 • Kepadatan District1,9/km2 (4,8/sq mi)Zona waktuUTC+2 (EET) • Musim panas (DST)UTC+3 (EEST)Kode area telepon0344Licence plate46 The minaret of Grand Mosque of Kah...

 

Course en ligne masculine de cyclisme sur route aux Jeux olympiques d'été de 2004

Article principal : Cyclisme aux Jeux olympiques d'été de 2004. Cyclisme sur route aux Jeux olympiques d'été de 2004 Généralités Sport Cyclisme sur route Organisateur(s) UCI et le CIO Lieu(x) Athènes, Grèce Date 14 août 2004 Palmarès Tenant du titre Jan Ullrich Vainqueur Paolo Bettini Deuxième Sérgio Paulinho Troisième Axel Merckx Navigation Sydney 2000 Pékin 2008 modifier La course en ligne masculine de cyclisme sur route, épreuve de cyclisme des Jeux olympiques d'été ...

 

Krešimir Zubak

Bosnian Croat politician Krešimir ZubakZubak in 19971st Croat Member of the Presidency of Bosnia and HerzegovinaIn office5 October 1996 – 15 November 1998Preceded byStjepan Kljuić Ivo Komšić (as members of the Presidency of the Republic of Bosnia and Herzegovina)Succeeded byAnte Jelavić1st President of the Federation of Bosnia and HerzegovinaIn office31 May 1994 – 18 March 1997Prime MinisterHaris Silajdžić Izudin KapetanovićVice PresidentEjup GanićPreceded byOff...

Montreux-Vieux

Montreux-Vieuxcomune Montreux-Vieux – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Alto Reno ArrondissementAltkirch CantoneMasevaux TerritorioCoordinate47°37′N 7°02′E / 47.616667°N 7.033333°E47.616667; 7.033333 (Montreux-Vieux)Coordinate: 47°37′N 7°02′E / 47.616667°N 7.033333°E47.616667; 7.033333 (Montreux-Vieux) Superficie4,13 km² Abitanti881[1] (2009) Densità213,32 ab./km² Altre informazioniC...

 

Sionggang Utara, Lumban Julu, Toba

Sionggang UtaraDesaKantor Kepala Desa Sionggang UtaraPeta lokasi Desa Sionggang UtaraNegara IndonesiaProvinsiSumatera UtaraKabupatenTobaKecamatanLumban JuluKode pos22386Kode Kemendagri12.12.09.2008 Luas7,1 km²Jumlah penduduk957 jiwa (2015)Kepadatan134,79 jiwa/km² Sionggang Utara adalah salah satu desa di Kecamatan Lumban Julu, Kabupaten Toba, Provinsi Sumatera Utara, Indonesia. Pemerintahan Kepala Desa Sionggang Utara pada tahun 2021 adalah Rudin Manurung.[1] Desa Sionggang Uta...

 

Новотитаровское сельское поселение

Сельское поселение России (МО 2-го уровня)Новотитаровское сельское поселение Флаг[d] Герб 45°14′09″ с. ш. 38°58′16″ в. д.HGЯO Страна  Россия Субъект РФ Краснодарский край Район Динской Включает 4 населённых пункта Адм. центр Новотитаровская Глава сельского пос�...

莎拉·阿什頓-西里洛

莎拉·阿什頓-西里洛2023年8月，阿什頓-西里洛穿著軍服出生 (1977-07-09) 1977年7月9日（46歲） 美國佛羅里達州国籍 美國别名莎拉·阿什頓（Sarah Ashton）莎拉·西里洛（Sarah Cirillo）金髮女郎（Blonde）职业記者、活動家、政治活動家和候選人、軍醫活跃时期2020年—雇主內華達州共和黨候選人（2020年）《Political.tips》（2020年—）《LGBTQ國度》（2022年3月—2022年10月）烏克蘭媒�...

 

Provinces of Japan

Previous first-level administrative divisions of Japan Not to be confused with the modern prefectures of Japan. The Provinces of Japan circa 1600 Hiking, from Murdoch and Yamagata published in 1903. Provinces of Japan (令制国, Ryōseikoku) were first-level administrative divisions of Japan from the 600s to 1868. Provinces were established in Japan in the late 7th century under the Ritsuryō law system that formed the first central government. Each province was divided into districts (郡, ...

 

Chlorophorus simillimus

Chlorophorus simillimus Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Insecta Ordo: Coleoptera Famili: Cerambycidae Subfamili: Cerambycinae Tribus: Clytini Genus: Chlorophorus Spesies: Chlorophorus simillimus Chlorophorus simillimus adalah spesies kumbang tanduk panjang yang tergolong famili Cerambycidae. Spesies ini juga merupakan bagian dari genus Chlorophorus, ordo Coleoptera, kelas Insecta, filum Arthropoda, dan kingdom Animalia. Larva kumbang ini biasanya mengebor ke da...

Pulau tak berpenghuni

Sebuah pulau tak berpenghuni di Lakshadweep Pulau terpencil atau pulau tak berpenghuni adalah sebuah pulau yang belum (atau tidak saat ini) dihuni oleh manusia. Pulau tak berpenghuni yang sering digunakan dalam film atau cerita tentang orang terdampar, dan juga digunakan sebagai stereotip untuk gagasan surga. Beberapa pulau berpenghuni yang dilindungi sebagai cagar alam dan beberapa milik pribadi. Pulau tidak berpenghuni terbesar di dunia adalah Pulau Devon di Kanada. Karang atol atau pulau-p...

 

Guillaume Du Fay

Guillaume Du Fay Nama dalam bahasa asli(fr) Guillaume Dufay BiografiKelahiran13 Agustus 1397 Beersel (Kadipaten Brabant) Kematian27 November 1474 (Kalender Masehi Gregorius) (77 tahun)Cambrai (Kekaisaran Romawi Suci) KegiatanSpesialisasiMusik dan teori musik Pekerjaankomponis, music theorist (en) Periode aktif1420 (Kalender Masehi Gregorius)  –GenrePolifoni dan musik klasik AliranBurgundian School (en) Karya kreatifKarya terkenal Missa Se la face ay pale (en) Missa L'Homme armé (e...

 

1980 Minnesota Vikings season

NFL team season 1980 Minnesota Vikings seasonGeneral managerMike LynnHead coachBud GrantHome fieldMetropolitan StadiumResultsRecord9–7Division place1st NFC CentralPlayoff finishLost Divisional Playoffs(at Eagles) 16–31Pro BowlersLB Matt BlairWR Ahmad RashadAP All-ProsLB Matt Blair (1st team)Uniform ← 1979 Vikings seasons 1981 → The 1980 season was the Minnesota Vikings' 20th in the National Football League and their 14th under head coach Bud Grant. The Vikings f...

Analogo terrestre

Confronto tra le dimensioni della Terra (a destra) e Kepler-442 b, uno dei pianeti conosciuti con l'ESI più elevato (0,84). Un analogo terrestre, chiamato anche gemello della Terra o pianeta di tipo terrestre, è un esopianeta con condizioni simili a quelle che si trovano sulla Terra.[1][2][3][4] Per essere considerato un analogo terrestre, un corpo planetario deve orbitare attorno alla sua stella nella cosiddetta zona abitabile,[5] possedere una massa...

 

Tao Geoghegan Hart

Tao Geoghegan HartTao Geoghegan Hart al Tour of Britain 2016Nazionalità Gran Bretagna Altezza183 cm Peso65 kg Ciclismo SpecialitàStrada Squadra Lidl-Trek CarrieraSquadre di club 2014Bissell Development Team2015-2016 Axeon2017-2019 Sky2019-2023 Ineos2024- Lidl-Trek Statistiche aggiornate al 1º gennaio 2024 Modifica dati su Wikidata · Manuale Tao Geoghegan Hart, [ˈteɪoʊ ˌgeɪgən ˈhɑːrt] ascoltaⓘ (Londra, 30 marzo 1995), è un ciclista su stra...

 

Aiman Athirah Sabu

Malaysian politician Yang Berhormat Datuk HajahAiman Athirah SabuPGDK MPأيمن عطيرة سابو‎Deputy Minister of Housing and Local GovernmentIncumbentAssumed office 12 December 2023MonarchsAbdullah (2023–2024) Ibrahim Iskandar (since 2024)Prime MinisterAnwar IbrahimMinisterNga Kor MingPreceded byAkmal Nasrullah Mohd Nasir (Deputy Minister of Local Government Development)ConstituencySepangDeputy Minister of Women, Family and Community DevelopmentIn office10 December 2022...

リバティ (ミズーリ州)

リバティ 市 Liberty クレイ郡裁判所 クレイ郡内の位置 座標：北緯39度14分27秒 西経94度25分08秒 / 北緯39.24083度 西経94.41889度 / 39.24083; -94.41889座標: 北緯39度14分27秒 西経94度25分08秒 / 北緯39.24083度 西経94.41889度 / 39.24083; -94.41889[1]国 アメリカ合衆国州 ミズーリ州郡 クレイ郡面積 • 合計 29.16 mi2 (75.5 km2)標高 863 ft (263&#...

 

Term of office

Set length of time a person serves in an elected position This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Term of office – news · newspapers · books · scholar · JST...