{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:M5QLQVEFJBRJFNXNO3DAUQPLZY","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":"16df595825dc12701017a1aa271f4851a37fe65fff413adca56c980b3c2712d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-04-18T16:50:09Z","title_canon_sha256":"6520d14c0ec4197512736e6a10a10dd1343aac47e3bd2dd430505e1e905a789c"},"schema_version":"1.0","source":{"id":"1904.08884","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.08884","created_at":"2026-05-17T23:48:12Z"},{"alias_kind":"arxiv_version","alias_value":"1904.08884v1","created_at":"2026-05-17T23:48:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.08884","created_at":"2026-05-17T23:48:12Z"},{"alias_kind":"pith_short_12","alias_value":"M5QLQVEFJBRJ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"M5QLQVEFJBRJFNXN","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"M5QLQVEF","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:f8874b86e0de3ee893dd275e6fba55815cd51c9474faa2cb1f4cca87e263b9a2","target":"graph","created_at":"2026-05-17T23:48:12Z","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":"In a Stackelberg network pricing game, a leader sets prices for a given subset of edges so as to maximize profit, after which one or multiple followers choose a shortest path from their source to sink. We study the counter-intuitive phenomenon that the use of negative prices by the leader may in fact increase his profit. In doing so, we answer the following two questions. First, how much more profit can the leader earn by setting negative prices? Second, for which network topologies can the profit be increased by using negative prices? Our main result shows that the profit with negative prices","authors_text":"Andr\\'es Cristi, Marc Schr\\\"oder","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-04-18T16:50:09Z","title":"Negative Prices in Network Pricing Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.08884","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:400883a957c4a7a2ad1f11f6189763b1c64c27fa97cbbfe987bdd00e14c02b8b","target":"record","created_at":"2026-05-17T23:48:12Z","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":"16df595825dc12701017a1aa271f4851a37fe65fff413adca56c980b3c2712d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-04-18T16:50:09Z","title_canon_sha256":"6520d14c0ec4197512736e6a10a10dd1343aac47e3bd2dd430505e1e905a789c"},"schema_version":"1.0","source":{"id":"1904.08884","kind":"arxiv","version":1}},"canonical_sha256":"6760b85485486292b6ed76c60a41ebce08a80fa633bb6901e9f46294534b0e92","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6760b85485486292b6ed76c60a41ebce08a80fa633bb6901e9f46294534b0e92","first_computed_at":"2026-05-17T23:48:12.648978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:12.648978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DROm1WIykKd3/DgW2P9SskQ/ZQQen9BGMGwQr40hl+Hj590lc4tuUNyoqC38lBj+jiRjCVplRX2CidAuItQFAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:12.649663Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.08884","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:400883a957c4a7a2ad1f11f6189763b1c64c27fa97cbbfe987bdd00e14c02b8b","sha256:f8874b86e0de3ee893dd275e6fba55815cd51c9474faa2cb1f4cca87e263b9a2"],"state_sha256":"d343d61627d8c415be5e2de6cf51a812ea353657fa2d018e72431a632381437c"}