{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:DJNSDFIMHWLJFPTKI4VVELLFVO","short_pith_number":"pith:DJNSDFIM","schema_version":"1.0","canonical_sha256":"1a5b21950c3d9692be6a472b522d65ab804f346b4e51afe1319e4b55a64ffe6e","source":{"kind":"arxiv","id":"1006.4696","version":4},"attestation_state":"computed","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"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1006.4696","created_at":"2026-05-18T03:39:16.943204+00:00"},{"alias_kind":"arxiv_version","alias_value":"1006.4696v4","created_at":"2026-05-18T03:39:16.943204+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.4696","created_at":"2026-05-18T03:39:16.943204+00:00"},{"alias_kind":"pith_short_12","alias_value":"DJNSDFIMHWLJ","created_at":"2026-05-18T12:26:06.534383+00:00"},{"alias_kind":"pith_short_16","alias_value":"DJNSDFIMHWLJFPTK","created_at":"2026-05-18T12:26:06.534383+00:00"},{"alias_kind":"pith_short_8","alias_value":"DJNSDFIM","created_at":"2026-05-18T12:26:06.534383+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/DJNSDFIMHWLJFPTKI4VVELLFVO","json":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO.json","graph_json":"https://pith.science/api/pith-number/DJNSDFIMHWLJFPTKI4VVELLFVO/graph.json","events_json":"https://pith.science/api/pith-number/DJNSDFIMHWLJFPTKI4VVELLFVO/events.json","paper":"https://pith.science/paper/DJNSDFIM"},"agent_actions":{"view_html":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO","download_json":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO.json","view_paper":"https://pith.science/paper/DJNSDFIM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1006.4696&json=true","fetch_graph":"https://pith.science/api/pith-number/DJNSDFIMHWLJFPTKI4VVELLFVO/graph.json","fetch_events":"https://pith.science/api/pith-number/DJNSDFIMHWLJFPTKI4VVELLFVO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/action/storage_attestation","attest_author":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/action/author_attestation","sign_citation":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/action/citation_signature","submit_replication":"https://pith.science/pith/DJNSDFIMHWLJFPTKI4VVELLFVO/action/replication_record"}},"created_at":"2026-05-18T03:39:16.943204+00:00","updated_at":"2026-05-18T03:39:16.943204+00:00"}