{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:RCTRTVBS6NUWYTKJYGQ2ID4N4L","short_pith_number":"pith:RCTRTVBS","canonical_record":{"source":{"id":"1503.07426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-24T05:16:08Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"37a3534cd5d319910e533aa4ce103fa6d95615c19810993a4c18cca4efcbe14f","abstract_canon_sha256":"b4f04cd1339746ef7b64147a4c7b6b67c6b36387c0b83a4cd9b4f7256ab36d32"},"schema_version":"1.0"},"canonical_sha256":"88a719d432f3696c4d49c1a1a40f8de2df65c75595f1f90111486388bb33406e","source":{"kind":"arxiv","id":"1503.07426","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.07426","created_at":"2026-05-18T02:20:21Z"},{"alias_kind":"arxiv_version","alias_value":"1503.07426v1","created_at":"2026-05-18T02:20:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.07426","created_at":"2026-05-18T02:20:21Z"},{"alias_kind":"pith_short_12","alias_value":"RCTRTVBS6NUW","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RCTRTVBS6NUWYTKJ","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RCTRTVBS","created_at":"2026-05-18T12:29:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:RCTRTVBS6NUWYTKJYGQ2ID4N4L","target":"record","payload":{"canonical_record":{"source":{"id":"1503.07426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-24T05:16:08Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"37a3534cd5d319910e533aa4ce103fa6d95615c19810993a4c18cca4efcbe14f","abstract_canon_sha256":"b4f04cd1339746ef7b64147a4c7b6b67c6b36387c0b83a4cd9b4f7256ab36d32"},"schema_version":"1.0"},"canonical_sha256":"88a719d432f3696c4d49c1a1a40f8de2df65c75595f1f90111486388bb33406e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:20:21.107502Z","signature_b64":"hZ/F4GkZWfBehygVSqaDprCbjwrI0vLF7y15CNe4dywcoIEL+TTurnq+vYDrYQc3TwSgKmUWQPG3AL0eWKEhBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"88a719d432f3696c4d49c1a1a40f8de2df65c75595f1f90111486388bb33406e","last_reissued_at":"2026-05-18T02:20:21.106762Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:20:21.106762Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.07426","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:20:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gy1o/+KC0d8WXS3HS28CpOXD00bMWQgq/vELVYed+HD92JN8EQpXqvsGeIQVP3MM7gkMV66RNKqP1sDRgbotCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T08:08:17.684124Z"},"content_sha256":"ddbf6cf2b31b8458bea8a0551bb7b8a07391459388f01c45f3ae5421ab5292e9","schema_version":"1.0","event_id":"sha256:ddbf6cf2b31b8458bea8a0551bb7b8a07391459388f01c45f3ae5421ab5292e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:RCTRTVBS6NUWYTKJYGQ2ID4N4L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Survey on Approximation Mechanism Design without Money for Facility Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.GT","authors_text":"Sanming Zhou, Yukun Cheng","submitted_at":"2015-03-24T05:16:08Z","abstract_excerpt":"In a facility game one or more facilities are placed in a metric space to serve a set of selfish agents whose addresses are their private information. In a classical facility game, each agent wants to be as close to a facility as possible, and the cost of an agent can be defined as the distance between her location and the closest facility. In an obnoxious facility game, each agent wants to be far away from all facilities, and her utility is the distance from her location to the facility set. The objective of each agent is to minimize her cost or maximize her utility. An agent may lie if, by d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.07426","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:20:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+6lHHg5+LLd3zTnG6uJOCAUNlcgZPR3OYtGfXM6u3ITMNe/97uekUJDxu8auvZjGwxtV8MdoZ1O9aWjaNudbBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T08:08:17.684774Z"},"content_sha256":"3018bd1765c41d606e2a054fa34ed4afe4d27b9d11c09d94da4eb4704e5a3c2c","schema_version":"1.0","event_id":"sha256:3018bd1765c41d606e2a054fa34ed4afe4d27b9d11c09d94da4eb4704e5a3c2c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L/bundle.json","state_url":"https://pith.science/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-08T08:08:17Z","links":{"resolver":"https://pith.science/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L","bundle":"https://pith.science/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L/bundle.json","state":"https://pith.science/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RCTRTVBS6NUWYTKJYGQ2ID4N4L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RCTRTVBS6NUWYTKJYGQ2ID4N4L","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"b4f04cd1339746ef7b64147a4c7b6b67c6b36387c0b83a4cd9b4f7256ab36d32","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-24T05:16:08Z","title_canon_sha256":"37a3534cd5d319910e533aa4ce103fa6d95615c19810993a4c18cca4efcbe14f"},"schema_version":"1.0","source":{"id":"1503.07426","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.07426","created_at":"2026-05-18T02:20:21Z"},{"alias_kind":"arxiv_version","alias_value":"1503.07426v1","created_at":"2026-05-18T02:20:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.07426","created_at":"2026-05-18T02:20:21Z"},{"alias_kind":"pith_short_12","alias_value":"RCTRTVBS6NUW","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RCTRTVBS6NUWYTKJ","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RCTRTVBS","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:3018bd1765c41d606e2a054fa34ed4afe4d27b9d11c09d94da4eb4704e5a3c2c","target":"graph","created_at":"2026-05-18T02:20:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In a facility game one or more facilities are placed in a metric space to serve a set of selfish agents whose addresses are their private information. In a classical facility game, each agent wants to be as close to a facility as possible, and the cost of an agent can be defined as the distance between her location and the closest facility. In an obnoxious facility game, each agent wants to be far away from all facilities, and her utility is the distance from her location to the facility set. The objective of each agent is to minimize her cost or maximize her utility. An agent may lie if, by d","authors_text":"Sanming Zhou, Yukun Cheng","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-24T05:16:08Z","title":"A Survey on Approximation Mechanism Design without Money for Facility Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.07426","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:ddbf6cf2b31b8458bea8a0551bb7b8a07391459388f01c45f3ae5421ab5292e9","target":"record","created_at":"2026-05-18T02:20:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"b4f04cd1339746ef7b64147a4c7b6b67c6b36387c0b83a4cd9b4f7256ab36d32","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-24T05:16:08Z","title_canon_sha256":"37a3534cd5d319910e533aa4ce103fa6d95615c19810993a4c18cca4efcbe14f"},"schema_version":"1.0","source":{"id":"1503.07426","kind":"arxiv","version":1}},"canonical_sha256":"88a719d432f3696c4d49c1a1a40f8de2df65c75595f1f90111486388bb33406e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"88a719d432f3696c4d49c1a1a40f8de2df65c75595f1f90111486388bb33406e","first_computed_at":"2026-05-18T02:20:21.106762Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:20:21.106762Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hZ/F4GkZWfBehygVSqaDprCbjwrI0vLF7y15CNe4dywcoIEL+TTurnq+vYDrYQc3TwSgKmUWQPG3AL0eWKEhBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:20:21.107502Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.07426","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ddbf6cf2b31b8458bea8a0551bb7b8a07391459388f01c45f3ae5421ab5292e9","sha256:3018bd1765c41d606e2a054fa34ed4afe4d27b9d11c09d94da4eb4704e5a3c2c"],"state_sha256":"6bbc1a8f90458bc893b608f714a9181ff0cbb528ca427665d15f15bdd9209797"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kQ0+amxJrAoykYTJ5VdIk3vIDb1EFme68D1ti4OiqpBKHH6IcBBp9NKlq5R/fiEf1TTCp/qCY2XRKBFvp3xXDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T08:08:17.691939Z","bundle_sha256":"e834df2ab5c6a7f0907b9e6e2ab698134c5fe6215f07f8879cfe388dde2fcea1"}}