{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:VO5ITM5ZTGMQJP6EK633SSSWW5","short_pith_number":"pith:VO5ITM5Z","canonical_record":{"source":{"id":"1502.03849","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-12T22:24:24Z","cross_cats_sorted":[],"title_canon_sha256":"2bc5a18e86f6adbff2da772039bb843afadf70f4907a3b89dfb0f724a5e32864","abstract_canon_sha256":"19360694676491256068d24f22ecdf651133b9cc733bcb036f2df84c58d88a02"},"schema_version":"1.0"},"canonical_sha256":"abba89b3b9999904bfc457b7b94a56b765ca9a3fd7423fa160efeaa9ce31bf89","source":{"kind":"arxiv","id":"1502.03849","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03849","created_at":"2026-05-18T01:19:55Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03849v2","created_at":"2026-05-18T01:19:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03849","created_at":"2026-05-18T01:19:55Z"},{"alias_kind":"pith_short_12","alias_value":"VO5ITM5ZTGMQ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"VO5ITM5ZTGMQJP6E","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"VO5ITM5Z","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:VO5ITM5ZTGMQJP6EK633SSSWW5","target":"record","payload":{"canonical_record":{"source":{"id":"1502.03849","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-12T22:24:24Z","cross_cats_sorted":[],"title_canon_sha256":"2bc5a18e86f6adbff2da772039bb843afadf70f4907a3b89dfb0f724a5e32864","abstract_canon_sha256":"19360694676491256068d24f22ecdf651133b9cc733bcb036f2df84c58d88a02"},"schema_version":"1.0"},"canonical_sha256":"abba89b3b9999904bfc457b7b94a56b765ca9a3fd7423fa160efeaa9ce31bf89","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:55.467148Z","signature_b64":"NGnuJpgQNrpfE9vd3b44rzi3lqmMJSfGRpZE2XpG/k6k0IQBujaXWBGSZwIuUPToRnSd65yWRjmBAUFmpY4YDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abba89b3b9999904bfc457b7b94a56b765ca9a3fd7423fa160efeaa9ce31bf89","last_reissued_at":"2026-05-18T01:19:55.466695Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:55.466695Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.03849","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-18T01:19:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QdO+opoYtPOG6D9Z++nXZFPQQ4x9EzgDOcV663KBQGQy4oTjHlJqcuc0nMYi3Qy2C5EskYh53C30Z3dJ/m27CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T02:59:41.329054Z"},"content_sha256":"accc09cdb9fa388d91bd2194d73cb78edb5c74693257801bf989353a795874c0","schema_version":"1.0","event_id":"sha256:accc09cdb9fa388d91bd2194d73cb78edb5c74693257801bf989353a795874c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:VO5ITM5ZTGMQJP6EK633SSSWW5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Social Welfare in One-Sided Matching Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Aris Filos-Ratsikas, George Christodoulou, Jie Zhang, Jinshan Zhang, Paul W. Goldberg, Soren Kristoffer Stiil Frederiksen","submitted_at":"2015-02-12T22:24:24Z","abstract_excerpt":"We study the Price of Anarchy of mechanisms for the well-known problem of one-sided matching, or house allocation, with respect to the social welfare objective. We consider both ordinal mechanisms, where agents submit preference lists over the items, and cardinal mechanisms, where agents may submit numerical values for the items being allocated. We present a general lower bound of $\\Omega(\\sqrt{n})$ on the Price of Anarchy, which applies to all mechanisms. We show that two well-known mechanisms, Probabilistic Serial, and Random Priority, achieve a matching upper bound. We extend our lower boun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03849","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-18T01:19:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bRzZryNGy2ytJoeExQWSAP+nbY2RxVFi0/2APZwc7X1bTNiNDSZfvBRSMLcLQNCv9/3jpsSKa7F2Ygva1Ed1Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T02:59:41.329711Z"},"content_sha256":"21b5a50da2ca105c673e705afc7d90449d8b05aa253af0fb22c90fbcf40781b3","schema_version":"1.0","event_id":"sha256:21b5a50da2ca105c673e705afc7d90449d8b05aa253af0fb22c90fbcf40781b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VO5ITM5ZTGMQJP6EK633SSSWW5/bundle.json","state_url":"https://pith.science/pith/VO5ITM5ZTGMQJP6EK633SSSWW5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VO5ITM5ZTGMQJP6EK633SSSWW5/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-05-23T02:59:41Z","links":{"resolver":"https://pith.science/pith/VO5ITM5ZTGMQJP6EK633SSSWW5","bundle":"https://pith.science/pith/VO5ITM5ZTGMQJP6EK633SSSWW5/bundle.json","state":"https://pith.science/pith/VO5ITM5ZTGMQJP6EK633SSSWW5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VO5ITM5ZTGMQJP6EK633SSSWW5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:VO5ITM5ZTGMQJP6EK633SSSWW5","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":"19360694676491256068d24f22ecdf651133b9cc733bcb036f2df84c58d88a02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-12T22:24:24Z","title_canon_sha256":"2bc5a18e86f6adbff2da772039bb843afadf70f4907a3b89dfb0f724a5e32864"},"schema_version":"1.0","source":{"id":"1502.03849","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03849","created_at":"2026-05-18T01:19:55Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03849v2","created_at":"2026-05-18T01:19:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03849","created_at":"2026-05-18T01:19:55Z"},{"alias_kind":"pith_short_12","alias_value":"VO5ITM5ZTGMQ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"VO5ITM5ZTGMQJP6E","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"VO5ITM5Z","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:21b5a50da2ca105c673e705afc7d90449d8b05aa253af0fb22c90fbcf40781b3","target":"graph","created_at":"2026-05-18T01:19:55Z","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":"We study the Price of Anarchy of mechanisms for the well-known problem of one-sided matching, or house allocation, with respect to the social welfare objective. We consider both ordinal mechanisms, where agents submit preference lists over the items, and cardinal mechanisms, where agents may submit numerical values for the items being allocated. We present a general lower bound of $\\Omega(\\sqrt{n})$ on the Price of Anarchy, which applies to all mechanisms. We show that two well-known mechanisms, Probabilistic Serial, and Random Priority, achieve a matching upper bound. We extend our lower boun","authors_text":"Aris Filos-Ratsikas, George Christodoulou, Jie Zhang, Jinshan Zhang, Paul W. Goldberg, Soren Kristoffer Stiil Frederiksen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-12T22:24:24Z","title":"Social Welfare in One-Sided Matching Mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03849","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:accc09cdb9fa388d91bd2194d73cb78edb5c74693257801bf989353a795874c0","target":"record","created_at":"2026-05-18T01:19:55Z","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":"19360694676491256068d24f22ecdf651133b9cc733bcb036f2df84c58d88a02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-12T22:24:24Z","title_canon_sha256":"2bc5a18e86f6adbff2da772039bb843afadf70f4907a3b89dfb0f724a5e32864"},"schema_version":"1.0","source":{"id":"1502.03849","kind":"arxiv","version":2}},"canonical_sha256":"abba89b3b9999904bfc457b7b94a56b765ca9a3fd7423fa160efeaa9ce31bf89","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"abba89b3b9999904bfc457b7b94a56b765ca9a3fd7423fa160efeaa9ce31bf89","first_computed_at":"2026-05-18T01:19:55.466695Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:55.466695Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NGnuJpgQNrpfE9vd3b44rzi3lqmMJSfGRpZE2XpG/k6k0IQBujaXWBGSZwIuUPToRnSd65yWRjmBAUFmpY4YDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:55.467148Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.03849","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:accc09cdb9fa388d91bd2194d73cb78edb5c74693257801bf989353a795874c0","sha256:21b5a50da2ca105c673e705afc7d90449d8b05aa253af0fb22c90fbcf40781b3"],"state_sha256":"712507071a8a6419029cdac78cf0d5c462967246702d895f17263ccc7f1d1711"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HbUei7nX7AB25WHI6421pQKnykx7jWXdD4UjVfS/hFaC+UkLfz5XZ4VvHPUtralIib6ub2lgjASNkDnn6b6GAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T02:59:41.333192Z","bundle_sha256":"ebd11ba8750972c1fc7a419e65393b6f7e71147f6bed4a09940506cc5ddb0a37"}}