See also: Game theory § Alternative game representations
Consider a game of three players, I,II and III, facing, respectively, the strategies {T,B}, {L,R}, and {l,r}. Without further constraints, 3*23=24 utility values would be required to describe such a game.
L, l
L, r
R, l
R, r
T
4, 6, 2
5, 5, 5
8, 1, 7
1, 4, 9
B
8, 6, 6
7, 4, 7
9, 6, 5
0, 3, 0
For each strategy profile, the utility of the first player is listed first (red), and is followed by the utilities of the second player (green) and the third player (blue).
In algorithmic game theory, a succinct game or a succinctly representable game is a game which may be represented in a size much smaller than its normal form representation. Without placing constraints on player utilities, describing a game of players, each facing strategies, requires listing utility values. Even trivial algorithms are capable of finding a Nash equilibrium in a time polynomial in the length of such a large input. A succinct game is of polynomial type if in a game represented by a string of length n the number of players, as well as the number of strategies of each player, is bounded by a polynomial in n[1] (a formal definition, describing succinct games as a computational problem, is given by Papadimitriou & Roughgarden 2008[2]).
^Cite error: The named reference Papadimitriou2007 was invoked but never defined (see the help page).
^Cite error: The named reference Papadimitriou2008 was invoked but never defined (see the help page).
In algorithmic game theory, a succinctgame or a succinctly representable game is a game which may be represented in a size much smaller than its normal...
In common usage and linguistics, concision (also called conciseness, succinctness, terseness, brevity, or laconicism) is a communication principle of eliminating...
form of a probability puzzle, based nominally on the American television game show Let's Make a Deal and named after its original host, Monty Hall. The...
the game of chess; that is, one by which one of the players (White or Black) can always force a victory, or either can force a draw (see solved game). It...
solution. In the game Sudoku, the player begins with a partially filled-in grid of numbers and attempts to complete the grid following the game's rules. Given...
emergent gameplay more succinctly, having seen in EverQuest "how hungry people are for sandboxes -- for building stuff". GameDeveloper.com notes the growth...
mathematics, that examines the conditions under which one or the other player of a game has a winning strategy, and the consequences of the existence of such strategies...
Fraenkel, Aviezri (2009). "Combinatorial Games: selected bibliography with a succinct gourmet introduction". Games of No Chance 3. 56: 492. Grant, Eugene F.;...
limitation of input keys can allow developers to create a more refined and succinct control scheme that can be learned by the player more easily. Different...
of games allow special representations in smaller sizes also known as succinct games. Some of the newer developments of formalisms and languages for representation...
gender" to where the only cure, when they are an obstacle, is to "enact succinct violence." Commenting on the personalities and expressions of women in...
Tierra del Fuego, listed in The Guinness Book of World Records as the "most succinct word", and is considered one of the hardest words to translate. It has...
Dementus encourages Joe's private army, the War Boys, to stage a coup, Joe succinctly demonstrates the foolishness of this plan by ordering a War Boy to commit...
Another set of important EXPTIME-complete problems relates to succinct circuits. Succinct circuits are simple machines used to describe some graphs in...
Retrieved 26 October 2017. Droke, Carolyn (5 October 2021). "Charli XCX Had A Succinct Response To Pitchfork Rescoring Her 2016 EP". UPROXX. Archived from the...
his conclusions in a document which, although somewhat dated, provides a succinct record of what was then expected. It was subsequently provided to the ADC...
mixed about the game's puzzle design. The Guardian commended the game's puzzles as "succinct" and "impressively disciplined". IGN Korea found the execution...
Sarah Palin. Under instructions from the campaign, Biden kept his speeches succinct and tried to avoid offhand remarks, such as one he made about Obama's being...