N-player game

In game theory, an n-player game is a game which is well defined for any number of players. This is usually used in contrast to standard 2-player games that are only specified for two players. In defining n-player games, game theorists usually provide a definition that allow for any (finite) number of players.^[1] The limiting case of $n\to \infty$ is the subject of mean field game theory.^[2]

Changing games from 2-player games to n-player games entails some concerns. For instance, the Prisoner's dilemma is a 2-player game. One might define an n-player Prisoner's Dilemma where a single defection results everyone else getting the sucker's payoff. Alternatively, it might take certain amount of defection before the cooperators receive the sucker's payoff. (One example of an n-player Prisoner's Dilemma is the Diner's dilemma.)

Analysis

n-player games can not be solved using minimax, the theorem that is the basis of tree searching for 2-player games. Other algorithms, like maxⁿ, are required for traversing the game tree to optimize the score for a specific player.^[3]

References

^ Binmore, Ken (2007). Playing for Real : A Text on Game Theory:. Oxford University Press. p. 522. ISBN 9780198041146.
^ Fischer, Markus (2017). "On the connection between symmetric N-player games and mean field games". Annals of Applied Probability. 27 (2): 757–810. arXiv:1405.1345. doi:10.1214/16-AAP1215.
^ Luckhardt, Carol A.; Irani, Keki B. (11 August 1986). An Algorithmic Solution of N-Person Games (PDF). AAAI '86. pp. 158–162. Archived (PDF) from the original on 19 April 2024. Retrieved 20 August 2024.

v t e Topics of game theory
Definitions	Congestion game Cooperative game Determinacy Escalation of commitment Extensive-form game First-player and second-player win Game complexity Graphical game Hierarchy of beliefs Information set Normal-form game Preference Sequential game Simultaneous game Simultaneous action selection Solved game Succinct game Mechanism design
Equilibrium concepts	Bayes correlated equilibrium Bayesian Nash equilibrium Berge equilibrium Core Correlated equilibrium Coalition-proof Nash equilibrium Epsilon-equilibrium Evolutionarily stable strategy Gibbs equilibrium Mertens-stable equilibrium Markov perfect equilibrium Nash equilibrium Pareto efficiency Perfect Bayesian equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Risk dominance Satisfaction equilibrium Self-confirming equilibrium Sequential equilibrium Shapley value Strong Nash equilibrium Subgame perfection Trembling hand equilibrium
Strategies	Appeasement Backward induction Bid shading Collusion Cheap talk De-escalation Deterrence Escalation Forward induction Grim trigger Markov strategy Pairing strategy Dominant strategies Pure strategy Mixed strategy Strategy-stealing argument Tit for tat
Classes of games	Auction Bargaining problem Global game Intransitive game Mean-field game n-player game Perfect information Large Poisson game Potential game Repeated game Screening game Signaling game Strictly determined game Stochastic game Symmetric game Zero-sum game
Games	Go Chess Infinite chess Checkers All-pay auction Prisoner's dilemma Gift-exchange game Optional prisoner's dilemma Traveler's dilemma Coordination game Chicken Centipede game Lewis signaling game Volunteer's dilemma Dollar auction Battle of the sexes Stag hunt Matching pennies Ultimatum game Electronic mail game Rock paper scissors Pirate game Dictator game Public goods game Blotto game War of attrition El Farol Bar problem Fair division Fair cake-cutting Bertrand competition Cournot competition Stackelberg competition Deadlock Diner's dilemma Guess 2/3 of the average Kuhn poker Nash bargaining game Induction puzzles Trust game Princess and monster game Rendezvous problem
Theorems	Aumann's agreement theorem Folk theorem Minimax theorem Nash's theorem Negamax theorem Purification theorem Revelation principle Sprague–Grundy theorem Zermelo's theorem
Key figures	Albert W. Tucker Amos Tversky Antoine Augustin Cournot Ariel Rubinstein Claude Shannon Daniel Kahneman David K. Levine David M. Kreps Donald B. Gillies Drew Fudenberg Eric Maskin Harold W. Kuhn Herbert Simon Hervé Moulin John Conway Jean Tirole Jean-François Mertens Jennifer Tour Chayes John Harsanyi John Maynard Smith John Nash John von Neumann Kenneth Arrow Kenneth Binmore Leonid Hurwicz Lloyd Shapley Melvin Dresher Merrill M. Flood Olga Bondareva Oskar Morgenstern Paul Milgrom Peyton Young Reinhard Selten Robert Axelrod Robert Aumann Robert B. Wilson Roger Myerson Samuel Bowles Suzanne Scotchmer Thomas Schelling William Vickrey
Search optimizations	Alpha–beta pruning Aspiration window Principal variation search max^n algorithm Paranoid algorithm Lazy SMP
Miscellaneous	Bounded rationality Combinatorial game theory Confrontation analysis Coopetition Evolutionary game theory Glossary of game theory List of game theorists List of games in game theory No-win situation Topological game Tragedy of the commons

