{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:IIIUCQ6WWOHHB3OCJJ5Y6BBB7G","short_pith_number":"pith:IIIUCQ6W","canonical_record":{"source":{"id":"2204.11282","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-04-24T13:56:35Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"8ee3ede0266bc821e705bb8e75463e9458e760c96fb51a6b0373b82fb084558c","abstract_canon_sha256":"b497cae693e4bcc04f6ce2e75cd3909f65dcde2dabbe56fa3df77bba797a768b"},"schema_version":"1.0"},"canonical_sha256":"42114143d6b38e70edc24a7b8f0421f98d0b8a81e400092ad16f127e95d0c20f","source":{"kind":"arxiv","id":"2204.11282","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.11282","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"arxiv_version","alias_value":"2204.11282v2","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.11282","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"pith_short_12","alias_value":"IIIUCQ6WWOHH","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"pith_short_16","alias_value":"IIIUCQ6WWOHHB3OC","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"pith_short_8","alias_value":"IIIUCQ6W","created_at":"2026-07-05T08:07:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:IIIUCQ6WWOHHB3OCJJ5Y6BBB7G","target":"record","payload":{"canonical_record":{"source":{"id":"2204.11282","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-04-24T13:56:35Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"8ee3ede0266bc821e705bb8e75463e9458e760c96fb51a6b0373b82fb084558c","abstract_canon_sha256":"b497cae693e4bcc04f6ce2e75cd3909f65dcde2dabbe56fa3df77bba797a768b"},"schema_version":"1.0"},"canonical_sha256":"42114143d6b38e70edc24a7b8f0421f98d0b8a81e400092ad16f127e95d0c20f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:07:54.079990Z","signature_b64":"AxXZyVpCPbsLJcCn7NKacOrx/3p6kJk4bpzIJ/mnDiUUeDwsjfLhLOna/SIdG6i8LzNKcowmqhjbJrq1NgN8Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42114143d6b38e70edc24a7b8f0421f98d0b8a81e400092ad16f127e95d0c20f","last_reissued_at":"2026-07-05T08:07:54.079515Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:07:54.079515Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2204.11282","source_version":2,"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-07-05T08:07:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"28lfS8Wy1rP4WOv9DdJxhw+sfyPkkhjN0wSPTp7+FnDTKzXplxlbHPEMiBUgclbFi0yg03lEq7Jx1a2s7GNmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T22:52:31.373752Z"},"content_sha256":"81bbb152aeaaa593347f964b97e206f05efd90c471fbef0656c234c7d34b0258","schema_version":"1.0","event_id":"sha256:81bbb152aeaaa593347f964b97e206f05efd90c471fbef0656c234c7d34b0258"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:IIIUCQ6WWOHHB3OCJJ5Y6BBB7G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.DS"],"primary_cat":"cs.GT","authors_text":"Bakh Khoussainov, Mengfan Ma, Mingyu Xiao, Tian Bai","submitted_at":"2022-04-24T13:56:35Z","abstract_excerpt":"The facility location game has been studied extensively in mechanism design. In the classical model, each agent's cost is solely determined by her distance to the nearest facility. In this paper, we introduce a novel model where each facility charges an entrance fee. Thus, the cost of each agent is determined by both the distance to the facility and the entrance fee of the facility. In our model, the entrance fee function is allowed to be an arbitrary function, causing agents' preferences may no longer be single-peaked anymore: This departure from the classical model introduces additional chal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.11282","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2204.11282/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:07:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NrVHcGQVJznnQnN+kDwdBAWQ0IxZo5zjiTQgs6krdshVnkVNYGiggJjMlvuLYyjuV0DNSg9flTclnR9edaACAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T22:52:31.374382Z"},"content_sha256":"932e6a76ffb73670712484a79e2b4dc9fbb8a1bf8cbe4ca877db4c7eaeb59bd3","schema_version":"1.0","event_id":"sha256:932e6a76ffb73670712484a79e2b4dc9fbb8a1bf8cbe4ca877db4c7eaeb59bd3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G/bundle.json","state_url":"https://pith.science/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G/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-08-21T22:52:31Z","links":{"resolver":"https://pith.science/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G","bundle":"https://pith.science/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G/bundle.json","state":"https://pith.science/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IIIUCQ6WWOHHB3OCJJ5Y6BBB7G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:IIIUCQ6WWOHHB3OCJJ5Y6BBB7G","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":"b497cae693e4bcc04f6ce2e75cd3909f65dcde2dabbe56fa3df77bba797a768b","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-04-24T13:56:35Z","title_canon_sha256":"8ee3ede0266bc821e705bb8e75463e9458e760c96fb51a6b0373b82fb084558c"},"schema_version":"1.0","source":{"id":"2204.11282","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.11282","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"arxiv_version","alias_value":"2204.11282v2","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.11282","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"pith_short_12","alias_value":"IIIUCQ6WWOHH","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"pith_short_16","alias_value":"IIIUCQ6WWOHHB3OC","created_at":"2026-07-05T08:07:54Z"},{"alias_kind":"pith_short_8","alias_value":"IIIUCQ6W","created_at":"2026-07-05T08:07:54Z"}],"graph_snapshots":[{"event_id":"sha256:932e6a76ffb73670712484a79e2b4dc9fbb8a1bf8cbe4ca877db4c7eaeb59bd3","target":"graph","created_at":"2026-07-05T08:07:54Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2204.11282/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The facility location game has been studied extensively in mechanism design. In the classical model, each agent's cost is solely determined by her distance to the nearest facility. In this paper, we introduce a novel model where each facility charges an entrance fee. Thus, the cost of each agent is determined by both the distance to the facility and the entrance fee of the facility. In our model, the entrance fee function is allowed to be an arbitrary function, causing agents' preferences may no longer be single-peaked anymore: This departure from the classical model introduces additional chal","authors_text":"Bakh Khoussainov, Mengfan Ma, Mingyu Xiao, Tian Bai","cross_cats":["cs.AI","cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-04-24T13:56:35Z","title":"Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.11282","kind":"arxiv","version":2},"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:81bbb152aeaaa593347f964b97e206f05efd90c471fbef0656c234c7d34b0258","target":"record","created_at":"2026-07-05T08:07:54Z","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":"b497cae693e4bcc04f6ce2e75cd3909f65dcde2dabbe56fa3df77bba797a768b","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-04-24T13:56:35Z","title_canon_sha256":"8ee3ede0266bc821e705bb8e75463e9458e760c96fb51a6b0373b82fb084558c"},"schema_version":"1.0","source":{"id":"2204.11282","kind":"arxiv","version":2}},"canonical_sha256":"42114143d6b38e70edc24a7b8f0421f98d0b8a81e400092ad16f127e95d0c20f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42114143d6b38e70edc24a7b8f0421f98d0b8a81e400092ad16f127e95d0c20f","first_computed_at":"2026-07-05T08:07:54.079515Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:07:54.079515Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AxXZyVpCPbsLJcCn7NKacOrx/3p6kJk4bpzIJ/mnDiUUeDwsjfLhLOna/SIdG6i8LzNKcowmqhjbJrq1NgN8Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:07:54.079990Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.11282","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:81bbb152aeaaa593347f964b97e206f05efd90c471fbef0656c234c7d34b0258","sha256:932e6a76ffb73670712484a79e2b4dc9fbb8a1bf8cbe4ca877db4c7eaeb59bd3"],"state_sha256":"bf6d6e298705ae9a8b01cb03b713ae6af4007bd124bfbec6468c94c219f81112"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1bJ1Pyvj2JZCO3Hi9U92h7c5IjEKdJddFfSg6wEuMj/3EWRt3KXyqHeu4YSfk5Fun1uOtDxdFovh+nerQbEWDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T22:52:31.379168Z","bundle_sha256":"228b9c844e029a746a2e698fbb739426b32fca4853e41a9d3f53c22add6ed590"}}