{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:PCER2FYZ6VFOHAEUICTP5V5RBX","short_pith_number":"pith:PCER2FYZ","schema_version":"1.0","canonical_sha256":"78891d1719f54ae3809440a6fed7b10df788bf4c1eaadfc78e1e2a71a9f14151","source":{"kind":"arxiv","id":"2505.13642","version":1},"attestation_state":"computed","paper":{"title":"Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Diodato Ferraioli, Giovanna Varricchio","submitted_at":"2025-05-19T18:29:09Z","abstract_excerpt":"In this work, we consider the design of Non-Obviously Manipulable (NOM) mechanisms, mechanisms that bounded rational agents may fail to recognize as manipulable, for two relevant classes of succinctly representable Hedonic Games: Additively Separable and Fractional Hedonic Games. In these classes, agents have cardinal scores towards other agents, and their preferences over coalitions are determined by aggregating such scores. This aggregation results in a utility function for each agent, which enables the evaluation of outcomes via the utilitarian social welfare. We first prove that, when scor"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.13642","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-05-19T18:29:09Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"388dcb2a2f7b3e3be108440d1d7c4b7d8702716a9a908140dde46b0cd055824e","abstract_canon_sha256":"9d804c3602b94afc8f7dadd2e6386c6157867561a646a4370d79355edd7e0d39"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:05:48.945076Z","signature_b64":"iPjb2HdQ6eOSwJda/Q+sSqJ9CKbbaCuSUJdyDeIovBtSu3whxx180uhXdtiS1fIJAtZW4ReIFC/0VXZutF6dBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78891d1719f54ae3809440a6fed7b10df788bf4c1eaadfc78e1e2a71a9f14151","last_reissued_at":"2026-07-05T11:05:48.944659Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:05:48.944659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Diodato Ferraioli, Giovanna Varricchio","submitted_at":"2025-05-19T18:29:09Z","abstract_excerpt":"In this work, we consider the design of Non-Obviously Manipulable (NOM) mechanisms, mechanisms that bounded rational agents may fail to recognize as manipulable, for two relevant classes of succinctly representable Hedonic Games: Additively Separable and Fractional Hedonic Games. In these classes, agents have cardinal scores towards other agents, and their preferences over coalitions are determined by aggregating such scores. This aggregation results in a utility function for each agent, which enables the evaluation of outcomes via the utilitarian social welfare. We first prove that, when scor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.13642","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.13642/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.13642","created_at":"2026-07-05T11:05:48.944711+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.13642v1","created_at":"2026-07-05T11:05:48.944711+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.13642","created_at":"2026-07-05T11:05:48.944711+00:00"},{"alias_kind":"pith_short_12","alias_value":"PCER2FYZ6VFO","created_at":"2026-07-05T11:05:48.944711+00:00"},{"alias_kind":"pith_short_16","alias_value":"PCER2FYZ6VFOHAEU","created_at":"2026-07-05T11:05:48.944711+00:00"},{"alias_kind":"pith_short_8","alias_value":"PCER2FYZ","created_at":"2026-07-05T11:05:48.944711+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX","json":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX.json","graph_json":"https://pith.science/api/pith-number/PCER2FYZ6VFOHAEUICTP5V5RBX/graph.json","events_json":"https://pith.science/api/pith-number/PCER2FYZ6VFOHAEUICTP5V5RBX/events.json","paper":"https://pith.science/paper/PCER2FYZ"},"agent_actions":{"view_html":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX","download_json":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX.json","view_paper":"https://pith.science/paper/PCER2FYZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.13642&json=true","fetch_graph":"https://pith.science/api/pith-number/PCER2FYZ6VFOHAEUICTP5V5RBX/graph.json","fetch_events":"https://pith.science/api/pith-number/PCER2FYZ6VFOHAEUICTP5V5RBX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX/action/storage_attestation","attest_author":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX/action/author_attestation","sign_citation":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX/action/citation_signature","submit_replication":"https://pith.science/pith/PCER2FYZ6VFOHAEUICTP5V5RBX/action/replication_record"}},"created_at":"2026-07-05T11:05:48.944711+00:00","updated_at":"2026-07-05T11:05:48.944711+00:00"}