This game theory article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Bebek karet (seni instalasi)

Untuk kegunaan lain, lihat bebek. Bebek karet (bahasa Inggris: Rubber Duck) merupakan seni instalasi karya seniman berkebangsaan Belanda, Florentijn Hofman, berupa bebek karet berukuran besar dengan berbagai variasi ukuran.[1] Salah satu ukuran yang terbesar adalah 26 x 20 x 32 meter dan merupakan bebek karet terbesar di dunia.[2][3] Bebek karet terbesar ini dipamerkan di Saint-Nazaire, Prancis pada tahun 2007.[3] Proyek Proyek bebek karet mengunjungi seluruh d...

Maronne

la Maronne La haute vallée de la Maronne à Saint-Paul-de-Salers (vue vers Lesmaronies et Récusset). Cours de la Maronne (carte interactive). Caractéristiques Longueur 92,57 km [1] Bassin 823 km2 [2] Bassin collecteur la Dordogne Débit moyen 19,9 m3/s (Argentat) [3] Nombre de Strahler 6 Organisme gestionnaire Établissement public territorial du bassin de la Dordogne (EPIDOR)[4] Régime nivo-pluvial Cours Source dans les Monts du Cantal, sur les pentes septentrionales du r...

Variety Girl

1947 film by George Marshall Variety GirlDirected byGeorge MarshallWritten byMonte BriceEdmund HartmannFrank TashlinRobert L. WelchProduced byDanny DareStarringMary HatcherOlga San JuanDeForest KelleyFrank FergusonGlenn TryonNella WalkerTorben MeyerJack NortonWilliam DemarestCinematographyLionel LindonStuart ThompsonEdited byLeRoy StoneMusic byJoseph J. LilleyTroy SandersDistributed byParamount PicturesRelease date August 24, 1947 (1947-08-24) Running time93 minutesCountryUnite...

Kejuaraan Eropa UEFA 1972

Kejuaraan Eropa UEFA 1972Europees kampioenschap voetbal 1972 (Belanda)Championnat du Football Belgique 1972 (Prancis)UEFA Fußball-Europameisterschaft 1972 (Jerman)UEFA Euro 1972 logoInformasi turnamenTuan rumahBelgiaJadwalpenyelenggaraan14 Juni – 18 JuniJumlahtim peserta4Tempatpenyelenggaraan4 (di 3 kota)Hasil turnamenJuara Jerman Barat (gelar ke-1)Tempat kedua Uni SovietTempat ketiga BelgiaTempat keempat HungariaStatistik turnamenJumlahpertandingan4Jumlah gol10...

Sarıyer

SarıyerdistrikRumelihisarı di SarıyerLetak Sarıyer di IstanbulNegaraTurkiKotaIstanbulPemerintahan • Wali kotaŞükrü Genç (CHP) • GubernurMehmet ErsoyLuas[1] • Distrik161,92 km2 (6,252 sq mi)Populasi (2012)[2] • Perkotaan258.035 • Distrik289.959 • Kepadatan Distrik18/km2 (46/sq mi)Zona waktuUTC+2 (WET) • Musim panas (DST)UTC+3 (WMPET)Kode area telepon0-212Situs we...

