Teori Game

Game Theory

Menururt Dimiyati (1992), teori permainan (game theory) adalah bagian dari ilmu pengetahuan yang berkaitan dengan pembuatan keputusan pada saat ada dua pihak atau lebih berada dalam kondisi persaingan atau konflik. Pihak-pihak yang bersaing ini disumsikan bersifat rasional dan cerdas, artinya masing-masing pihak akan melakukan strategi tindakan yang rasional untuk memenangkan persaingan itu, dan masing-masing pihak juga mengetahui strategi pihak lawannya. Selanjutnya pihak ini disebut pemain.

Menurut Ayu (1996), game theory merupakan suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik antara berbagai kepentingan. Game theory melibatkan dua atau lebih pengambil keputusan atau yang disebut pemain. Setiap pemain dalam game theory mempunyai keinginan untuk menang.

Tujuan teori ini adalah menganalisa proses pengambilan keputusan dari persaingan yang berbeda-beda dan melibatkan dua atau lebih pemain/kepentingan. Kegunaan dari teori permainan adalah metodologi yang disediakan untuk menstruktur dan menganalisa masalah pemilihan strategi. Menggunakan teori permainan, maka langkah pertama adalah menentukan secara explicit pemain, strategi yang ada, dan juga menentukan preferensi serta reaksi dari setiap pemain.

Terdapat dua jenis strategi permainan yang dapat digunakan pada game theory, yaitu pure strategy (setiap pemain mempergunakan strategi tunggal) dan mixed strategy (setiap pemain menggunakan campuran dari berbagai strategi yang berbeda-beda). Pure strategy digunakan untuk jenis permainan yang hasil optimalnya mempunyai saddle point (semacam titik keseimbangan antara nilai permainan kedua pemain). Sedangkan mixed strategy digunakan untuk mencari solusi optimal dari kasus game theory yang tidak mempunyai saddle point.

Unsur-unsur Dasar Game Theory

        Ada beberapa unsur atau konsep dasar yang sangat penting dalam penyelesaian setiap kasus dengan teori permainan. Berikut penjelassan selengkapnya :

a).        Jumlah Pemain

Permainan diklasifikasikan menurut jumlah kepentingan atau tujuan yang ada dalam permainan tersebut. Dalam hal ini perlu dipahami, bahwa pengertian “jumlah pemain” tidak selalu sama artinya dengan “jumlah Orang” yang terlibat dalam permainan. jumlah pemain disini berarti jumlah kelompok pemain berdasarkan masing-masing kepentingan atau tujuannya. Dengan demikian dua orang atau lebih yang mempunyai kepentingan yang sama dapat diperhitungkan sebagai satu kelompok pemain.

b).        Ganjaran / Pay-off

Ganjaran / pay-off adalah hasil akhir yang terjadi pada akhir permainan berkenaan dengan ganjaran ini, permainan digolongkan menjadi 2 macam kategori, yaitu permainan jumlah-nol (zero-sum games) dan permainan jumlah-bukan-nol (non-zero-sum games). permainan jumlah-nol terjadi jika jumlah ganjaran dari seluruh pemain adalah nol, yaitu dengan memperhitungkan setiap keuntungan sebagai bilangan positif dan setiap kerugian sebagai bilangan negatif. Selain dari itu adalah permainan jumlah – bukan-nol. Dalam permainan jumlah-nol setiap kemenangan bagi suatu pihak pemain merupakan kekalahan bagi pihak pemain lain. letak arti penting dari perbedaan kedua kategori permainan berdasarkan ganjaran ini adalah bahwa permainan jumlah-nol adalah suatu sistem yang tertutup. Sedangkan permainan jumlah-bukan-nol tidak demikian halnya. Hampir semua permainan pada dasarnya merupakan permainan jumlah-nol. Berbagai situasi dapat dianalisis sebagai permainan jumlah-nol.

c).        Strategi Permainan

Strategi permainan dalam teori permainan adalah suatu siasat atau rencana tertentu dari seorang pemain, sebagai reaksi atas aksi yang mungkin dilakukan oleh pemain yang menjadi saingannya. permainan diklasifikasikan menurut jumlah strategi yang tersedia bagi masing-masing pemain. Jika pemain pertama memiliki m kemungkinan strategi dan pemain kedua memiliki n kemungkinan strategi, maka permainan tersebut dinamakan permainan m x n. letak arti penting dari perbedaan jenis permainan berdasarkan jumlah strategi ini adalah bahwa permainan dibedakan menjadi permainan berhingga dan permainan tak berhingga. Permainan berhingga terjadi apabila jumlah terbesar dari strategi yang dimiliki oleh setiap pemain berhingga atau tertentu, sedangkan permainan tak berhingga terjadi jika setidak-tidaknya seorang pemain memiliki jumlah strategi yang tak berhingga atau tidak tertentu.

