{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:X4BMD2CS423SNAZJVGJJBW46S5","short_pith_number":"pith:X4BMD2CS","schema_version":"1.0","canonical_sha256":"bf02c1e852e6b7268329a99290db9e9759b93200ac230a6d9946a1b8bb2a3d6e","source":{"kind":"arxiv","id":"1606.04880","version":4},"attestation_state":"computed","paper":{"title":"Tropical Geometry and Mechanism Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.OC"],"primary_cat":"cs.GT","authors_text":"Ngoc Mai Tran, Robert Alexander Crowell","submitted_at":"2016-06-15T17:45:19Z","abstract_excerpt":"We develop a novel framework to construct and analyze finite valued, multidimensional mechanisms using tropical convex geometry. We geometrically characterize incentive compatibility using cells in the tropical convex hull of the type set. These cells are the sets of incentive compatible payments and form tropical simplices, spanned by generating payments whose number equals the dimension of the simplex. The analysis of the collection of incentive compatible mechanisms via tropical simplices and their generating payments facilitates the use of geometric techniques. We use this view to derive a"},"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":"1606.04880","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-15T17:45:19Z","cross_cats_sorted":["math.CO","math.OC"],"title_canon_sha256":"d589223157d5c2c8524534f6a975a9dd57e385c5ff000fb7b70f480f7042aacb","abstract_canon_sha256":"c6461a34f5da26e27b17f47041d4ece86b584b8594f61340f09d049a250beff4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:33.000092Z","signature_b64":"cIoBKDv0QzpbCF7wLhDypRH4NqfIdyffSwdbkBbDKEcV+lK/yxFr6iTqsnNYTr/jarHfZVM+qcJozn4fVP9eAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf02c1e852e6b7268329a99290db9e9759b93200ac230a6d9946a1b8bb2a3d6e","last_reissued_at":"2026-05-18T00:00:32.999525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:32.999525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tropical Geometry and Mechanism Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.OC"],"primary_cat":"cs.GT","authors_text":"Ngoc Mai Tran, Robert Alexander Crowell","submitted_at":"2016-06-15T17:45:19Z","abstract_excerpt":"We develop a novel framework to construct and analyze finite valued, multidimensional mechanisms using tropical convex geometry. We geometrically characterize incentive compatibility using cells in the tropical convex hull of the type set. These cells are the sets of incentive compatible payments and form tropical simplices, spanned by generating payments whose number equals the dimension of the simplex. The analysis of the collection of incentive compatible mechanisms via tropical simplices and their generating payments facilitates the use of geometric techniques. We use this view to derive a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04880","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":"1606.04880","created_at":"2026-05-18T00:00:32.999641+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.04880v4","created_at":"2026-05-18T00:00:32.999641+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04880","created_at":"2026-05-18T00:00:32.999641+00:00"},{"alias_kind":"pith_short_12","alias_value":"X4BMD2CS423S","created_at":"2026-05-18T12:30:51.357362+00:00"},{"alias_kind":"pith_short_16","alias_value":"X4BMD2CS423SNAZJ","created_at":"2026-05-18T12:30:51.357362+00:00"},{"alias_kind":"pith_short_8","alias_value":"X4BMD2CS","created_at":"2026-05-18T12:30:51.357362+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2604.17741","citing_title":"The Algebraic Degree of Network Games via Tropical Geometry: A Geometric Perspective on Datta's Formula","ref_index":21,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5","json":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5.json","graph_json":"https://pith.science/api/pith-number/X4BMD2CS423SNAZJVGJJBW46S5/graph.json","events_json":"https://pith.science/api/pith-number/X4BMD2CS423SNAZJVGJJBW46S5/events.json","paper":"https://pith.science/paper/X4BMD2CS"},"agent_actions":{"view_html":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5","download_json":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5.json","view_paper":"https://pith.science/paper/X4BMD2CS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.04880&json=true","fetch_graph":"https://pith.science/api/pith-number/X4BMD2CS423SNAZJVGJJBW46S5/graph.json","fetch_events":"https://pith.science/api/pith-number/X4BMD2CS423SNAZJVGJJBW46S5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/action/storage_attestation","attest_author":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/action/author_attestation","sign_citation":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/action/citation_signature","submit_replication":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/action/replication_record"}},"created_at":"2026-05-18T00:00:32.999641+00:00","updated_at":"2026-05-18T00:00:32.999641+00:00"}