{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:N5DIITBMMAZ7EO6PQWFWWZOGMU","short_pith_number":"pith:N5DIITBM","schema_version":"1.0","canonical_sha256":"6f46844c2c6033f23bcf858b6b65c6652a315ca3a2946d673d0ede6598bb238b","source":{"kind":"arxiv","id":"1408.1429","version":1},"attestation_state":"computed","paper":{"title":"Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Chaitanya Swamy, Katrina Ligett, Leonard J. Schulman, Umang Bhaskar","submitted_at":"2014-08-06T21:34:50Z","abstract_excerpt":"The analysis of network routing games typically assumes, right at the onset, precise and detailed information about the latency functions. Such information may, however, be unavailable or difficult to obtain. Moreover, one is often primarily interested in enforcing a desired target flow as the equilibrium by suitably influencing player behavior in the routing game. We ask whether one can achieve target flows as equilibria without knowing the underlying latency functions.\n  Our main result gives a crisp positive answer to this question. We show that, under fairly general settings, one can effic"},"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":"1408.1429","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-08-06T21:34:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5affba564c7010efe7b2796b604c159c65feedc894d358e4dd3fdf0bb37ee308","abstract_canon_sha256":"db7415c5ad38179be2dbc7cff5ced3c546433936bcce31b01e1b021755503381"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:40.555941Z","signature_b64":"FEi0KtxRLocqDIOKiCVHb0WBR6ZGWq0a/PkR6zPITrBqC6wonY+zLeMHAXgnIjOFsN8D1NHEeUqCJTi32QQ/Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f46844c2c6033f23bcf858b6b65c6652a315ca3a2946d673d0ede6598bb238b","last_reissued_at":"2026-05-18T02:45:40.555413Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:40.555413Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Chaitanya Swamy, Katrina Ligett, Leonard J. Schulman, Umang Bhaskar","submitted_at":"2014-08-06T21:34:50Z","abstract_excerpt":"The analysis of network routing games typically assumes, right at the onset, precise and detailed information about the latency functions. Such information may, however, be unavailable or difficult to obtain. Moreover, one is often primarily interested in enforcing a desired target flow as the equilibrium by suitably influencing player behavior in the routing game. We ask whether one can achieve target flows as equilibria without knowing the underlying latency functions.\n  Our main result gives a crisp positive answer to this question. We show that, under fairly general settings, one can effic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.1429","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1408.1429","created_at":"2026-05-18T02:45:40.555497+00:00"},{"alias_kind":"arxiv_version","alias_value":"1408.1429v1","created_at":"2026-05-18T02:45:40.555497+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.1429","created_at":"2026-05-18T02:45:40.555497+00:00"},{"alias_kind":"pith_short_12","alias_value":"N5DIITBMMAZ7","created_at":"2026-05-18T12:28:41.024544+00:00"},{"alias_kind":"pith_short_16","alias_value":"N5DIITBMMAZ7EO6P","created_at":"2026-05-18T12:28:41.024544+00:00"},{"alias_kind":"pith_short_8","alias_value":"N5DIITBM","created_at":"2026-05-18T12:28:41.024544+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/N5DIITBMMAZ7EO6PQWFWWZOGMU","json":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU.json","graph_json":"https://pith.science/api/pith-number/N5DIITBMMAZ7EO6PQWFWWZOGMU/graph.json","events_json":"https://pith.science/api/pith-number/N5DIITBMMAZ7EO6PQWFWWZOGMU/events.json","paper":"https://pith.science/paper/N5DIITBM"},"agent_actions":{"view_html":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU","download_json":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU.json","view_paper":"https://pith.science/paper/N5DIITBM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1408.1429&json=true","fetch_graph":"https://pith.science/api/pith-number/N5DIITBMMAZ7EO6PQWFWWZOGMU/graph.json","fetch_events":"https://pith.science/api/pith-number/N5DIITBMMAZ7EO6PQWFWWZOGMU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU/action/storage_attestation","attest_author":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU/action/author_attestation","sign_citation":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU/action/citation_signature","submit_replication":"https://pith.science/pith/N5DIITBMMAZ7EO6PQWFWWZOGMU/action/replication_record"}},"created_at":"2026-05-18T02:45:40.555497+00:00","updated_at":"2026-05-18T02:45:40.555497+00:00"}