d).        Matriks Permainan

Setiap permainan yang dianalisis dengan teori permainan selalu dapat disajikan dalam bentuk sebuah matriks permainan. matriks permainan disebut juga matriks ganjaran yaitu sebuah matriks yang semua unsur berupa ganjaran dari para pemain yang terlibat dalam permainan tersebut. 

Baris-barisnya melambangkan strategi –strategi yang dimiliki pemain pertama, sedangkan kolom-kolomnya melambangkan strategi-strategi yang dimiliki pemain lain. dengan demikian, permainan berstrategi mxn dilambangkan dengan matriks permainan m x n . Teori permainan berasumsi bahwa strategi yang tersedia bagi masing-masing pemain dapat dihitung dan ganjaran yang berkaitan dengannya dapat dinyatakan dalam unit, meskipun tidak selalu harus dalam unit moneter. 

Hal ini penting bagi penyelesaian permainan, yaitu untuk menentukan pilihan strategi yang akan dijalankan oleh masing-masing pemain, dengan menganggap bahwa masing masing pemain berusaha memaksimumkan keuntungannya yang minimum (maksimin) atau meminimumkan kerugiannya yang maksimum (minimaks). Nilai dari suatu permainan adalah ganjaran rata-rata / ganjaran yang diharapkan dari sepanjang rangkaian permainan, dengan menganggap kedua pemain selalu berusaha memainkan strateginya yang optimum. Secara konvensional, nilai permainan dilihat dari pihak pemain yang strategistrateginya dilambangkan oleh baris-baris matriks ganjaran, dengan kata lain dilihat dari sudut pandang pemain tertentu. pemain dikatakan adil (fair) apabila nilainya nol, dimana takseorang pemain pun yang memperoleh keuntungan atau kemenangan dalam permainan yang tidak adil (unfair) seorang pemain akan memperoleh kemenangan atas pemain lain, yaitu jika nilai permainan tersebut bukan nol, dalam hal ini nilai pemain adalah positif jika pemain pertam (pemain baris) memperoleh kemenangan, sebaliknya nilai permainan negatif jika pemain lain (pemain kolom) memperoleh kemenangan.

e).        Titik Pelana (Saddle Poin)

            Titik pelana adalah suatu unsur didalam matriks permainan yang sekaligus sebagai maksimin baris dan minimaks kolom. permainan dikatakan bersaing ketat (Strictly determined) jika matriksnya memiliki titik pelana. Strategi yang optimum bagi masing-masing pemain adalah strategi pada baris dan kolom yang mengandung titik pelana tersebut. dalam hal ini baris yang mengandung titik pelana merupakan strategi optimum bagi pemain pertama, sedangkan kolom yang mengandung titik pelana merupakan strategi optimum bagi pemain lain.

              

Sumber:
http://www.catatanfadil.com/2014/03/teori-game.html
https://sutrisnoadityo.wordpress.com/2013/10/12/teori-permainan-game-theory/

Sejarah Teknologi Game

Game

Permainan video (bahasa Inggris: video game) adalah permainan yang menggunakan interaksi dengan antarmuka pengguna melalui gambar yang dihasilkan oleh piranti video. Permainan video umumnya menyediakan sistem penghargaan ,misalnya skor  yang dihitung berdasarkan tingkat keberhasilan yang dicapai dalam menyelesaikan tugas-tugas yang ada di dalam permainan.

Perkembangan Teknologi Game

• Generasi Pertama  (1952-1975)

Teknologi Game pertama kali diciptakan oleh A.S. Douglas tahun 1952 di Universty of Cambridge yaitu OXO untuk mendemonstrasikan tesisnya mengenai interaksi antara komputer dan manusia. Kemudian Douglas berkreasi lagi dengan menciptakan game versi Tic-Tac-Toe yang diprogram pada komputer EDSAC vaccum-tube yang memiliki layar CRT (Cathode Ray Tube).

Kemudian William Higinbotham menciptakan game Tennis for Two pada tahun 1958 yang dimainkan di osiloskop. Game sederhana yang menampilkan lapangan tennis dari samping ini memperlihatkan seolah bola dipengaruhi oleh gravitasi dan harus melewati net.

Pada tahun 1961 dimana komputer merupakan barang yang bisa dikatakan sangat mewah, Steve Russel membuat game bernama Spacewar karena ketertarikannya dengan kisah fiksi ilmiah karangan Edward E Smith yang berjudul Skylark. Memanfaatkan pekerjaannya yang menggunakan komputer mainframe MIT PDP-1 yang biasa dipakai untuk perhitungan statistik, Steve membuat Spacewar.