Octavio Dotel

Dominican baseball player (born 1973) In this Spanish name, the first or paternal surname is Dotel and the second or maternal family name is Diaz. Baseball player Octavio DotelDotel with the Tigers in 2012PitcherBorn: (1973-11-25) November 25, 1973 (age 50)Santo Domingo, Dominican RepublicBatted: RightThrew: RightMLB debutJune 26, 1999, for the New York MetsLast MLB appearanceApril 19, 2013, for the Detroit TigersMLB statisticsWin–loss record59–5...

Unione Calcio Sampdoria 1982-1983

Voce principale: Unione Calcio Sampdoria. UC SampdoriaStagione 1982-1983 Sport calcio Squadra Sampdoria Allenatore Renzo Ulivieri All. in seconda Giampaolo Piaceri Presidente Paolo Mantovani Serie A7º posto Coppa ItaliaPrimo turno Maggiori presenzeCampionato: Scanziani (30)Totale: Scanziani (35) Miglior marcatoreCampionato: Scanziani (8)Totale: Scanziani (10) StadioLuigi Ferraris Abbonati12.291 1981-1982 1983-1984 Si invita a seguire il modello di voce Questa voce raccoglie le informaz...

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。概要壱万円日本銀行券（「壱」が大字）弐千円日本銀行券（「弐」が大字）漢数字には「一」「二」「三」と続く小字と、「壱」「�...

Fausto Poli

Roman Catholic prelate His EminenceFausto PoliCardinal-Priest of San Crisogono Archbishop (Personal Title) of OrvietoMonument to Fauso Poli by Giuseppe Mazzuoli, San Crisogono, RomeChurchCatholic ChurchOrdersConsecration25 Jul 1633by Antonio Marcello Barberini (seniore)Personal detailsBorn17 February 1581Usigni, ItalyDied7 October 1653 (age 72)Orvieto, Italy Fausto Poli (17 February 1581 – 7 October 1653) was a Roman Catholic prelate and Cardinal. Biography Born in Usigni in Umbria...

Ricky Gervais

Ricky GervaisNama lahirRicky Dene GervaisLahir25 Juni 1961 (umur 62)Reading, Inggris Mediakomedi tunggal Televisi Film Buku Radio MusikGenre Komedi gelap Cringe comedy Komedi observasional Satire Insult comedy Comedy music PasanganJane Fallon (1982–sekarang)Situs webhttp://www.rickygervais.com/ Richard Dene Gervais (/dʒərˈveɪz/ JƏR-vayz; lahir 25 Juni 1961) adalah seorang komedian, aktor, penulis, produser, dan sutradara Inggris. Dia terkenal karena ikut menciptakan, menulis, dan ...

The Unholy Night

1929 American mystery film For the 2012 American Horror Story: Asylum episode, see Unholy Night. The Unholy NightLobby card for The Unholy NightDirected byLionel BarrymoreWritten byEdwin Justus MayerScreenplay byDorothy FarnumBased onThe Green Ghost1929 storyby Ben HechtStarring Ernest Torrence Roland Young CinematographyIra Morgan[1]Edited byGrant Whytock[1]ProductioncompanyMetro-Goldwyn-Mayer Corp.Distributed byMetro-Goldwyn-Mayer Distributing Corp.Release date 14 Septe...

R/K selection theory

Ecological theory concerning the selection of life history traits A North Atlantic right whale with solitary calf. Whale reproduction follows a K-selection strategy, with few offspring, long gestation, long parental care, and a long period until sexual maturity. In ecology, r/K selection theory relates to the selection of combinations of traits in an organism that trade off between quantity and quality of offspring. The focus on either an increased quantity of offspring at the expense of indi...

1910 Vermont gubernatorial election

