{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:X4BMD2CS423SNAZJVGJJBW46S5","short_pith_number":"pith:X4BMD2CS","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"},"canonical_sha256":"bf02c1e852e6b7268329a99290db9e9759b93200ac230a6d9946a1b8bb2a3d6e","source":{"kind":"arxiv","id":"1606.04880","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04880","created_at":"2026-05-18T00:00:32Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04880v4","created_at":"2026-05-18T00:00:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04880","created_at":"2026-05-18T00:00:32Z"},{"alias_kind":"pith_short_12","alias_value":"X4BMD2CS423S","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"X4BMD2CS423SNAZJ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"X4BMD2CS","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:X4BMD2CS423SNAZJVGJJBW46S5","target":"record","payload":{"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"},"canonical_sha256":"bf02c1e852e6b7268329a99290db9e9759b93200ac230a6d9946a1b8bb2a3d6e","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"},"source_kind":"arxiv","source_id":"1606.04880","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-18T00:00:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W2xgbQmeLm2ky5Z+VqYOKa9xOwd7pNEEU/HIKRTpCj8Hz66OJKSm7eo/mXevzriKP8BtAaGMRzNub7E28iBHCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T03:58:09.013343Z"},"content_sha256":"52938f0b6e909b69755e749a71c9f711517bee26d70f6f8563e0f0d7a8be7658","schema_version":"1.0","event_id":"sha256:52938f0b6e909b69755e749a71c9f711517bee26d70f6f8563e0f0d7a8be7658"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:X4BMD2CS423SNAZJVGJJBW46S5","target":"graph","payload":{"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"},"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-18T00:00:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wr8OLk8gp5pWmffXxqN89l4JbbzMbyTAeVAzkPN6LKEKxn4cJQf4Iu+exafK96cfi8+74M7K4qNYP8cPqzNXBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T03:58:09.013974Z"},"content_sha256":"80018492d62d9ad6ceedf906546f5a2e397bfed03b098a61d5abebca02a0ce8b","schema_version":"1.0","event_id":"sha256:80018492d62d9ad6ceedf906546f5a2e397bfed03b098a61d5abebca02a0ce8b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/bundle.json","state_url":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X4BMD2CS423SNAZJVGJJBW46S5/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-27T03:58:09Z","links":{"resolver":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5","bundle":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/bundle.json","state":"https://pith.science/pith/X4BMD2CS423SNAZJVGJJBW46S5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X4BMD2CS423SNAZJVGJJBW46S5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:X4BMD2CS423SNAZJVGJJBW46S5","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":"c6461a34f5da26e27b17f47041d4ece86b584b8594f61340f09d049a250beff4","cross_cats_sorted":["math.CO","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-15T17:45:19Z","title_canon_sha256":"d589223157d5c2c8524534f6a975a9dd57e385c5ff000fb7b70f480f7042aacb"},"schema_version":"1.0","source":{"id":"1606.04880","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04880","created_at":"2026-05-18T00:00:32Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04880v4","created_at":"2026-05-18T00:00:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04880","created_at":"2026-05-18T00:00:32Z"},{"alias_kind":"pith_short_12","alias_value":"X4BMD2CS423S","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"X4BMD2CS423SNAZJ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"X4BMD2CS","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:80018492d62d9ad6ceedf906546f5a2e397bfed03b098a61d5abebca02a0ce8b","target":"graph","created_at":"2026-05-18T00:00:32Z","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 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","authors_text":"Ngoc Mai Tran, Robert Alexander Crowell","cross_cats":["math.CO","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-15T17:45:19Z","title":"Tropical Geometry and Mechanism Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04880","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:52938f0b6e909b69755e749a71c9f711517bee26d70f6f8563e0f0d7a8be7658","target":"record","created_at":"2026-05-18T00:00:32Z","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":"c6461a34f5da26e27b17f47041d4ece86b584b8594f61340f09d049a250beff4","cross_cats_sorted":["math.CO","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-15T17:45:19Z","title_canon_sha256":"d589223157d5c2c8524534f6a975a9dd57e385c5ff000fb7b70f480f7042aacb"},"schema_version":"1.0","source":{"id":"1606.04880","kind":"arxiv","version":4}},"canonical_sha256":"bf02c1e852e6b7268329a99290db9e9759b93200ac230a6d9946a1b8bb2a3d6e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bf02c1e852e6b7268329a99290db9e9759b93200ac230a6d9946a1b8bb2a3d6e","first_computed_at":"2026-05-18T00:00:32.999525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:32.999525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cIoBKDv0QzpbCF7wLhDypRH4NqfIdyffSwdbkBbDKEcV+lK/yxFr6iTqsnNYTr/jarHfZVM+qcJozn4fVP9eAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:33.000092Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.04880","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52938f0b6e909b69755e749a71c9f711517bee26d70f6f8563e0f0d7a8be7658","sha256:80018492d62d9ad6ceedf906546f5a2e397bfed03b098a61d5abebca02a0ce8b"],"state_sha256":"7ecbd6a1292d96f7bf675febc0366f7949c7e1e51d3d744b83544604cbaf8d7e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sp/E1i5cfc4mpB8nkLsyC7hpvvegRVRKtGTdo8BHO6rdHWaE/GM8hWqBT9IoIJlZ+9UiBRCSrrqe13GUW+JBBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T03:58:09.017307Z","bundle_sha256":"38492f337e552eccb1685f78ff37e5c7706dbd86e6c0b12032f5f03325e4b0d7"}}