Video game mengalami awal perkembangan pada tahun 1996 oleh mahasiswa-mahasiswa pada tahun itu memanfaatkan fasilitas teknologi yang ada di kampusnya untuk menyalurkan kreatifitas. Kemudian menjadi lebih berkembang lagi ketika untuk pertama kalinya dirilis perngkat video game pada tahun 1972 untuk pasar rumahan Magnavox Odyssey yang dihubungkan dengan televisi.

Tetapi pada tahun 1975 produsen magnavox berhenti memproduksi odyssey karena berhasil mengenalkan mikroprosesor berbasis konsol. Sebagai gantinya, Magnavox memproduksi Odyssey 100, yaitu mesin yang khusus menyajikan game Pong.

• Generasi Kedua(1976-1983)

Di Teknologi Game generasi kedua ini biasa disebut sebagai debut pertama 8 bit atau kurang lebih 4 bit dalam sejarah komputer dan video game. Pada tahun 1976, dunia game dihidupkan kembali oleh Fairchild dengan karyanya yaitu VES (Video Entertainment System).

Di generasi kedua ini menjadi primadona konsol game yang diantaranya adalah Fairchild Channel F, Magnavox Odyssey versi 2, Attari 2600, dan Attari 5200.

Pada tahun 1980, berbagai produsen konsol muncul dan menjadikan Atari 2600 sebagai konsep dasar. Sehingga perkembangan dunia game menjadi semakin pesat. Generasi kedua ini juga ditandai dengan game Arcade 3D pertama keluaran Atari yaitu Battlezone, Pac-Man keluaran Namco, Game & Watch seri video game-handheld keluaran Nintendo, dan juga APF yang mengeluarkan Imagination Machine yang merupakan add-on komputer untuk video game rumahan APF MP-100.

Tetapi pada tahun 1983 eksistensi dunia game mulai menurun karena kurang kreatifnya para pencipta game. Terlebih lagi perkembangan PC semakin canggih, sehingga orang-orang lebih tertarik membeli PC daripada membeli konsol video game.

• Teknologi Game Generasi Ketiga (1983-1986)

Konsol bernama Famicon/Nintendo Entertainment System (NES) yang dirilis di akhir tahun 1983 menjadi gebrakan baru yang diciptakan oleh perusahaan bernama FAMICOM di Jepang. Konsol yang diciptakan FAMICOM ini merupakan konsol yang pertama kali menampilkan gambar dan animasi resolusi tinggi.

FAMICOM atau yang lebih dikenal dengan Nintendo ini memiliki chip pengaman pada cartridge game mereka, sehingga seluruh game yang akan dirilis harus dengan seizin Nintendo. Kemudian muncul game legendaris yang sampai saat ini masih memiliki banyak peminat, yaitu Super Mario.

Karena munculnya super mario yang dengan cepat booming, banyak perusahaan sofware maupun hardware yang menghentikan produksinya. Bahkan Nintendo memperluas pemasarannya ke Amerika. Di era ini produksi Nintendo mendominasi di Amerika dan merajai pasar video game, sehingga terjadi perang konsol game antara perusahaan konsol game Nintendo dengan SEGA.

• Teknologi Game Generasi Keempat (1988-1993)

Teknologi Game generasi empat ini disebut dengan generasi 16 bit yang membawa perubahan pada gameplay, tata suara, grafik. Pada tahun 1988, Nintendo mendapatkan sambutan hangat oleh dunia. SEGA yang menyaingi Nintendo, merilis generasi konsol selanjutnya yaitu Sega Mega Drive.

Hal tersebut membuat persaingan antara SEGA dan Nintendo semakin ketat. Meskipun konsol dari SEGA ini memiliki gambar yang lebih tajam dan animasinya lebih halus dibandingkan Nintendo, tetapi tetap saja Nintendo berada di titik penjualan tertinggi.

Nintendo kembali mengeluarkan konsol generasi baru mereka pada tahun 1990, yaitu SNES (Super Nintendo Entertainment System). Meskipun ada beberapa saingan produsen konsol seperti NEC dan SNK, tetapi kedua konsol Nintendo tetap menduduki konsol terpopuler.

Pada tahun 1990 pula SEGA mengeluarkan Sega Megadrive yang menyita perhatian para pencinta game, terutama Amerika. Kemudian SEGA melanjutkan produksi di tahun 1991 dengan game Sonic the Hedgehognya. Game tersebut juga membuat para pencinta game kareka kualitasnya yang jauh lebih baik daripada Super Mario ciptaan Nintendo.

• Teknologi Game Generasi Kelima (1994-1999)

