{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:4QORUYNRITWPW5JKK6E6BTV3LS","short_pith_number":"pith:4QORUYNR","canonical_record":{"source":{"id":"1905.09604","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-23T11:59:58Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"ee4cf442312c4d9c81317ec5962fe91cd12f820e6d0db335731e5e89d4d8eece","abstract_canon_sha256":"dbea4f474c894875d2f33c3d1a7b6b8e4b90320ddff82335725df822cf30fc96"},"schema_version":"1.0"},"canonical_sha256":"e41d1a61b144ecfb752a5789e0cebb5c9225efa28cf77edc2d795dc73e69db4e","source":{"kind":"arxiv","id":"1905.09604","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.09604","created_at":"2026-05-17T23:45:14Z"},{"alias_kind":"arxiv_version","alias_value":"1905.09604v2","created_at":"2026-05-17T23:45:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09604","created_at":"2026-05-17T23:45:14Z"},{"alias_kind":"pith_short_12","alias_value":"4QORUYNRITWP","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4QORUYNRITWPW5JK","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4QORUYNR","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:4QORUYNRITWPW5JKK6E6BTV3LS","target":"record","payload":{"canonical_record":{"source":{"id":"1905.09604","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-23T11:59:58Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"ee4cf442312c4d9c81317ec5962fe91cd12f820e6d0db335731e5e89d4d8eece","abstract_canon_sha256":"dbea4f474c894875d2f33c3d1a7b6b8e4b90320ddff82335725df822cf30fc96"},"schema_version":"1.0"},"canonical_sha256":"e41d1a61b144ecfb752a5789e0cebb5c9225efa28cf77edc2d795dc73e69db4e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:14.421491Z","signature_b64":"mcFR7VJFxhj9X1Tz2jbaMvcUvyRBXoMUrV5ouvOUfT5zPrOV08aw79HVUNaXeYJ/lQ4b2+/HS3720DLzgybaAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e41d1a61b144ecfb752a5789e0cebb5c9225efa28cf77edc2d795dc73e69db4e","last_reissued_at":"2026-05-17T23:45:14.421022Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:14.421022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.09604","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-05-17T23:45:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PJByL7sJ+lqHRYrgRBjcwJxP2tBhrR9L8Gj4UhzF+PKbTeCm6CWof9V6xbek8aLsSkdJCMTiwioVOrKwF633AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T18:46:01.561785Z"},"content_sha256":"11cdfb0ab8381ddcd6a5b5322e61359e58cad700779886a0582f123de34bef80","schema_version":"1.0","event_id":"sha256:11cdfb0ab8381ddcd6a5b5322e61359e58cad700779886a0582f123de34bef80"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:4QORUYNRITWPW5JKK6E6BTV3LS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Diffusion and Auction on Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"Bin Li, Dengji Zhao, Dong Hao, Makoto Yokoo","submitted_at":"2019-05-23T11:59:58Z","abstract_excerpt":"Auction is the common paradigm for resource allocation which is a fundamental problem in human society. Existing research indicates that the two primary objectives, the seller's revenue and the allocation efficiency, are generally conflicting in auction design. For the first time, we expand the domain of the classic auction to a social graph and formally identify a new class of auction mechanisms on graphs. All mechanisms in this class are incentive-compatible and also promote all buyers to diffuse the auction information to others, whereby both the seller's revenue and the allocation efficien"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09604","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"},"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-17T23:45:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dFtW6Qb/hXFwovW8SNsU2HQnAUtvB5s7EcD4b9R3o0eBknP+25bHCuCHWjrfMlZdSqDs+LYq4fpjf2cMbpQwCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T18:46:01.562129Z"},"content_sha256":"8f8c7874e0235adde94f00349418a26f1732ccf181610c220a80d1bf926d740a","schema_version":"1.0","event_id":"sha256:8f8c7874e0235adde94f00349418a26f1732ccf181610c220a80d1bf926d740a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4QORUYNRITWPW5JKK6E6BTV3LS/bundle.json","state_url":"https://pith.science/pith/4QORUYNRITWPW5JKK6E6BTV3LS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4QORUYNRITWPW5JKK6E6BTV3LS/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-03T18:46:01Z","links":{"resolver":"https://pith.science/pith/4QORUYNRITWPW5JKK6E6BTV3LS","bundle":"https://pith.science/pith/4QORUYNRITWPW5JKK6E6BTV3LS/bundle.json","state":"https://pith.science/pith/4QORUYNRITWPW5JKK6E6BTV3LS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4QORUYNRITWPW5JKK6E6BTV3LS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:4QORUYNRITWPW5JKK6E6BTV3LS","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":"dbea4f474c894875d2f33c3d1a7b6b8e4b90320ddff82335725df822cf30fc96","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-23T11:59:58Z","title_canon_sha256":"ee4cf442312c4d9c81317ec5962fe91cd12f820e6d0db335731e5e89d4d8eece"},"schema_version":"1.0","source":{"id":"1905.09604","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.09604","created_at":"2026-05-17T23:45:14Z"},{"alias_kind":"arxiv_version","alias_value":"1905.09604v2","created_at":"2026-05-17T23:45:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09604","created_at":"2026-05-17T23:45:14Z"},{"alias_kind":"pith_short_12","alias_value":"4QORUYNRITWP","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4QORUYNRITWPW5JK","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4QORUYNR","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:8f8c7874e0235adde94f00349418a26f1732ccf181610c220a80d1bf926d740a","target":"graph","created_at":"2026-05-17T23:45:14Z","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":"Auction is the common paradigm for resource allocation which is a fundamental problem in human society. Existing research indicates that the two primary objectives, the seller's revenue and the allocation efficiency, are generally conflicting in auction design. For the first time, we expand the domain of the classic auction to a social graph and formally identify a new class of auction mechanisms on graphs. All mechanisms in this class are incentive-compatible and also promote all buyers to diffuse the auction information to others, whereby both the seller's revenue and the allocation efficien","authors_text":"Bin Li, Dengji Zhao, Dong Hao, Makoto Yokoo","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-23T11:59:58Z","title":"Diffusion and Auction on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09604","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:11cdfb0ab8381ddcd6a5b5322e61359e58cad700779886a0582f123de34bef80","target":"record","created_at":"2026-05-17T23:45:14Z","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":"dbea4f474c894875d2f33c3d1a7b6b8e4b90320ddff82335725df822cf30fc96","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-23T11:59:58Z","title_canon_sha256":"ee4cf442312c4d9c81317ec5962fe91cd12f820e6d0db335731e5e89d4d8eece"},"schema_version":"1.0","source":{"id":"1905.09604","kind":"arxiv","version":2}},"canonical_sha256":"e41d1a61b144ecfb752a5789e0cebb5c9225efa28cf77edc2d795dc73e69db4e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e41d1a61b144ecfb752a5789e0cebb5c9225efa28cf77edc2d795dc73e69db4e","first_computed_at":"2026-05-17T23:45:14.421022Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:14.421022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mcFR7VJFxhj9X1Tz2jbaMvcUvyRBXoMUrV5ouvOUfT5zPrOV08aw79HVUNaXeYJ/lQ4b2+/HS3720DLzgybaAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:14.421491Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.09604","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11cdfb0ab8381ddcd6a5b5322e61359e58cad700779886a0582f123de34bef80","sha256:8f8c7874e0235adde94f00349418a26f1732ccf181610c220a80d1bf926d740a"],"state_sha256":"138b5d7b1cf97636a6ef5149ea46c4722ef24571e3fe813bd1d02f8a53d4129d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Uaj5F7weQq5KQSTNfClzxTypyR5UbJsv/082230COUoiOFNWnWV67Q5kVJO8oJ6O6EDCKN2OUNx4O1MwmQW8Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T18:46:01.564061Z","bundle_sha256":"a1203f1e1816416f991bf53dfaf71221ffb7f5f0c9c056ddf21397738634523d"}}