<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/property/wikiPageUsesTemplate>	<http://dbpedia.org/resource/Template:Cite_Algorithmic_Game_Theory_2007> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/abstract>	"\u0426\u0435\u043D\u0430 \u0441\u0442\u0430\u0431\u0438\u043B\u044C\u043D\u043E\u0441\u0442\u0438 (\u0430\u043D\u0433\u043B. price of stability, PoS) \u0434\u043B\u044F \u0438\u0433\u0440\u044B \u2014 \u043E\u0442\u043D\u043E\u0448\u0435\u043D\u0438\u0435 \u043E\u043F\u0442\u0438\u043C\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u0446\u0435\u043B\u0435\u0432\u043E\u0439 \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u0432 \u043E\u0434\u043D\u043E\u043C \u0438\u0437 \u0435\u0451 \u0440\u0430\u0432\u043D\u043E\u0432\u0435\u0441\u043D\u044B\u0445 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439 \u0438 \u043E\u043F\u0442\u0438\u043C\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0438\u0441\u0445\u043E\u0434\u0430. \u0426\u0435\u043D\u0430 \u0441\u0442\u0430\u0431\u0438\u043B\u044C\u043D\u043E\u0441\u0442\u0438 \u0438\u043C\u0435\u0435\u0442 \u0441\u043C\u044B\u0441\u043B \u0434\u043B\u044F \u0438\u0433\u0440, \u0438\u043C\u0435\u044E\u0449\u0438\u0445 \u043D\u0435\u043A\u0443\u044E \u0432\u044B\u0441\u0448\u0443\u044E \u0441\u0438\u043B\u0443 \u0438\u043B\u0438 \u0443\u0441\u043B\u043E\u0432\u0438\u044F \u0438\u0433\u0440\u044B, \u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u043A\u0430\u043A\u0438\u043C-\u043B\u0438\u0431\u043E \u043E\u0431\u0440\u0430\u0437\u043E\u043C \u0432\u043B\u0438\u044F\u044E\u0442 \u043D\u0430 \u043F\u043E\u043B\u043E\u0436\u0435\u043D\u0438\u0435 \u0438\u0433\u0440\u043E\u043A\u043E\u0432 \u0438 \u043C\u043E\u0433\u0443\u0442 \u043F\u043E\u043C\u043E\u0447\u044C \u0438\u043C \u0441\u043E\u0439\u0442\u0438\u0441\u044C \u043A \u0440\u0430\u0432\u043D\u043E\u0432\u0435\u0441\u0438\u044E \u041D\u044D\u0448\u0430. \u041F\u0440\u0438 \u0438\u0437\u043C\u0435\u0440\u0435\u043D\u0438\u0438 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u0438 \u0440\u0430\u0432\u043D\u043E\u0432\u0435\u0441\u0438\u044F \u041D\u044D\u0448\u0430 \u0432 \u043A\u0430\u043A\u043E\u0439-\u043B\u0438\u0431\u043E \u0438\u0433\u0440\u0435, \u0438\u043C\u0435\u0435\u0442 \u0441\u043C\u044B\u0441\u043B \u0440\u0430\u0441\u0441\u043C\u0430\u0442\u0440\u0438\u0432\u0430\u0442\u044C \u0438 \u0446\u0435\u043D\u0443 \u0430\u043D\u0430\u0440\u0445\u0438\u0438 (\u0430\u043D\u0433\u043B. Price of Anarchy, PoA)."@ru .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2000/01/rdf-schema#comment>	"In game theory, the price of stability (PoS) of a game is the ratio between the best objective function value of one of its equilibria and that of an optimal outcome. The PoS is relevant for games in which there is some objective authority that can influence the players a bit, and maybe help them converge to a good Nash equilibrium. When measuring how efficient a Nash equilibrium is in a specific game we often also talk about the price of anarchy (PoA), which is the ratio between the worst objective function value of one of its equilibria and that of an optimal outcome."@en .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2002/07/owl#sameAs>	<http://he.dbpedia.org/resource/\u05DE\u05D7\u05D9\u05E8_\u05D4\u05D9\u05E6\u05D9\u05D1\u05D5\u05EA> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Competitive_facility_location_game> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2002/07/owl#sameAs>	<https://global.dbpedia.org/id/4tukr> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Game_theory> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2000/01/rdf-schema#comment>	"\u0426\u0435\u043D\u0430 \u0441\u0442\u0430\u0431\u0438\u043B\u044C\u043D\u043E\u0441\u0442\u0438 (\u0430\u043D\u0433\u043B. price of stability, PoS) \u0434\u043B\u044F \u0438\u0433\u0440\u044B \u2014 \u043E\u0442\u043D\u043E\u0448\u0435\u043D\u0438\u0435 \u043E\u043F\u0442\u0438\u043C\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u0446\u0435\u043B\u0435\u0432\u043E\u0439 \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u0432 \u043E\u0434\u043D\u043E\u043C \u0438\u0437 \u0435\u0451 \u0440\u0430\u0432\u043D\u043E\u0432\u0435\u0441\u043D\u044B\u0445 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439 \u0438 \u043E\u043F\u0442\u0438\u043C\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0438\u0441\u0445\u043E\u0434\u0430. \u0426\u0435\u043D\u0430 \u0441\u0442\u0430\u0431\u0438\u043B\u044C\u043D\u043E\u0441\u0442\u0438 \u0438\u043C\u0435\u0435\u0442 \u0441\u043C\u044B\u0441\u043B \u0434\u043B\u044F \u0438\u0433\u0440, \u0438\u043C\u0435\u044E\u0449\u0438\u0445 \u043D\u0435\u043A\u0443\u044E \u0432\u044B\u0441\u0448\u0443\u044E \u0441\u0438\u043B\u0443 \u0438\u043B\u0438 \u0443\u0441\u043B\u043E\u0432\u0438\u044F \u0438\u0433\u0440\u044B, \u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u043A\u0430\u043A\u0438\u043C-\u043B\u0438\u0431\u043E \u043E\u0431\u0440\u0430\u0437\u043E\u043C \u0432\u043B\u0438\u044F\u044E\u0442 \u043D\u0430 \u043F\u043E\u043B\u043E\u0436\u0435\u043D\u0438\u0435 \u0438\u0433\u0440\u043E\u043A\u043E\u0432 \u0438 \u043C\u043E\u0433\u0443\u0442 \u043F\u043E\u043C\u043E\u0447\u044C \u0438\u043C \u0441\u043E\u0439\u0442\u0438\u0441\u044C \u043A \u0440\u0430\u0432\u043D\u043E\u0432\u0435\u0441\u0438\u044E \u041D\u044D\u0448\u0430. \u041F\u0440\u0438 \u0438\u0437\u043C\u0435\u0440\u0435\u043D\u0438\u0438 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u0438 \u0440\u0430\u0432\u043D\u043E\u0432\u0435\u0441\u0438\u044F \u041D\u044D\u0448\u0430 \u0432 \u043A\u0430\u043A\u043E\u0439-\u043B\u0438\u0431\u043E \u0438\u0433\u0440\u0435, \u0438\u043C\u0435\u0435\u0442 \u0441\u043C\u044B\u0441\u043B \u0440\u0430\u0441\u0441\u043C\u0430\u0442\u0440\u0438\u0432\u0430\u0442\u044C \u0438 \u0446\u0435\u043D\u0443 \u0430\u043D\u0430\u0440\u0445\u0438\u0438 (\u0430\u043D\u0433\u043B. Price of Anarchy, PoA)."@ru .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Category:Game_theory> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Nash_equilibrium> .
<http://dbpedia.org/resource/Price_of_stability>	<http://xmlns.com/foaf/0.1/isPrimaryTopicOf>	<http://en.wikipedia.org/wiki/Price_of_stability> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageID>	"25409576"^^<http://www.w3.org/2001/XMLSchema#integer> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Prisoner\u2019s_dilemma> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageRevisionID>	"1076446322"^^<http://www.w3.org/2001/XMLSchema#integer> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2002/07/owl#sameAs>	<http://rdf.freebase.com/ns/m.09k5fth> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Category:Fixed_points_(mathematics)> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/abstract>	"In game theory, the price of stability (PoS) of a game is the ratio between the best objective function value of one of its equilibria and that of an optimal outcome. The PoS is relevant for games in which there is some objective authority that can influence the players a bit, and maybe help them converge to a good Nash equilibrium. When measuring how efficient a Nash equilibrium is in a specific game we often also talk about the price of anarchy (PoA), which is the ratio between the worst objective function value of one of its equilibria and that of an optimal outcome."@en .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2002/07/owl#sameAs>	<http://www.wikidata.org/entity/Q7242626> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2002/07/owl#sameAs>	<http://ru.dbpedia.org/resource/\u0426\u0435\u043D\u0430_\u0441\u0442\u0430\u0431\u0438\u043B\u044C\u043D\u043E\u0441\u0442\u0438> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2000/01/rdf-schema#label>	"Price of stability"@en .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/thumbnail>	<http://commons.wikimedia.org/wiki/Special:FilePath/Network-design-poa.svg?width=300> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2002/07/owl#sameAs>	<http://fa.dbpedia.org/resource/\u0647\u0632\u06CC\u0646\u0647_\u067E\u0627\u06CC\u062F\u0627\u0631\u06CC> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Harmonic_number> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/2000/01/rdf-schema#label>	"\u0426\u0435\u043D\u0430 \u0441\u0442\u0430\u0431\u0438\u043B\u044C\u043D\u043E\u0441\u0442\u0438"@ru .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/property/wikiPageUsesTemplate>	<http://dbpedia.org/resource/Template:Too_technical> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/File:Network-design-poa.svg> .
<http://dbpedia.org/resource/Price_of_stability>	<http://purl.org/dc/terms/subject>	<http://dbpedia.org/resource/Category:Game_theory> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageLength>	"7672"^^<http://www.w3.org/2001/XMLSchema#nonNegativeInteger> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/File:Network-design-pos.svg> .
<http://dbpedia.org/resource/Price_of_stability>	<http://www.w3.org/ns/prov#wasDerivedFrom>	<http://en.wikipedia.org/wiki/Price_of_stability?oldid=1076446322&ns=0> .
<http://dbpedia.org/resource/Price_of_stability>	<http://xmlns.com/foaf/0.1/depiction>	<http://commons.wikimedia.org/wiki/Special:FilePath/Network-design-poa.svg> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://dbpedia.org/resource/Price_of_anarchy> .
<http://dbpedia.org/resource/Price_of_stability>	<http://dbpedia.org/property/wikiPageUsesTemplate>	<http://dbpedia.org/resource/Template:No_footnotes> .
<http://dbpedia.org/resource/Price_of_stability>	<http://xmlns.com/foaf/0.1/depiction>	<http://commons.wikimedia.org/wiki/Special:FilePath/Network-design-pos.svg> .
<http://dbpedia.org/resource/Price_of_stability>	<http://purl.org/dc/terms/subject>	<http://dbpedia.org/resource/Category:Fixed_points_(mathematics)> .
<http://dbpedia.org/resource/Price_of_stability>	<http://purl.org/linguistics/gold/hypernym>	<http://dbpedia.org/resource/Ratio> .