{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:UWQWBZQEBKCE53JSPH2VY7QLLJ","short_pith_number":"pith:UWQWBZQE","canonical_record":{"source":{"id":"1206.5244","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-20T14:53:49Z","cross_cats_sorted":[],"title_canon_sha256":"aaddf00d969e8d0df744c073eb40fe00bb9e9fd494a5c943d6a885ba4b1dbe65","abstract_canon_sha256":"97242bd9b6464f233ead9c7e3275a64226aae9b7ad974f6fc88e8c1f52faa9a4"},"schema_version":"1.0"},"canonical_sha256":"a5a160e6040a844eed3279f55c7e0b5a7647ad5dedbad82e67cebeffd95a4901","source":{"kind":"arxiv","id":"1206.5244","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.5244","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.5244v1","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.5244","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"UWQWBZQEBKCE","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"UWQWBZQEBKCE53JS","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"UWQWBZQE","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:UWQWBZQEBKCE53JSPH2VY7QLLJ","target":"record","payload":{"canonical_record":{"source":{"id":"1206.5244","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-20T14:53:49Z","cross_cats_sorted":[],"title_canon_sha256":"aaddf00d969e8d0df744c073eb40fe00bb9e9fd494a5c943d6a885ba4b1dbe65","abstract_canon_sha256":"97242bd9b6464f233ead9c7e3275a64226aae9b7ad974f6fc88e8c1f52faa9a4"},"schema_version":"1.0"},"canonical_sha256":"a5a160e6040a844eed3279f55c7e0b5a7647ad5dedbad82e67cebeffd95a4901","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:52:40.992529Z","signature_b64":"wQDHdRfFsM9Yi+swQ0QKBxS3qRh6PgjB1u720ilBTjvymQxKAi8+hPJZLrFYgIE8AMDDDNn9iB4S6jxHEOd9Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a5a160e6040a844eed3279f55c7e0b5a7647ad5dedbad82e67cebeffd95a4901","last_reissued_at":"2026-05-18T03:52:40.991925Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:52:40.991925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.5244","source_version":1,"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:52:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GEpHiIq9L9CymjaxxeIDykEpNKFGODYWS2sAGIRuffdb+GeSMRK2SOJBEXPxLwoU/iU9QkREOLWHzC5+GwR/Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T12:50:11.663087Z"},"content_sha256":"d1bd35e528f03d9aecc632562ac093248e22943b315b13ea460ede6967ecd208","schema_version":"1.0","event_id":"sha256:d1bd35e528f03d9aecc632562ac093248e22943b315b13ea460ede6967ecd208"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:UWQWBZQEBKCE53JSPH2VY7QLLJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Search for Choquet-optimal paths under uncertainty","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Lucie Galand, Patrice Perny","submitted_at":"2012-06-20T14:53:49Z","abstract_excerpt":"Choquet expected utility (CEU) is one of the most sophisticated decision criteria used in decision theory under uncertainty. It provides a generalisation of expected utility enhancing both descriptive and prescriptive possibilities. In this paper, we investigate the use of CEU for path-planning under uncertainty with a special focus on robust solutions. We first recall the main features of the CEU model and introduce some examples showing its descriptive potential. Then we focus on the search for Choquet-optimal paths in multivalued implicit graphs where costs depend on different scenarios. Af"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.5244","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":""},"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:52:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a8GhnExwacmO14ESbvGYpDCdiGUOBpmfopcU7np/8HSRgHd4GasX/0HonBaYtRT+mrRYdJyfht+/G5pplZmBBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T12:50:11.663444Z"},"content_sha256":"3001aad5637bee03bf8f43cca2dd77c8ba87dbfb03352ce83202de76956c14e0","schema_version":"1.0","event_id":"sha256:3001aad5637bee03bf8f43cca2dd77c8ba87dbfb03352ce83202de76956c14e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ/bundle.json","state_url":"https://pith.science/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ/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-06-27T12:50:11Z","links":{"resolver":"https://pith.science/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ","bundle":"https://pith.science/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ/bundle.json","state":"https://pith.science/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UWQWBZQEBKCE53JSPH2VY7QLLJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:UWQWBZQEBKCE53JSPH2VY7QLLJ","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":"97242bd9b6464f233ead9c7e3275a64226aae9b7ad974f6fc88e8c1f52faa9a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-20T14:53:49Z","title_canon_sha256":"aaddf00d969e8d0df744c073eb40fe00bb9e9fd494a5c943d6a885ba4b1dbe65"},"schema_version":"1.0","source":{"id":"1206.5244","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.5244","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.5244v1","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.5244","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"UWQWBZQEBKCE","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"UWQWBZQEBKCE53JS","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"UWQWBZQE","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:3001aad5637bee03bf8f43cca2dd77c8ba87dbfb03352ce83202de76956c14e0","target":"graph","created_at":"2026-05-18T03:52:40Z","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":"Choquet expected utility (CEU) is one of the most sophisticated decision criteria used in decision theory under uncertainty. It provides a generalisation of expected utility enhancing both descriptive and prescriptive possibilities. In this paper, we investigate the use of CEU for path-planning under uncertainty with a special focus on robust solutions. We first recall the main features of the CEU model and introduce some examples showing its descriptive potential. Then we focus on the search for Choquet-optimal paths in multivalued implicit graphs where costs depend on different scenarios. Af","authors_text":"Lucie Galand, Patrice Perny","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-20T14:53:49Z","title":"Search for Choquet-optimal paths under uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.5244","kind":"arxiv","version":1},"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:d1bd35e528f03d9aecc632562ac093248e22943b315b13ea460ede6967ecd208","target":"record","created_at":"2026-05-18T03:52:40Z","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":"97242bd9b6464f233ead9c7e3275a64226aae9b7ad974f6fc88e8c1f52faa9a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-20T14:53:49Z","title_canon_sha256":"aaddf00d969e8d0df744c073eb40fe00bb9e9fd494a5c943d6a885ba4b1dbe65"},"schema_version":"1.0","source":{"id":"1206.5244","kind":"arxiv","version":1}},"canonical_sha256":"a5a160e6040a844eed3279f55c7e0b5a7647ad5dedbad82e67cebeffd95a4901","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a5a160e6040a844eed3279f55c7e0b5a7647ad5dedbad82e67cebeffd95a4901","first_computed_at":"2026-05-18T03:52:40.991925Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:52:40.991925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wQDHdRfFsM9Yi+swQ0QKBxS3qRh6PgjB1u720ilBTjvymQxKAi8+hPJZLrFYgIE8AMDDDNn9iB4S6jxHEOd9Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:52:40.992529Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.5244","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d1bd35e528f03d9aecc632562ac093248e22943b315b13ea460ede6967ecd208","sha256:3001aad5637bee03bf8f43cca2dd77c8ba87dbfb03352ce83202de76956c14e0"],"state_sha256":"842049cb6667897d9ddf587f7aa3f8613905b816f2c659134c8b5e023bce44c1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T9ksU4SYiFOFDMLT7L6Haj5B3CE3ywfBGqSfJu9LhfVfsWau5T4knRhHsrYjX7IVFDPl57vsnDToMdoicdeTBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T12:50:11.665236Z","bundle_sha256":"ad12e66510dd383ea45a1ff307ec87cbcf2ffe6870a486c9b0e5ba1cbca05f3d"}}