{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:YSKPKFHQZJ3X4JORJQWBIVSYNR","short_pith_number":"pith:YSKPKFHQ","schema_version":"1.0","canonical_sha256":"c494f514f0ca777e25d14c2c1456586c66c59da8e4cb4b63c909685b79139b55","source":{"kind":"arxiv","id":"1202.2209","version":2},"attestation_state":"computed","paper":{"title":"Choosing Products in Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Krzysztof R. Apt, Sunil Simon","submitted_at":"2012-02-10T08:35:54Z","abstract_excerpt":"We study the consequences of adopting products by agents who form a social network. To this end we use the threshold model introduced in Apt and Markakis, arXiv:1105.2434, in which the nodes influenced by their neighbours can adopt one out of several alternatives, and associate with such each social network a strategic game between the agents. The possibility of not choosing any product results in two special types of (pure) Nash equilibria.\n  We show that such games may have no Nash equilibrium and that determining the existence of a Nash equilibrium, also of a special type, is NP-complete. T"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1202.2209","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-10T08:35:54Z","cross_cats_sorted":["cs.GT","physics.soc-ph"],"title_canon_sha256":"6d2df57376b34d52ea5cef061436d161d5fb01954a2181d9ac45446c84bd444b","abstract_canon_sha256":"f2cac7b73ad44204d7bcb81752f74f0a38f91d5897cb9d4788de775e435a258c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:39:43.590555Z","signature_b64":"+KIBUfW5Q3DwGbDxkqqpG+AidX07r/MGr5k/mex88PCfQHzaixlE2VbiCZeiJJQnPNRSDV3+Rg1rc0qUo205Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c494f514f0ca777e25d14c2c1456586c66c59da8e4cb4b63c909685b79139b55","last_reissued_at":"2026-05-18T03:39:43.589767Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:39:43.589767Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Choosing Products in Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Krzysztof R. Apt, Sunil Simon","submitted_at":"2012-02-10T08:35:54Z","abstract_excerpt":"We study the consequences of adopting products by agents who form a social network. To this end we use the threshold model introduced in Apt and Markakis, arXiv:1105.2434, in which the nodes influenced by their neighbours can adopt one out of several alternatives, and associate with such each social network a strategic game between the agents. The possibility of not choosing any product results in two special types of (pure) Nash equilibria.\n  We show that such games may have no Nash equilibrium and that determining the existence of a Nash equilibrium, also of a special type, is NP-complete. T"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2209","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1202.2209","created_at":"2026-05-18T03:39:43.589893+00:00"},{"alias_kind":"arxiv_version","alias_value":"1202.2209v2","created_at":"2026-05-18T03:39:43.589893+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2209","created_at":"2026-05-18T03:39:43.589893+00:00"},{"alias_kind":"pith_short_12","alias_value":"YSKPKFHQZJ3X","created_at":"2026-05-18T12:27:30.460161+00:00"},{"alias_kind":"pith_short_16","alias_value":"YSKPKFHQZJ3X4JOR","created_at":"2026-05-18T12:27:30.460161+00:00"},{"alias_kind":"pith_short_8","alias_value":"YSKPKFHQ","created_at":"2026-05-18T12:27:30.460161+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR","json":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR.json","graph_json":"https://pith.science/api/pith-number/YSKPKFHQZJ3X4JORJQWBIVSYNR/graph.json","events_json":"https://pith.science/api/pith-number/YSKPKFHQZJ3X4JORJQWBIVSYNR/events.json","paper":"https://pith.science/paper/YSKPKFHQ"},"agent_actions":{"view_html":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR","download_json":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR.json","view_paper":"https://pith.science/paper/YSKPKFHQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1202.2209&json=true","fetch_graph":"https://pith.science/api/pith-number/YSKPKFHQZJ3X4JORJQWBIVSYNR/graph.json","fetch_events":"https://pith.science/api/pith-number/YSKPKFHQZJ3X4JORJQWBIVSYNR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR/action/storage_attestation","attest_author":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR/action/author_attestation","sign_citation":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR/action/citation_signature","submit_replication":"https://pith.science/pith/YSKPKFHQZJ3X4JORJQWBIVSYNR/action/replication_record"}},"created_at":"2026-05-18T03:39:43.589893+00:00","updated_at":"2026-05-18T03:39:43.589893+00:00"}