{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:DJNSDFIMHWLJFPTKI4VVELLFVO","short_pith_number":"pith:DJNSDFIM","canonical_record":{"source":{"id":"1006.4696","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-06-24T06:45:27Z","cross_cats_sorted":[],"title_canon_sha256":"6cf04ddae0f4c471ba2c148b13fe71ccee80aa8950c650e6ba21e0ab7449a579","abstract_canon_sha256":"1058ee927e1c8cff6ef6b0d0e71db4a9317bc93e1af1f08adce57015790fb028"},"schema_version":"1.0"},"canonical_sha256":"1a5b21950c3d9692be6a472b522d65ab804f346b4e51afe1319e4b55a64ffe6e","source":{"kind":"arxiv","id":"1006.4696","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1006.4696","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"arxiv_version","alias_value":"1006.4696v4","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.4696","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"pith_short_12","alias_value":"DJNSDFIMHWLJ","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"DJNSDFIMHWLJFPTK","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"DJNSDFIM","created_at":"2026-05-18T12:26:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:DJNSDFIMHWLJFPTKI4VVELLFVO","target":"record","payload":{"canonical_record":{"source":{"id":"1006.4696","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-06-24T06:45:27Z","cross_cats_sorted":[],"title_canon_sha256":"6cf04ddae0f4c471ba2c148b13fe71ccee80aa8950c650e6ba21e0ab7449a579","abstract_canon_sha256":"1058ee927e1c8cff6ef6b0d0e71db4a9317bc93e1af1f08adce57015790fb028"},"schema_version":"1.0"},"canonical_sha256":"1a5b21950c3d9692be6a472b522d65ab804f346b4e51afe1319e4b55a64ffe6e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:39:16.943812Z","signature_b64":"QEkAmd13k1c8Mva5qU0HmFWdYpSglbmXXEiFhWMNA4JpHDT2qtaYRL52UXBlzyEjx0IqCGIpdIrakr1YSbtlBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a5b21950c3d9692be6a472b522d65ab804f346b4e51afe1319e4b55a64ffe6e","last_reissued_at":"2026-05-18T03:39:16.943084Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:39:16.943084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1006.4696","source_version":4,"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-18T03:39:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CkONZ+UMtLwPNlG2sLjoVCwcJ4gzryTBs+bROqz0IZSF1bZi/T7U8xxrN7lUsFBGgyJE2AWvWVUK+Ee54F2KBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:07:09.419755Z"},"content_sha256":"d133d767c30db3079d34f17bb8b9456aae77b2b34c9722fe183a849f4bac66a9","schema_version":"1.0","event_id":"sha256:d133d767c30db3079d34f17bb8b9456aae77b2b34c9722fe183a849f4bac66a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:DJNSDFIMHWLJFPTKI4VVELLFVO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Competitive Equilibria in Two Sided Matching Markets with Non-transferable Utilities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Azarakhsh Malekian, Kamal Jain, Saeed Alaei","submitted_at":"2010-06-24T06:45:27Z","abstract_excerpt":"We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary transfer. Competitive equilibria are the elements of the core of this game.\n  We present the first combinatorial characterization of competitive equilibria that relates the utility of each agent at equilibrium to the equilibrium utilities of other agents in a strictly smaller market excluding that agent; thus automatically providing a constructive proof of existen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1006.4696","kind":"arxiv","version":4},"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-18T03:39:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PB6U1LuoQYMJVHrRWxOtgEuIXQCWfqKQI921Ij3ZGshtWzsYDZ9ccZOfkfQivHG5SzC/1QBx1anB6Ya2IIL2AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:07:09.420454Z"},"content_sha256":"fc581a07fdcee0c1b2b81f347a37f36056aff318a7d22e16853655c3e79bffc7","schema_version":"1.0","event_id":"sha256:fc581a07fdcee0c1b2b81f347a37f36056aff318a7d22e16853655c3e79bffc7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/bundle.json","state_url":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/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-30T01:07:09Z","links":{"resolver":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO","bundle":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/bundle.json","state":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:DJNSDFIMHWLJFPTKI4VVELLFVO","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":"1058ee927e1c8cff6ef6b0d0e71db4a9317bc93e1af1f08adce57015790fb028","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-06-24T06:45:27Z","title_canon_sha256":"6cf04ddae0f4c471ba2c148b13fe71ccee80aa8950c650e6ba21e0ab7449a579"},"schema_version":"1.0","source":{"id":"1006.4696","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1006.4696","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"arxiv_version","alias_value":"1006.4696v4","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.4696","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"pith_short_12","alias_value":"DJNSDFIMHWLJ","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"DJNSDFIMHWLJFPTK","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"DJNSDFIM","created_at":"2026-05-18T12:26:06Z"}],"graph_snapshots":[{"event_id":"sha256:fc581a07fdcee0c1b2b81f347a37f36056aff318a7d22e16853655c3e79bffc7","target":"graph","created_at":"2026-05-18T03:39:16Z","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 consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary transfer. Competitive equilibria are the elements of the core of this game.\n  We present the first combinatorial characterization of competitive equilibria that relates the utility of each agent at equilibrium to the equilibrium utilities of other agents in a strictly smaller market excluding that agent; thus automatically providing a constructive proof of existen","authors_text":"Azarakhsh Malekian, Kamal Jain, Saeed Alaei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-06-24T06:45:27Z","title":"Competitive Equilibria in Two Sided Matching Markets with Non-transferable Utilities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1006.4696","kind":"arxiv","version":4},"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:d133d767c30db3079d34f17bb8b9456aae77b2b34c9722fe183a849f4bac66a9","target":"record","created_at":"2026-05-18T03:39:16Z","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":"1058ee927e1c8cff6ef6b0d0e71db4a9317bc93e1af1f08adce57015790fb028","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-06-24T06:45:27Z","title_canon_sha256":"6cf04ddae0f4c471ba2c148b13fe71ccee80aa8950c650e6ba21e0ab7449a579"},"schema_version":"1.0","source":{"id":"1006.4696","kind":"arxiv","version":4}},"canonical_sha256":"1a5b21950c3d9692be6a472b522d65ab804f346b4e51afe1319e4b55a64ffe6e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a5b21950c3d9692be6a472b522d65ab804f346b4e51afe1319e4b55a64ffe6e","first_computed_at":"2026-05-18T03:39:16.943084Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:39:16.943084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QEkAmd13k1c8Mva5qU0HmFWdYpSglbmXXEiFhWMNA4JpHDT2qtaYRL52UXBlzyEjx0IqCGIpdIrakr1YSbtlBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:39:16.943812Z","signed_message":"canonical_sha256_bytes"},"source_id":"1006.4696","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d133d767c30db3079d34f17bb8b9456aae77b2b34c9722fe183a849f4bac66a9","sha256:fc581a07fdcee0c1b2b81f347a37f36056aff318a7d22e16853655c3e79bffc7"],"state_sha256":"18214e75d358c6e23a8aafe3da1ed4f6ee4818ea2e066c924f861083acdc0ea2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I/oD0PRPak++4q+pqVOHISm88Iy8wgBG5HVviVL9/elgOYuUrblfqM6CkdaHMDTbbxYaC7ebgCIihhww9le5Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T01:07:09.424217Z","bundle_sha256":"bd040c232867de2a5b7f9282b3765867253ea53adb5c66caec9d94eadb35e908"}}