{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:SFTTHKHFHSVYSHL5VVJVMUQAVJ","short_pith_number":"pith:SFTTHKHF","schema_version":"1.0","canonical_sha256":"916733a8e53cab891d7dad53565200aa5f23a5577b6f73edcceeb8e322513d70","source":{"kind":"arxiv","id":"1304.5149","version":2},"attestation_state":"computed","paper":{"title":"Assignment Games with Conflicts: Price of Total Anarchy and Convergence Results via Semi-Smoothness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Elliot Anshelevich, John Postl, Tom Wexler","submitted_at":"2013-04-18T14:32:12Z","abstract_excerpt":"We study assignment games in which jobs select machines, and in which certain pairs of jobs may conflict, which is to say they may incur an additional cost when they are both assigned to the same machine, beyond that associated with the increase in load. Questions regarding such interactions apply beyond allocating jobs to machines: when people in a social network choose to align themselves with a group or party, they typically do so based upon not only the inherent quality of that group, but also who amongst their friends (or enemies) choose that group as well. We show how semi-smoothness, a "},"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":"1304.5149","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-18T14:32:12Z","cross_cats_sorted":[],"title_canon_sha256":"ccf038beeffef3d06ad248663c213a936beab9c9dcaa8e30626b4724b20c3f11","abstract_canon_sha256":"3d6fc5a1fcb7dcd42f53bda1f25c8471514a1800a2db0215627ae7b8f6e57f48"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:44.622483Z","signature_b64":"L80UU5aaudXYiEkJPcWcPw2l1nxwKSeu0RsMgtRTs09yN5GD+yT92BQthjDQ1SHmWzUjwUnDTYN/NyQv48mWBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"916733a8e53cab891d7dad53565200aa5f23a5577b6f73edcceeb8e322513d70","last_reissued_at":"2026-05-18T02:59:44.621539Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:44.621539Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Assignment Games with Conflicts: Price of Total Anarchy and Convergence Results via Semi-Smoothness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Elliot Anshelevich, John Postl, Tom Wexler","submitted_at":"2013-04-18T14:32:12Z","abstract_excerpt":"We study assignment games in which jobs select machines, and in which certain pairs of jobs may conflict, which is to say they may incur an additional cost when they are both assigned to the same machine, beyond that associated with the increase in load. Questions regarding such interactions apply beyond allocating jobs to machines: when people in a social network choose to align themselves with a group or party, they typically do so based upon not only the inherent quality of that group, but also who amongst their friends (or enemies) choose that group as well. We show how semi-smoothness, a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5149","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":"1304.5149","created_at":"2026-05-18T02:59:44.621709+00:00"},{"alias_kind":"arxiv_version","alias_value":"1304.5149v2","created_at":"2026-05-18T02:59:44.621709+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5149","created_at":"2026-05-18T02:59:44.621709+00:00"},{"alias_kind":"pith_short_12","alias_value":"SFTTHKHFHSVY","created_at":"2026-05-18T12:27:59.945178+00:00"},{"alias_kind":"pith_short_16","alias_value":"SFTTHKHFHSVYSHL5","created_at":"2026-05-18T12:27:59.945178+00:00"},{"alias_kind":"pith_short_8","alias_value":"SFTTHKHF","created_at":"2026-05-18T12:27:59.945178+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/SFTTHKHFHSVYSHL5VVJVMUQAVJ","json":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ.json","graph_json":"https://pith.science/api/pith-number/SFTTHKHFHSVYSHL5VVJVMUQAVJ/graph.json","events_json":"https://pith.science/api/pith-number/SFTTHKHFHSVYSHL5VVJVMUQAVJ/events.json","paper":"https://pith.science/paper/SFTTHKHF"},"agent_actions":{"view_html":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ","download_json":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ.json","view_paper":"https://pith.science/paper/SFTTHKHF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1304.5149&json=true","fetch_graph":"https://pith.science/api/pith-number/SFTTHKHFHSVYSHL5VVJVMUQAVJ/graph.json","fetch_events":"https://pith.science/api/pith-number/SFTTHKHFHSVYSHL5VVJVMUQAVJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ/action/storage_attestation","attest_author":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ/action/author_attestation","sign_citation":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ/action/citation_signature","submit_replication":"https://pith.science/pith/SFTTHKHFHSVYSHL5VVJVMUQAVJ/action/replication_record"}},"created_at":"2026-05-18T02:59:44.621709+00:00","updated_at":"2026-05-18T02:59:44.621709+00:00"}