110:
47:. Complete information is the concept that each player in the game is aware of the sequence, strategies, and payoffs throughout gameplay. Given this information, the players have the ability to plan accordingly based on the information to maximize their own strategies and utility at the end of the game.
117:
The extensive form can be used to visualize the concept of complete information. By definition, players know where they are as depicted by the nodes, and the final outcomes as illustrated by the utility payoffs. The players also understand the potential strategies of each player and as a result their
100:
Lastly, when complete information is unavailable (incomplete information games), these solutions turn towards
Bayesian Nash Equilibria since games with incomplete information become Bayesian games. In a game of complete information, the players' payoffs functions are common knowledge, whereas in a
189:
is a commonly given example to illustrate how the lack of certain information influences the game, without chess itself being such a game. One can readily observe all of the opponent's moves and viable strategies available to them but never ascertain which one the opponent is following until this
142:). Conversely, in games of perfect information, every player observes other players' moves, but may lack some information on others' payoffs, or on the structure of the game. A game with complete information may or may not have perfect information, and vice versa.
84:
In games that have a varying degree of complete information and game type, there are different methods available to the player to solve the game based on this information. In games with static, complete information, the approach to solve is to use
54:, players do not possess full information about their opponents. Some players possess private information, a fact that the others should take into account when forming expectations about how those players will behave. A typical example is an
133:
In a game of complete information, the structure of the game and the payoff functions of the players are commonly known but players may not see all of the moves made by other players (for instance, the initial placement of ships in
42:
is an economic situation or game in which knowledge about other market participants or players is available to all participants. The utility functions (including risk aversion), payoffs, strategies and "types" of players are thus
96:
A classic example of a dynamic game with complete information is
Stackelberg's (1934) sequential-move version of Cournot duopoly. Other examples include Leontief's (1946) monopoly-union model and Rubenstein's bargaining model.
73:
It is often assumed that the players have some statistical information about the other players, e.g. in an auction, each player knows that the valuations of the other players are drawn from some
70:
was motivated by consideration of arms control negotiations, where the players may be uncertain both of the capabilities of their opponents and of their desires and beliefs.
391:
Ian Frank, David Basin (1997), Artificial
Intelligence 100 (1998) 87-123. "Search in games with incomplete information: a case study using Bridge card play".
190:
might prove disastrous for one. Games with perfect information generally require one player to outwit the other by making them misinterpret one's decisions.
185:
is one example, where players' resources and moves are known to all, but their objectives (which routes they seek to complete) are hidden. A game of
58:: each player knows their own utility function (valuation for the item), but does not know the utility function of the other players.
17:
166:). Games with complete information generally require one player to outwit the other by forcing them to make risky assumptions.
416:
113:
In a normal extensive form, each player knows exactly where they are at in the game and what moves have been previously made.
1320:
1137:
667:
465:
956:
775:
352:
327:
302:
154:
information are card games, where each player's cards are hidden from other players but objectives are known, as in
572:
1046:
916:
582:
755:
1097:
510:
485:
1488:
1447:
873:
622:
612:
547:
662:
642:
182:
101:
game of incomplete information at least one player is uncertain about another player's payoff function.
1381:
1132:
1102:
760:
597:
592:
1417:
1340:
1076:
627:
552:
409:
93:
is the solution concept, which eliminates non-credible threats as potential strategies for players.
1432:
1165:
1051:
848:
637:
455:
74:
44:
1235:
1437:
1036:
1006:
657:
445:
343:
Osborne, M. J.; Rubinstein, A. (1994). "Chapter 11: Extensive Games with
Imperfect Information".
1462:
1442:
1422:
1371:
1041:
946:
805:
750:
677:
647:
567:
495:
293:
Osborne, M. J.; Rubinstein, A. (1994). "Chapter 6: Extensive Games with
Perfect Information".
921:
906:
475:
251:
1483:
1255:
1240:
1127:
1122:
1026:
1011:
976:
941:
535:
480:
402:
8:
1412:
1031:
981:
818:
745:
720:
577:
460:
127:
1071:
1391:
1250:
1081:
1061:
911:
790:
690:
617:
562:
205:
90:
1376:
1345:
1300:
1195:
1066:
1021:
996:
926:
800:
725:
715:
607:
557:
505:
348:
323:
298:
135:
1457:
1452:
1386:
1350:
1330:
1290:
1260:
1215:
1170:
1155:
1112:
966:
740:
602:
539:
525:
490:
86:
66:
Games of incomplete information arise frequently in social science. For instance,
1355:
1315:
1270:
1185:
1180:
901:
853:
735:
500:
470:
440:
155:
1220:
1295:
1285:
1275:
1210:
1200:
1190:
1175:
971:
951:
936:
931:
891:
858:
843:
838:
828:
632:
220:
215:
162:, if the outcomes are assumed to be binary (players can only win or lose in a
1477:
1335:
1325:
1280:
1265:
1245:
1016:
991:
863:
833:
823:
810:
710:
652:
587:
520:
210:
200:
178:
163:
78:
67:
1310:
1305:
1160:
730:
1427:
1230:
1225:
1205:
1001:
986:
795:
765:
695:
685:
515:
450:
426:
374:
35:
394:
1056:
705:
230:
225:
139:
89:
to find viable strategies. In dynamic games with complete information,
109:
961:
881:
700:
31:
1396:
896:
177:
information are conceptually more difficult to imagine, such as a
1117:
1107:
785:
55:
886:
186:
159:
121:
118:
own best course of action to maximize their payoffs.
126:Complete information is importantly different from
138:); there may also be a chance element (as in most
342:
292:
27:Level of information in economics and game theory
1475:
322:. Mineola N.Y.: Dover Publications. p. 19.
336:
410:
286:
417:
403:
424:
368:Strategy: An Introduction to Game Theory.
108:
388:. Harvester-Wheatsheaf. (see Chapter 3)
277:
14:
1476:
317:
398:
311:
249:
77:. In this case, the game is called a
381:. MIT Press. (see Chapter 6, sect 1)
282:. Harvester-Wheatsheaf. p. 133.
273:
271:
252:"Games with Incomplete Information"
122:Complete versus perfect information
24:
466:First-player and second-player win
243:
25:
1500:
347:. Cambridge M.A.: The MIT Press.
297:. Cambridge M.A.: The MIT Press.
268:
104:
573:Coalition-proof Nash equilibrium
52:game with incomplete information
370:Volume 139. New York, WW Norton
61:
583:Evolutionarily stable strategy
320:Games, Theory and Applications
13:
1:
511:Simultaneous action selection
236:
1448:List of games in game theory
623:Quantal response equilibrium
613:Perfect Bayesian equilibrium
548:Bayes correlated equilibrium
7:
917:Optional prisoner's dilemma
643:Self-confirming equilibrium
194:
10:
1505:
1382:Principal variation search
1098:Aumann's agreement theorem
761:Strategy-stealing argument
668:Trembling hand equilibrium
598:Markov perfect equilibrium
593:Mertens-stable equilibrium
1418:Combinatorial game theory
1405:
1364:
1146:
1090:
1077:Princess and monster game
872:
774:
676:
628:Quasi-perfect equilibrium
553:Bayesian Nash equilibrium
534:
433:
1433:Evolutionary game theory
1166:Antoine Augustin Cournot
1052:Guess 2/3 of the average
849:Strictly determined game
638:Satisfaction equilibrium
456:Escalation of commitment
278:Gibbons, Robert (1992).
250:Levin, Jonathan (2002).
75:probability distribution
1438:Glossary of game theory
1037:Stackelberg competition
658:Strong Nash equilibrium
386:A primer in game theory
345:A Course in Game Theory
295:A Course in Game Theory
280:A Primer in Game Theory
169:Examples of games with
146:Examples of games with
1463:Tragedy of the commons
1443:List of game theorists
1423:Confrontation analysis
1133:Sprague–Grundy theorem
648:Sequential equilibrium
568:Correlated equilibrium
318:Thomas, L. C. (2003).
114:
18:Incomplete information
1236:Jean-François Mertens
112:
1365:Search optimizations
1241:Jennifer Tour Chayes
1128:Revelation principle
1123:Purification theorem
1062:Nash bargaining game
1027:Bertrand competition
1012:El Farol Bar problem
977:Electronic mail game
942:Lewis signaling game
481:Hierarchy of beliefs
40:complete information
1489:Perfect competition
1413:Bounded rationality
1032:Cournot competition
982:Rock paper scissors
957:Battle of the sexes
947:Volunteer's dilemma
819:Perfect information
746:Dominant strategies
578:Epsilon-equilibrium
461:Extensive-form game
384:Gibbons, R. (1992)
128:perfect information
1392:Paranoid algorithm
1372:Alpha–beta pruning
1251:John Maynard Smith
1082:Rendezvous problem
922:Traveler's dilemma
912:Gift-exchange game
907:Prisoner's dilemma
824:Large Poisson game
791:Bargaining problem
691:Backward induction
663:Subgame perfection
618:Proper equilibrium
373:Fudenberg, D. and
366:Watson, J. (2015)
206:Handicap principle
115:
91:backward induction
1471:
1470:
1377:Aspiration window
1346:Suzanne Scotchmer
1301:Oskar Morgenstern
1196:Donald B. Gillies
1138:Zermelo's theorem
1067:Induction puzzles
1022:Fair cake-cutting
997:Public goods game
927:Coordination game
801:Intransitive game
726:Forward induction
608:Pareto efficiency
588:Gibbs equilibrium
558:Berge equilibrium
506:Simultaneous game
181:. The board game
16:(Redirected from
1496:
1458:Topological game
1453:No-win situation
1351:Thomas Schelling
1331:Robert B. Wilson
1291:Merrill M. Flood
1261:John von Neumann
1171:Ariel Rubinstein
1156:Albert W. Tucker
1007:War of attrition
967:Matching pennies
741:Pairing strategy
603:Nash equilibrium
526:Mechanism design
491:Normal-form game
446:Cooperative game
419:
412:
405:
396:
395:
359:
358:
340:
334:
333:
315:
309:
308:
290:
284:
283:
275:
266:
265:
263:
261:
256:
247:
87:Nash equilibrium
50:Inversely, in a
45:common knowledge
21:
1504:
1503:
1499:
1498:
1497:
1495:
1494:
1493:
1474:
1473:
1472:
1467:
1401:
1387:max^n algorithm
1360:
1356:William Vickrey
1316:Reinhard Selten
1271:Kenneth Binmore
1186:David K. Levine
1181:Daniel Kahneman
1148:
1142:
1118:Negamax theorem
1108:Minimax theorem
1086:
1047:Diner's dilemma
902:All-pay auction
868:
854:Stochastic game
806:Mean-field game
777:
770:
736:Markov strategy
672:
538:
530:
501:Sequential game
486:Information set
471:Game complexity
441:Congestion game
429:
423:
363:
362:
355:
341:
337:
330:
316:
312:
305:
291:
287:
276:
269:
259:
257:
254:
248:
244:
239:
197:
156:contract bridge
124:
107:
64:
28:
23:
22:
15:
12:
11:
5:
1502:
1492:
1491:
1486:
1469:
1468:
1466:
1465:
1460:
1455:
1450:
1445:
1440:
1435:
1430:
1425:
1420:
1415:
1409:
1407:
1403:
1402:
1400:
1399:
1394:
1389:
1384:
1379:
1374:
1368:
1366:
1362:
1361:
1359:
1358:
1353:
1348:
1343:
1338:
1333:
1328:
1323:
1321:Robert Axelrod
1318:
1313:
1308:
1303:
1298:
1296:Olga Bondareva
1293:
1288:
1286:Melvin Dresher
1283:
1278:
1276:Leonid Hurwicz
1273:
1268:
1263:
1258:
1253:
1248:
1243:
1238:
1233:
1228:
1223:
1218:
1213:
1211:Harold W. Kuhn
1208:
1203:
1201:Drew Fudenberg
1198:
1193:
1191:David M. Kreps
1188:
1183:
1178:
1176:Claude Shannon
1173:
1168:
1163:
1158:
1152:
1150:
1144:
1143:
1141:
1140:
1135:
1130:
1125:
1120:
1115:
1113:Nash's theorem
1110:
1105:
1100:
1094:
1092:
1088:
1087:
1085:
1084:
1079:
1074:
1069:
1064:
1059:
1054:
1049:
1044:
1039:
1034:
1029:
1024:
1019:
1014:
1009:
1004:
999:
994:
989:
984:
979:
974:
972:Ultimatum game
969:
964:
959:
954:
952:Dollar auction
949:
944:
939:
937:Centipede game
934:
929:
924:
919:
914:
909:
904:
899:
894:
892:Infinite chess
889:
884:
878:
876:
870:
869:
867:
866:
861:
859:Symmetric game
856:
851:
846:
844:Signaling game
841:
839:Screening game
836:
831:
829:Potential game
826:
821:
816:
808:
803:
798:
793:
788:
782:
780:
772:
771:
769:
768:
763:
758:
756:Mixed strategy
753:
748:
743:
738:
733:
728:
723:
718:
713:
708:
703:
698:
693:
688:
682:
680:
674:
673:
671:
670:
665:
660:
655:
650:
645:
640:
635:
633:Risk dominance
630:
625:
620:
615:
610:
605:
600:
595:
590:
585:
580:
575:
570:
565:
560:
555:
550:
544:
542:
532:
531:
529:
528:
523:
518:
513:
508:
503:
498:
493:
488:
483:
478:
476:Graphical game
473:
468:
463:
458:
453:
448:
443:
437:
435:
431:
430:
422:
421:
414:
407:
399:
393:
392:
389:
382:
371:
361:
360:
353:
335:
328:
310:
303:
285:
267:
241:
240:
238:
235:
234:
233:
228:
223:
221:Signaling game
218:
216:Screening game
213:
208:
203:
196:
193:
192:
191:
183:Ticket to Ride
167:
123:
120:
106:
105:Extensive form
103:
63:
60:
26:
9:
6:
4:
3:
2:
1501:
1490:
1487:
1485:
1482:
1481:
1479:
1464:
1461:
1459:
1456:
1454:
1451:
1449:
1446:
1444:
1441:
1439:
1436:
1434:
1431:
1429:
1426:
1424:
1421:
1419:
1416:
1414:
1411:
1410:
1408:
1406:Miscellaneous
1404:
1398:
1395:
1393:
1390:
1388:
1385:
1383:
1380:
1378:
1375:
1373:
1370:
1369:
1367:
1363:
1357:
1354:
1352:
1349:
1347:
1344:
1342:
1341:Samuel Bowles
1339:
1337:
1336:Roger Myerson
1334:
1332:
1329:
1327:
1326:Robert Aumann
1324:
1322:
1319:
1317:
1314:
1312:
1309:
1307:
1304:
1302:
1299:
1297:
1294:
1292:
1289:
1287:
1284:
1282:
1281:Lloyd Shapley
1279:
1277:
1274:
1272:
1269:
1267:
1266:Kenneth Arrow
1264:
1262:
1259:
1257:
1254:
1252:
1249:
1247:
1246:John Harsanyi
1244:
1242:
1239:
1237:
1234:
1232:
1229:
1227:
1224:
1222:
1219:
1217:
1216:Herbert Simon
1214:
1212:
1209:
1207:
1204:
1202:
1199:
1197:
1194:
1192:
1189:
1187:
1184:
1182:
1179:
1177:
1174:
1172:
1169:
1167:
1164:
1162:
1159:
1157:
1154:
1153:
1151:
1145:
1139:
1136:
1134:
1131:
1129:
1126:
1124:
1121:
1119:
1116:
1114:
1111:
1109:
1106:
1104:
1101:
1099:
1096:
1095:
1093:
1089:
1083:
1080:
1078:
1075:
1073:
1070:
1068:
1065:
1063:
1060:
1058:
1055:
1053:
1050:
1048:
1045:
1043:
1040:
1038:
1035:
1033:
1030:
1028:
1025:
1023:
1020:
1018:
1017:Fair division
1015:
1013:
1010:
1008:
1005:
1003:
1000:
998:
995:
993:
992:Dictator game
990:
988:
985:
983:
980:
978:
975:
973:
970:
968:
965:
963:
960:
958:
955:
953:
950:
948:
945:
943:
940:
938:
935:
933:
930:
928:
925:
923:
920:
918:
915:
913:
910:
908:
905:
903:
900:
898:
895:
893:
890:
888:
885:
883:
880:
879:
877:
875:
871:
865:
864:Zero-sum game
862:
860:
857:
855:
852:
850:
847:
845:
842:
840:
837:
835:
834:Repeated game
832:
830:
827:
825:
822:
820:
817:
815:
813:
809:
807:
804:
802:
799:
797:
794:
792:
789:
787:
784:
783:
781:
779:
773:
767:
764:
762:
759:
757:
754:
752:
751:Pure strategy
749:
747:
744:
742:
739:
737:
734:
732:
729:
727:
724:
722:
719:
717:
714:
712:
711:De-escalation
709:
707:
704:
702:
699:
697:
694:
692:
689:
687:
684:
683:
681:
679:
675:
669:
666:
664:
661:
659:
656:
654:
653:Shapley value
651:
649:
646:
644:
641:
639:
636:
634:
631:
629:
626:
624:
621:
619:
616:
614:
611:
609:
606:
604:
601:
599:
596:
594:
591:
589:
586:
584:
581:
579:
576:
574:
571:
569:
566:
564:
561:
559:
556:
554:
551:
549:
546:
545:
543:
541:
537:
533:
527:
524:
522:
521:Succinct game
519:
517:
514:
512:
509:
507:
504:
502:
499:
497:
494:
492:
489:
487:
484:
482:
479:
477:
474:
472:
469:
467:
464:
462:
459:
457:
454:
452:
449:
447:
444:
442:
439:
438:
436:
432:
428:
420:
415:
413:
408:
406:
401:
400:
397:
390:
387:
383:
380:
376:
372:
369:
365:
364:
356:
354:0-262-65040-1
350:
346:
339:
331:
329:0-486-43237-8
325:
321:
314:
306:
304:0-262-65040-1
300:
296:
289:
281:
274:
272:
253:
246:
242:
232:
229:
227:
224:
222:
219:
217:
214:
212:
211:Market impact
209:
207:
204:
202:
201:Bayesian game
199:
198:
188:
184:
180:
179:Bayesian game
176:
172:
168:
165:
164:zero-sum game
161:
157:
153:
149:
145:
144:
143:
141:
137:
131:
129:
119:
111:
102:
98:
94:
92:
88:
82:
80:
79:Bayesian game
76:
71:
69:
68:John Harsanyi
59:
57:
53:
48:
46:
41:
37:
33:
19:
1311:Peyton Young
1306:Paul Milgrom
1221:Hervé Moulin
1161:Amos Tversky
1103:Folk theorem
814:-player game
811:
731:Grim trigger
385:
378:
367:
344:
338:
319:
313:
294:
288:
279:
258:. Retrieved
245:
174:
170:
151:
147:
132:
125:
116:
99:
95:
83:
72:
65:
62:Applications
51:
49:
39:
29:
1484:Game theory
1428:Coopetition
1231:Jean Tirole
1226:John Conway
1206:Eric Maskin
1002:Blotto game
987:Pirate game
796:Global game
766:Tit for tat
696:Bid shading
686:Appeasement
536:Equilibrium
516:Solved game
451:Determinacy
434:Definitions
427:game theory
379:Game Theory
36:game theory
1478:Categories
1072:Trust game
1057:Kuhn poker
721:Escalation
716:Deterrence
706:Cheap talk
678:Strategies
496:Preference
425:Topics of
375:Tirole, J.
237:References
231:Trash-talk
226:Small talk
171:incomplete
140:card games
136:Battleship
1256:John Nash
962:Stag hunt
701:Collusion
260:25 August
148:imperfect
32:economics
1397:Lazy SMP
1091:Theorems
1042:Deadlock
897:Checkers
778:of games
540:concepts
195:See also
152:complete
1149:figures
932:Chicken
786:Auction
776:Classes
377:(1993)
175:perfect
56:auction
351:
326:
301:
887:Chess
874:Games
255:(PDF)
187:chess
160:poker
563:Core
349:ISBN
324:ISBN
299:ISBN
262:2016
173:but
158:and
150:but
34:and
1147:Key
30:In
1480::
882:Go
270:^
130:.
81:.
38:,
812:n
418:e
411:t
404:v
357:.
332:.
307:.
264:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.