Pada tahun 1994, Atari kembali meluncurkan konsol untuk menyaingi konsol dari SEGA dan Nintendo. Atari Jaguar menyaingi kecanggihan SNES dan Mega Drive, tetapi penggunaannya yang sulit membuat tertarik pencinta game. Terlebih lagi pada saat itu Sony mengeluarkan konsol berbasis CD yang super legendaris.

Di Teknologi Game generasi lima inilah muncul konsol game yang bernama playstation yang diluncurkan oleh Sony. Generasi ini juga bisa disebut dengan era konsol 32 bit. Konsol berbasis CD keluaran Sony menuai sukses untuk keluaran pertamanya yang kemudian menjadi konsol terlaris sepanjang masa. Karena merasa tersaingi, Nintendo meluncurkan Nintendo 64 dan SEGA merilis .

• Teknologi Game Generasi Keenam (2000-Sekarang)

Teknologi Game generasi enam ini masih dikuasai oleh Sony. Pada tahun 2000, Sony semakin merajalela dengan merilis Playstation 2 yang berbasis DVD yang ukurannya lebih kecil. Xbox yang merupakan keluaran Microsoft adalah satu-satunya saingan Playstation.

Meskipun tampilan Xbox sangat tajam dan berkualitas, tapi ternyata game Xbox tidak bisa mengalahkan populernya Playstation 2. Sampai saat ini sony sudah meluncurkan Playstation versi 3, dan disusul versi ke 4.

• Generasi Keenan

1998, Setelah jatuhnya Nintendo dan Sega, kini dunia konsol jadi milik Sony. PlayStation menjadi raja dan bisa dibilang tidak memiliki pesaing. Sega mencoba meluncurkan Sega Dreamcast untuk mematahkan dominasi Sony, tetapi kembali gagal, akhirnya pada tahun itu juga, Sega mengundurkan diri dari dunia produsen konsol.

2000, Sony semakin ’merajalela’ ketika mereka berhasil merilis konsol barunya, PlayStation 2, yang sudah berbasis DVD. Nintendo mencoba bertahan di dunia konsol dengan merilis GameCube. Konsol ini tidak menggunakan DVD 12 cm biasa, melainkan DVD yang berukuran lebih kecil, yaitu 8 cm.

Ukuran keping medianya yang lagi-lagi nyeleneh membuat GameCube kurang populer. Satu-satunya pesaing serius PlayStation 2 adalah Xbox.

Sebuah konsol keluaran Microsoft ini menggebrak dengan tampilan visual yang sangat tajam dan berkualitas yang kala itu lebih menarik dibanding dengan PlayStation 2. Sayangnya game-game Xbox ternyata tidak sepopuler PlayStation 2. Satu game Xbox yang menjadi hit dan cukup fenomenal yaitu Halo. Karena game ini udah memanfaatkan fasilitas ‘unggul’ dari Microsoft, yaitu Xbox Live.

• Generasi Ketujuh

2005,Dapat dikatakan Xbox terlambat meluncur ke pasaran dibanding PlayStation 2, dan support game-game tenar juga sangat minim. Tetapi, Microsoft seolah belajar dari kesalahannya. Pada saat Sony masih melakukan riset untuk konsol PlayStation 3 yang menggunakan Blu-Ray, Microsoft kali ini telah mengambil seribu langkah lebih cepat. Xbox 360, konsol generasi terkini yang memanfaatkan media HD-DVD.

2006, Xbox 360 hadir dengan segudang fitur istimewa, mulai dari grafis, hingga titel-titel game terkenal. Di antaranya Best Game of The Year s2006 versi beberapa situs game terkemuka, Gears of War. Apalagi, Xbox Live semakin disempurnakan.

PlayStation 3 dirilis pada November 2006, selang seminggu sebelum Nintendo meluncurkan terobosannya, yaitu Nintendo Wii. Posisi PlayStation 3 kurang menguntungkan, selain karena Xbox 360 sudah keburu tenar duluan, Wii juga menawarkan inovasi pada stik kontrol mereka yang ’motion sensitive’. Apalagi, harga konsol terbaru Sony itu merupakan yang paling mahal dibanding dua pesaingnya. Alhasil, penjualan PlayStation 3 menjadi yang terendah di bawah Xbox 360 dan Wii.

Xbox 360, Wii, Playstation 3, menjadi pesaing tetap dari generasi sebelumnya.

Sumber:

• https://hakkajiten.wordpress.com/index/pengantar-teori-game/pengertian-game/
• https://www.klikmania.net/sejarah-dan-perkembangan-teknologi-game/
• http://andresaputraoey.blogspot.co.id/2016/04/sejarah-teknologi-game.html