{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:SZ2M32M4QZ4G42FDKPQCKKMD6Q","short_pith_number":"pith:SZ2M32M4","canonical_record":{"source":{"id":"1201.4754","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-23T16:15:22Z","cross_cats_sorted":[],"title_canon_sha256":"4efbcec1c1e8e50317a6461f23d200962df382c2dca228abb54fac228b436f80","abstract_canon_sha256":"79c014bfb7aff0cb0963c8147d5f2a7751ac146d00ff37075642371d7674d3e7"},"schema_version":"1.0"},"canonical_sha256":"9674cde99c86786e68a353e0252983f4303ff8ebe35669003f1478ff646b6be4","source":{"kind":"arxiv","id":"1201.4754","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.4754","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"arxiv_version","alias_value":"1201.4754v1","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.4754","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"pith_short_12","alias_value":"SZ2M32M4QZ4G","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"SZ2M32M4QZ4G42FD","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"SZ2M32M4","created_at":"2026-05-18T12:27:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:SZ2M32M4QZ4G42FDKPQCKKMD6Q","target":"record","payload":{"canonical_record":{"source":{"id":"1201.4754","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-23T16:15:22Z","cross_cats_sorted":[],"title_canon_sha256":"4efbcec1c1e8e50317a6461f23d200962df382c2dca228abb54fac228b436f80","abstract_canon_sha256":"79c014bfb7aff0cb0963c8147d5f2a7751ac146d00ff37075642371d7674d3e7"},"schema_version":"1.0"},"canonical_sha256":"9674cde99c86786e68a353e0252983f4303ff8ebe35669003f1478ff646b6be4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:04:05.260894Z","signature_b64":"smZRQlDy/YL+AQVOCv3u+DhCQYAuBKTox3dOyPQa8zKCT/nvMixTq3VGHGDmc1BpqX2iG+APDEBAOAVa+52LDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9674cde99c86786e68a353e0252983f4303ff8ebe35669003f1478ff646b6be4","last_reissued_at":"2026-05-18T04:04:05.260311Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:04:05.260311Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1201.4754","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-18T04:04:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"STluOEZk9D2oOKvaEIssrz/3xn65tKwDsOD8rqufYfYrHlkuhz3OlzDaDH2FOBDklMszRiY2j2COKYKHCNWOCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T14:56:47.254359Z"},"content_sha256":"d1dbfa241e75a228e77a9dbdeba589bd2e3b09f52f4e9615ce084232f8f9dc4a","schema_version":"1.0","event_id":"sha256:d1dbfa241e75a228e77a9dbdeba589bd2e3b09f52f4e9615ce084232f8f9dc4a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:SZ2M32M4QZ4G42FDKPQCKKMD6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Existence of Stability in Hedonic Coalition Formation Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Florian Brandl, Haris Aziz","submitted_at":"2012-01-23T16:15:22Z","abstract_excerpt":"In this paper, we examine \\emph{hedonic coalition formation games} in which each player's preferences over partitions of players depend only on the members of his coalition. We present three main results in which restrictions on the preferences of the players guarantee the existence of stable partitions for various notions of stability. The preference restrictions pertain to \\emph{top responsiveness} and \\emph{bottom responsiveness} which model optimistic and pessimistic behavior of players respectively. The existence results apply to natural subclasses of \\emph{additive separable hedonic game"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.4754","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-18T04:04:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i/mpqoBSDNt80AYpWkyWSIgbbqtgQQciNhtPS1lmOtfzOkHI1cK5q733mEKeTWDwBqObFGAGsTPGszjrtstRAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T14:56:47.254705Z"},"content_sha256":"56ddbe31a9056bb85e90adb24e1f1c6b7d0c08d592433f65ae042b90a9d1b3f5","schema_version":"1.0","event_id":"sha256:56ddbe31a9056bb85e90adb24e1f1c6b7d0c08d592433f65ae042b90a9d1b3f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q/bundle.json","state_url":"https://pith.science/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q/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-21T14:56:47Z","links":{"resolver":"https://pith.science/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q","bundle":"https://pith.science/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q/bundle.json","state":"https://pith.science/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SZ2M32M4QZ4G42FDKPQCKKMD6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:SZ2M32M4QZ4G42FDKPQCKKMD6Q","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":"79c014bfb7aff0cb0963c8147d5f2a7751ac146d00ff37075642371d7674d3e7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-23T16:15:22Z","title_canon_sha256":"4efbcec1c1e8e50317a6461f23d200962df382c2dca228abb54fac228b436f80"},"schema_version":"1.0","source":{"id":"1201.4754","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.4754","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"arxiv_version","alias_value":"1201.4754v1","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.4754","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"pith_short_12","alias_value":"SZ2M32M4QZ4G","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"SZ2M32M4QZ4G42FD","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"SZ2M32M4","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:56ddbe31a9056bb85e90adb24e1f1c6b7d0c08d592433f65ae042b90a9d1b3f5","target":"graph","created_at":"2026-05-18T04:04:05Z","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 this paper, we examine \\emph{hedonic coalition formation games} in which each player's preferences over partitions of players depend only on the members of his coalition. We present three main results in which restrictions on the preferences of the players guarantee the existence of stable partitions for various notions of stability. The preference restrictions pertain to \\emph{top responsiveness} and \\emph{bottom responsiveness} which model optimistic and pessimistic behavior of players respectively. The existence results apply to natural subclasses of \\emph{additive separable hedonic game","authors_text":"Florian Brandl, Haris Aziz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-23T16:15:22Z","title":"Existence of Stability in Hedonic Coalition Formation Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.4754","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:d1dbfa241e75a228e77a9dbdeba589bd2e3b09f52f4e9615ce084232f8f9dc4a","target":"record","created_at":"2026-05-18T04:04:05Z","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":"79c014bfb7aff0cb0963c8147d5f2a7751ac146d00ff37075642371d7674d3e7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-23T16:15:22Z","title_canon_sha256":"4efbcec1c1e8e50317a6461f23d200962df382c2dca228abb54fac228b436f80"},"schema_version":"1.0","source":{"id":"1201.4754","kind":"arxiv","version":1}},"canonical_sha256":"9674cde99c86786e68a353e0252983f4303ff8ebe35669003f1478ff646b6be4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9674cde99c86786e68a353e0252983f4303ff8ebe35669003f1478ff646b6be4","first_computed_at":"2026-05-18T04:04:05.260311Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:04:05.260311Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"smZRQlDy/YL+AQVOCv3u+DhCQYAuBKTox3dOyPQa8zKCT/nvMixTq3VGHGDmc1BpqX2iG+APDEBAOAVa+52LDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:04:05.260894Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.4754","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d1dbfa241e75a228e77a9dbdeba589bd2e3b09f52f4e9615ce084232f8f9dc4a","sha256:56ddbe31a9056bb85e90adb24e1f1c6b7d0c08d592433f65ae042b90a9d1b3f5"],"state_sha256":"3457d51c83faaacaff28caa9d39b92aa6526651e35fb1f5401914077f61b83cf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1niN03zjHsvhXgTvLpSgRMXLA0xM31xzGYAQb6nrBfUK51Q6uSDaABJOLKx0yflQfUQck0pvOB98ouQGaXdyBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T14:56:47.256646Z","bundle_sha256":"e49bd152b69d90196262d332ab3008a879bb0c9269574051670ada230bb7cbdb"}}