For related races, see 1910 United States gubernatorial elections. 1910 Vermont gubernatorial election ← 1908 September 6, 1910 (1910-09-06) 1912 → Nominee John A. Mead Charles D. Watson Party Republican Democratic Popular vote 35,263 17,425 Percentage 64.2% 31.7% Governor before election George H. Prouty Republican Elected Governor John A. Mead Republican Elections in Vermont Federal government Presidential elections 1792 1796 1800 1804 1808 ...

نيو هودسون (نيويورك)

نيو هودسون الإحداثيات 42°18′17″N 78°15′02″W / 42.3047914°N 78.2505926°W / 42.3047914; -78.2505926 [1] تاريخ التأسيس 10 أبريل 1825[2] تقسيم إداري البلد الولايات المتحدة التقسيم الأعلى مقاطعة ألليغاني خصائص جغرافية المساحة 36.41 ميل مربع ارتفاع 608 متر عدد السك�...

Syrian–Turkish border clashes during the Syrian civil war

Military clashes Syrian–Turkish border clashes during the Syrian Civil WarPart of Syrian civil warAkçakaleYayladağıCeylanpınarLocations in Turkey attacked by SyriaDate22 June 2012 – present(12 years, 2 weeks and 6 days)LocationSyria and TurkeyStatus OngoingBelligerents Syria TurkeyCommanders and leaders Bashar al-Assad Ali Abdullah Ayyoub Ali Mahmoud Abbas Abdullah Gül Recep Erdogan Necdet ÖzelCasualties and losses 12 soldiers killed[1] 23 soldiers wounded(Syr...

Taurat dalam Islam

Artikel ini memiliki beberapa masalah. Tolong bantu memperbaikinya atau diskusikan masalah-masalah ini di halaman pembicaraannya. (Pelajari bagaimana dan kapan saat yang tepat untuk menghapus templat pesan ini) Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Taurat dalam Islam – ...

Danny Boy

1913 song by Frederic Weatherly This article is about the folk song. For other uses, see Danny Boy (disambiguation). Danny BoyDanny BoySongPublished1913GenreFolkSongwriter(s)Frederic Weatherly (lyrics) in 1910RecordingPerformed by Celtic Aire of the United States Air Force Bandfilehelp Danny Boy is a song with lyrics written by English lawyer Frederic Weatherly in 1910, and set to the traditional Irish melody of Londonderry Air in 1913. History Danny Boy Ernestine Schumann-Heink (1917) Proble...

Agorácrito

Detalle del friso del Partenón expuesto en el Museo Británico, museo que acogió un fragmento de la obra de Agorácrito hasta finales del siglo XX Agorácrito, (en griego Ἀγοράκριτος) fue un escultor griego del siglo V a. C.[1] Nació en la isla de Paros y fue discípulo de Fidias, siendo su más notable obra la colosal estatua de mármol de Némesis que se hizo en Ramnunte. Hasta finales del siglo XX, un fragmento de la cabeza se mostraba en el M...

Jânio Quadros

President of Brazil in 1961 In this Portuguese name, the first or maternal family name is Silva and the second or paternal family name is Quadros. His ExcellencyJânio QuadrosOfficial portrait, 1961President of BrazilIn office31 January 1961 – 25 August 1961Vice PresidentJoão GoulartPreceded byJuscelino KubitschekSucceeded byRanieri Mazzilli (acting) Further offices held Mayor of São PauloIn office1 January 1986 – 31 December 1988Vice MayorArthur Alves PintoPreced...

Android-x86

Questa voce sull'argomento sistemi operativi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Android-x86sistema operativoLogoSviluppatoreChih-Wei Huang e Yi Sun hanno iniziato il progetto che è attualmente gestito da Chih-Wei Huang. FamigliaAndroid Release iniziale1.6 (20 novembre 2009; 14 anni fa) Release corrente9.0-r2 (basato su Android Pie 9.0.0_r54) / (25 marzo 2020; 4 anni fa) Tipo di kernelLinux (monolitico) Piattaf...